Robust routing and timetabling in complex railway stations

Sofie Burggraeve and Pieter Vansteenwegen

Transportation Research Part B: Methodological, 2017, vol. 101, issue C, 228-244

Abstract: In nearly saturated station areas the limited capacity is one of the main reasons of delay propagation. Spreading the trains well in time and space in these areas has a big impact on the passenger robustness, i.e. the total travel time in practice of all passengers in the railway network in case of frequently occurring small delays. We focus on improving the performance in the bottleneck of the network in order to improve the performance of the whole railway network. This paper proposes a method that builds from scratch a routing plan and a cyclic timetable that optimizes the infrastructure occupation and the passenger robustness. An integer linear routing model assigns, without considering a timetable, every train to a route such that the maximal node usage is minimized and that the number of times that each node is used, is quadratically penalized. Thereafter, a mixed integer linear timetabling model assigns to each train the blocking times at which the nodes on its route, assigned by the routing model, are reserved and released. Different from other approaches is that we focus on the occupation of the railway infrastructure before constructing the timetable. The approach is validated on the complex railway station area of Brussels (Belgium). Our routing plan and timetable from scratch improve the passenger robustness up to 11% compared to a reference timetable and routing plan composed by the Belgian railway infrastructure manager Infrabel and by up to 2% compared to a reference timetable and routing plan from literature.

Keywords: Passenger robustness; Railway routing; Railway timetabling; (Mixed) integer linear program (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (11)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261516305768
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transb:v:101:y:2017:i:c:p:228-244

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.trb.2017.04.007

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().