Template-Type: ReDIF-Paper 1.0
Author-Name: Kroon, L.G.
Author-Name-Last: Kroon
Author-Name-First: Leo
Author-Name: Dekker, R.
Author-Name-Last: Dekker
Author-Name-First: Rommert
Author-Person: pde16
Author-Name: Vromans, M.J.C.M.
Author-Name-Last: Vromans
Author-Name-First: Michiel
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 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.
Creation-Date: 2005-10-02
File-URL: https://repub.eur.nl/pub/6957/ERS%202005%20051%20LIS.pdf
File-Format: application/pdf
Series: RePEc:ems:eureri
Number: ERS-2005-051-LIS
Classification-JEL: M, M11, R4, R41
Keywords: buffer times, cyclic timetables, punctuality, railway transportation, stochastic optimization
Handle: RePEc:ems:eureri:6957