We apply the concept of recoverable robustness to periodic timetabling, resulting in the Recoverable Robust Periodic Timetabling Problem (RRPT), which integrates periodic timetabling and delay management. Although the computed timetable is periodic, the model is able to take the aperiodicity of the delays into account. This is an important step in finding a good trade-off between short travel times and delay resistance. We present three equivalent formulations for this problem, differing in the way the timetabling subproblem is handled, and compare them in a first experimental study. We also show that our model yields solutions of high quality.
Recoverable Robust Periodic Timetabling
2023-08-31
16 pages , 766935 byte
OASIcs, Vol. 115, 23rd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2023), pages 9:1-9:16
Conference paper
Electronic Resource
English
An adjustable robust optimization approach for periodic timetabling
Elsevier | 2019
|Springer Verlag | 2018
|Hierarchical Decomposition Methods for Periodic Railway Timetabling Problems
Online Contents | 2013
|