Look-ahead approaches for integrated planning in public transportation
Pätzold J, Schiewe A, Schiewe P, Schöbel A (2017)
Publication Type: Conference contribution
Publication year: 2017
Journal
Publisher: Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
Book Volume: 59
Conference Proceedings Title: OpenAccess Series in Informatics
Event location: Vienna, AUT
ISBN: 9783959770422
DOI: 10.4230/OASIcs.ATMOS.2017.17
Abstract
In this paper we deal with three consecutive planning stages in public transportation: Line planning (including line pool generation), timetabling, and vehicle scheduling. These three steps are traditionally performed one after another in a sequential way often leading to high costs in the (last) vehicle scheduling stage. In this paper we propose three different ways to "look ahead", i.e., to include aspects of vehicle scheduling already earlier in the sequential process: an adapted line pool generation algorithm, a new cost structure for line planning, and a reordering of the sequential planning stages. We analyze these enhancements experimentally and show that they can be used to decrease the costs significantly.
Involved external institutions
Germany (DE)How to cite
APA:
Pätzold, J., Schiewe, A., Schiewe, P., & Schöbel, A. (2017). Look-ahead approaches for integrated planning in public transportation. In Twan Dollevoet, Gianlorenzo D'Angelo (Eds.), OpenAccess Series in Informatics. Vienna, AUT: Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing.
MLA:
Pätzold, Julius, et al. "Look-ahead approaches for integrated planning in public transportation." Proceedings of the 17th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS 2017, Vienna, AUT Ed. Twan Dollevoet, Gianlorenzo D'Angelo, Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2017.
BibTeX: Download