Title
Cyclic railway timetabling: a stochastic optimization approach
Abstract
Real-time railway operations are subject to stochastic disturbances. However, a railway timetable is a deterministic plan. Thus a timetable should be designed in such a way that it can absorb the stochastic disturbances as well as possible. To that end, a timetable contains buffer times between trains and supplements in running times and dwell times. This paper first describes a stochastic optimization model that can be used to find an optimal allocation of the running time supplements of a single train on a number of consecutive trips along the same line. The aim of this model is to minimize the average delay of the train. The model is then extended such that it can be used to improve a given cyclic timetable for a number of trains on a common railway infrastructure. Computational results show that the average delay of the trains can be reduced substantially by applying relatively small modifications to the timetable. In particular, allocating the running time supplements in a different way than what is usual in practice can be useful.
Year
DOI
Venue
2004
10.1007/978-3-540-74247-0_2
ATMOS
Keywords
Field
DocType
stochastic optimization approach,cyclic railway timetabling,dwell time,stochastic optimization model,real-time railway operation,cyclic timetable,common railway infrastructure,average delay,stochastic disturbance,time supplement,railway timetable,buffer time,stochastic optimization,real time
Mathematical optimization,Stochastic optimization,Simulation,Computer science,Schedule,Punctuality,Railway transportation,Train
Conference
Volume
ISSN
ISBN
4359
0302-9743
3-540-74245-X
Citations 
PageRank 
References 
12
1.38
3
Authors
3
Name
Order
Citations
PageRank
Leo G. Kroon146147.09
Rommert Dekker2763101.60
Michiel J. C. M. Vromans3453.96