Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSN › Conference contribution/Paper › peer-review
Publication date | 2013 |
---|---|
Host publication | 13th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems |
Editors | Daniele Frigioni, Sebastian Stiller |
Place of Publication | Dagstuhl |
Publisher | Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing |
Pages | 1-14 |
Number of pages | 14 |
ISBN (print) | 9783939897583 |
<mark>Original language</mark> | English |
Event | 13th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS 2013 - Sophia Antipolis, France Duration: 5/09/2013 → 5/09/2013 |
Conference | 13th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS 2013 |
---|---|
Country/Territory | France |
City | Sophia Antipolis |
Period | 5/09/13 → 5/09/13 |
Name | OpenAccess Series in Informatics |
---|---|
Publisher | Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing |
Volume | 33 |
Conference | 13th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS 2013 |
---|---|
Country/Territory | France |
City | Sophia Antipolis |
Period | 5/09/13 → 5/09/13 |
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.