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/
Go to the corresponding OASIcs Volume Portal

Grafe, Vera ; Schöbel, Anita

Recoverable Robust Periodic Timetabling

pdf-format:
OASIcs-ATMOS-2023-9.pdf (0.7 MB)

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

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI