License: Creative Commons Attribution 4.0 International license (CC BY 4.0)
When quoting this document, please refer to the following
DOI: 10.4230/OASIcs.ATMOS.2023.9
URN: urn:nbn:de:0030-drops-187708
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2023/18770/
Grafe, Vera ;
Schöbel, Anita
Recoverable Robust Periodic Timetabling
Abstract
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.
BibTeX - Entry
@InProceedings{grafe_et_al:OASIcs.ATMOS.2023.9,
author = {Grafe, Vera and Sch\"{o}bel, Anita},
title = {{Recoverable Robust Periodic Timetabling}},
booktitle = {23rd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2023)},
pages = {9:1--9:16},
series = {Open Access Series in Informatics (OASIcs)},
ISBN = {978-3-95977-302-7},
ISSN = {2190-6807},
year = {2023},
volume = {115},
editor = {Frigioni, Daniele and Schiewe, Philine},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/opus/volltexte/2023/18770},
URN = {urn:nbn:de:0030-drops-187708},
doi = {10.4230/OASIcs.ATMOS.2023.9},
annote = {Keywords: Public Transport, Recoverable Robustness, Periodic Timetabling, Delay Management, Mixed Integer Programming}
}
Keywords: |
|
Public Transport, Recoverable Robustness, Periodic Timetabling, Delay Management, Mixed Integer Programming |
Collection: |
|
23rd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2023) |
Issue Date: |
|
2023 |
Date of publication: |
|
31.08.2023 |