< Back to previous page

Project

Passenger Robust Timetables for Dense Railway Networks

Delays and unreliable travel times are daily practice and unavoidable in public transport. Furthermore, manual decisions are still omnipresent in planning processes and real time dispatching. Nevertheless, the planning of public transport affects the performance and the popularity of these transport modes and the sustainability of the transport system as a whole. Therefore, investigating how public transport can benefit from decision support to improve the planning seems a promising direction for future research.

This dissertation focuses on automatically developing timetables, routing plans and line plans for railway bottlenecks, such as the Brussels railway area (Belgium) and the Copenhagen S-tog network (Denmark). The connecting thread throughout this dissertation is providing a better service to passengers. Therefore passenger robustness is optimized, or in other words, the total travel time in practice of all passengers, in case of frequently occurring small delays, is minimized. Delay propagation from one train to another, which leads to unreliability and a lengthening of the passenger travel times, negatively affects this passenger robustness. Spreading the trains in time and space and including appropriate supplements in the timetable are solutions against delay propagation.

This dissertation presents several timetabling methods that incorporate these solutions against delay propagation in an intelligent way. Furthermore, these timetabling methods are either integrated with a routing model or with a line planning model. Both a timetabling method to construct a passenger robust timetable from scratch and a method to improve the passenger robustness of an existing schedule are provided.

All the methods are validated on real world case studies under varying circumstances. The computational results show that the developed methods are worthwhile to implement in practice. First because these methods allow to use the limited infrastructure in railway bottlenecks more efficiently, but even more so since simulation shows that these methods provide a much better service to the passengers than current practice. This state-of-the-art research is ready to be implemented in practice by railway companies, if they want to improve the service they offer to the passengers.

The best timetable and routing plan for Brussels, developed from scratch with the methods presented in this dissertation, improve the passenger robustness up to 17% compared to the Belgian railway infrastructure manager Infrabel and up to 8% compared to the best timetable and routing plan from the literature. For the DSB S-tog network of Copenhagen, the integrated method for line planning and timetabling constructs line plans and timetables from scratch for which the weighted sum of operator and passenger cost is close to the optimal weighted sum of these costs. Moreover, the passenger robustness highly improves compared to the initial line plans and timetables in eight out of the ten studied cases.

Date:1 Oct 2013 →  1 Oct 2017
Keywords:Railway optimization, Robustness, Operations research
Disciplines:Business administration and accounting, Management
Project type:PhD project