An integrated micro-macro approach to robust railway timetabling

Research output: Contribution to journalResearch articleContributedpeer-review

Contributors

  • Nikola Bešinović - , Chair of Rail and Public Urban Transport, Delft University of Technology (Author)
  • Rob M.P. Goverde - , Delft University of Technology (Author)
  • Egidio Quaglietta - , Delft University of Technology, Network Rail (Author)
  • Roberto Roberti - , Technical University of Denmark (Author)

Abstract

With the increasing demand for railway transportation infrastructure managers need improved automatic timetabling tools that provide feasible timetables with enhanced performance in short computation times. This paper proposes a hierarchical framework for timetable design which combines a microscopic and a macroscopic model of the network. The framework performs an iterative adjustment of train running and minimum headway times until a feasible and stable timetable has been generated at the microscopic level. The macroscopic model optimizes a trade-off between minimal travel times and maximal robustness using an Integer Linear Programming formulation which includes a measure for delay recovery computed by an integrated delay propagation model in a Monte Carlo setting. The application to an area of the Dutch railway network shows the ability of the approach to automatically compute a feasible, stable and robust timetable. Practitioners can use this approach both for effective timetabling and post-evaluation of existing timetables.

Details

Original languageEnglish
Pages (from-to)14-32
Number of pages19
JournalTransportation Research Part B: Methodological
Volume87
Publication statusPublished - 1 May 2016
Peer-reviewedYes

External IDs

ORCID /0000-0003-4111-2255/work/142246331

Keywords

Keywords

  • Feasibility, Infrastructure occupation, Railway timetable, Robustness, Stability