Stochastic improvement of cyclic railway timetables
Real-time railway operations are subject to stochastic disturbances. Thus a timetable should be designed in such a way that it can cope with these disturbances as well as possible. For that purpose, a timetable usually contains time supplements in several process times and buffer times between pairs of consecutive trains. This paper describes a Stochastic Optimization Model that can be used to allocate the time supplements and the buffer times in a given timetable in such a way that the timetable becomes maximally robust against stochastic disturbances. The Stochastic Optimization Model was tested on several instances of NS Reizigers, the main operator of passenger trains in the Netherlands. Moreover, a timetable that was computed by the model was operated in practice in a timetable experiment on the so-called “Zaanlijn”. The results show that the average delays of trains can often be reduced significantly by applying relatively small modifications to a given timetable.
|Keywords||cyclic railway timetabling, robustness, stochastic optimization|
|JEL||C61, Optimization Techniques; Programming Models; Dynamic Analysis (jel), M, Business Administration and Business Economics; Marketing; Accounting (jel), M11, Production Management (jel), R4, Transportation Systems (jel)|
|Persistent URL||dx.doi.org/10.1016/j.trb.2007.11.002, hdl.handle.net/1765/13601|
Kroon, L.G, Maróti, G, Retel Helmrich, M, Vromans, M.J.C.M, & Dekker, R. (2008). Stochastic improvement of cyclic railway timetables. Transportation Research. Part B: Methodological, 42(6), 553–570. doi:10.1016/j.trb.2007.11.002