Home > Research > Publications & Outputs > Recoverable robust timetable information
View graph of relations

Recoverable robust timetable information

Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSNConference contribution/Paperpeer-review

Published
  • Marc Goerigk
  • Sascha Heße
  • Matthias Müller-Hannemann
  • Marie Schmidt
  • Anita Schöbel
Close
Publication date2013
Host publication13th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems
EditorsDaniele Frigioni, Sebastian Stiller
Place of PublicationDagstuhl
PublisherSchloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
Pages1-14
Number of pages14
ISBN (print)9783939897583
<mark>Original language</mark>English
Event13th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS 2013 - Sophia Antipolis, France
Duration: 5/09/20135/09/2013

Conference

Conference13th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS 2013
Country/TerritoryFrance
CitySophia Antipolis
Period5/09/135/09/13

Publication series

NameOpenAccess Series in Informatics
PublisherSchloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
Volume33

Conference

Conference13th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS 2013
Country/TerritoryFrance
CitySophia Antipolis
Period5/09/135/09/13

Abstract

Timetable information is the process of determining a suitable travel route for a passenger. Due to delays in the original timetable, in practice it often happens that the travel route cannot be used as originally planned. For a passenger being already en route, it would hence be useful to know about alternatives that ensure that his/her destination can be reached. In this work we propose a recoverable robust approach to timetable information; i.e., we aim at finding travel routes that can easily be updated when delays occur during the journey. We present polynomial-time algorithms for this problem and evaluate the performance of the routes obtained this way on schedule data of the German train network of 2013 and simulated delay scenarios.