A cycle time optimization model for generating stable periodic railway timetables

Daniel Sparing, Rob M.P. Goverde

Research output: Contribution to journalArticleScientificpeer-review

27 Citations (Scopus)

Abstract

As train passengers expect a high degree of reliability from a railway network with minimal delays, during the timetabling process planners need to balance the goals of maximizing the offered capacity and delay resistance. This is often done in a two-step process where first a feasible timetable is found for a given line structure, and consecutively the stability of this timetable is evaluated and local modifications are performed to the timetable. This paper describes an optimization method to find a feasible periodic timetable that also ensures maximum stability for heterogeneous railway networks. The model is capable to handle flexible train orders, running and dwell times, and overtaking locations. We use the minimum cycle time of the periodic timetable as an indicator for stability, and define an optimization problem with this minimum cycle time as the objective function to be minimized. We also present dimension reduction methods and an iterative optimization approach to improve the mathematical optimization process. We show the applicability of the approach with case studies on the central part of the Dutch railway network.

Original languageEnglish
Pages (from-to)198-223
Number of pages26
JournalTransportation Research Part B: Methodological
Volume98
DOIs
Publication statusPublished - 1 Apr 2017

Keywords

  • Railway timetabling
  • Robustness
  • Stability

Fingerprint Dive into the research topics of 'A cycle time optimization model for generating stable periodic railway timetables'. Together they form a unique fingerprint.

Cite this