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

Standard

Recoverable robust timetable information. / Goerigk, Marc; Heße, Sascha; Müller-Hannemann, Matthias et al.
13th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems. ed. / Daniele Frigioni; Sebastian Stiller. Dagstuhl: Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2013. p. 1-14 (OpenAccess Series in Informatics; Vol. 33).

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

Harvard

Goerigk, M, Heße, S, Müller-Hannemann, M, Schmidt, M & Schöbel, A 2013, Recoverable robust timetable information. in D Frigioni & S Stiller (eds), 13th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems. OpenAccess Series in Informatics, vol. 33, Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Dagstuhl, pp. 1-14, 13th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS 2013, Sophia Antipolis, France, 5/09/13. https://doi.org/10.4230/OASIcs.ATMOS.2013.1

APA

Goerigk, M., Heße, S., Müller-Hannemann, M., Schmidt, M., & Schöbel, A. (2013). Recoverable robust timetable information. In D. Frigioni, & S. Stiller (Eds.), 13th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (pp. 1-14). (OpenAccess Series in Informatics; Vol. 33). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing. https://doi.org/10.4230/OASIcs.ATMOS.2013.1

Vancouver

Goerigk M, Heße S, Müller-Hannemann M, Schmidt M, Schöbel A. Recoverable robust timetable information. In Frigioni D, Stiller S, editors, 13th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems. Dagstuhl: Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing. 2013. p. 1-14. (OpenAccess Series in Informatics). doi: 10.4230/OASIcs.ATMOS.2013.1

Author

Goerigk, Marc ; Heße, Sascha ; Müller-Hannemann, Matthias et al. / Recoverable robust timetable information. 13th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems. editor / Daniele Frigioni ; Sebastian Stiller. Dagstuhl : Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2013. pp. 1-14 (OpenAccess Series in Informatics).

Bibtex

@inproceedings{0ec72f7ea63344909409a9c30930af65,
title = "Recoverable robust timetable information",
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.",
keywords = "Delay scenarios, Recoverable robustness, Timetable information",
author = "Marc Goerigk and Sascha He{\ss}e and Matthias M{\"u}ller-Hannemann and Marie Schmidt and Anita Sch{\"o}bel",
year = "2013",
doi = "10.4230/OASIcs.ATMOS.2013.1",
language = "English",
isbn = "9783939897583",
series = "OpenAccess Series in Informatics",
publisher = "Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing",
pages = "1--14",
editor = "Daniele Frigioni and Sebastian Stiller",
booktitle = "13th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems",
note = "13th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS 2013 ; Conference date: 05-09-2013 Through 05-09-2013",

}

RIS

TY - GEN

T1 - Recoverable robust timetable information

AU - Goerigk, Marc

AU - Heße, Sascha

AU - Müller-Hannemann, Matthias

AU - Schmidt, Marie

AU - Schöbel, Anita

PY - 2013

Y1 - 2013

N2 - 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.

AB - 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.

KW - Delay scenarios

KW - Recoverable robustness

KW - Timetable information

U2 - 10.4230/OASIcs.ATMOS.2013.1

DO - 10.4230/OASIcs.ATMOS.2013.1

M3 - Conference contribution/Paper

AN - SCOPUS:84905868072

SN - 9783939897583

T3 - OpenAccess Series in Informatics

SP - 1

EP - 14

BT - 13th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems

A2 - Frigioni, Daniele

A2 - Stiller, Sebastian

PB - Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing

CY - Dagstuhl

T2 - 13th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS 2013

Y2 - 5 September 2013 through 5 September 2013

ER -