Delay Management with Integrated Decisions on the Vehicle Circulations
Grafe V, Schiewe A, Schöbel A (2022)
Publication Type: Conference contribution
Publication year: 2022
Journal
Publisher: Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
Book Volume: 106
Conference Proceedings Title: OpenAccess Series in Informatics
Event location: Potsdam, DEU
ISBN: 9783959772594
DOI: 10.4230/OASIcs.ATMOS.2022.7
Abstract
The task of delay management in public transport is to decide whether a vehicle should wait for a delayed vehicle in order to maintain the connection for transferring passengers. So far, the vehicle circulations are often ignored in the optimization process, although they have an influence on the propagation of the delay through the network. In this paper we consider different ways from literature to incorporate vehicle circulations in the delay management stage of public transport planning. Since the IP formulation for the integrated problem is hard to solve, we investigate bounds and develop several heuristics for the integrated problem. Our experiments on close-to real-world instances show that integrating delay management and decisions on vehicle circulations may reduce the overall delay by up to 39 percent. We also compare the runtimes and objective function values of the different heuristics. We conclude that we can find competitive solutions in a reasonable amount of time.
Involved external institutions
Technische Universität Kaiserslautern
Germany (DE)
Fraunhofer-Institut für Techno- und Wirtschaftsmathematik (ITWM) / Fraunhofer Institute for Industrial Mathematics
Germany (DE)
Germany (DE)
Fraunhofer-Institut für Techno- und Wirtschaftsmathematik (ITWM) / Fraunhofer Institute for Industrial Mathematics
Germany (DE)
How to cite
APA:
Grafe, V., Schiewe, A., & Schöbel, A. (2022). Delay Management with Integrated Decisions on the Vehicle Circulations. In Mattia D�Emidio, Niels Lindner (Eds.), OpenAccess Series in Informatics. Potsdam, DEU: Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing.
MLA:
Grafe, Vera, Alexander Schiewe, and Anita Schöbel. "Delay Management with Integrated Decisions on the Vehicle Circulations." Proceedings of the 22nd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS 2022, Potsdam, DEU Ed. Mattia D�Emidio, Niels Lindner, Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2022.
BibTeX: Download