direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

Preprints 2006

Delay Resistant Timetabling
Zitatschlüssel Report-024-2006
Autor Christian Liebchen and Sebastian Stiller
Jahr 2006
Adresse Strasse des 17. Juni 136, 10623 Berlin
Nummer 024
Monat November
Notiz Accepted for publication in Public Transport.
Institution Technische Universität Berlin, Institut für Mathematik
Zusammenfassung The goal of this work is to support a management decision on how much prolongation of travel time one is willing to pay for delay resistance, and to ensure, that for a certain budget of buffer time the maximum resistance against delays is achieved. Our analysis provides a theoretical explanation why buffer times should be distributed in an asymmetric way. We prove convergence and convergence speed of sampling average approximation methods for arbitrary directed acyclic graphs and show the convexity of the corresponding programs. To this end we first have to sharpen the notion of a buffer budget for arbitrary directed acyclic graphs which highlights a relevant anomaly in the UIC rules. We also address explicitly the construction of periodic timetables, because most European railway companies are operating periodic timetables. There, the Periodic Event Scheduling Problem (PESP) is widely used as the model of choice, for its modeling features and several Integer Programming (IP) formulations. We propose two ways for incorporating a certain degree of robustness into the corresponding IP–-with only a moderate loss in nominal quality.
Typ der Publikation Preprint
Link zur Publikation Download Bibtex Eintrag