The Edge Investment Problem: Upgrading Transit Line Segments with Multiple Investing Parties
Hoogervorst R, van der Hurk E, Schiewe P, Schöbel A, Urban R (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.9
Abstract
Bus Rapid Transit (BRT) systems can provide a fast and reliable service to passengers at lower costs compared to tram, metro and train systems. Therefore, they can be of great value to attract more passengers to use public transport, which is vital in reaching the Paris Agreement Targets. However, the main advantage of BRT systems, namely their flexible implementation, also leads to the risk that the system is only implemented partially to save costs. This paper focuses therefore on the Edge Investment Problem: Which edges (segments) of a bus line should be upgraded to full-level BRT? Motivated by the construction of a new BRT line around Copenhagen, we consider a setting in which multiple parties are responsible for different segments of the line. Each party has a limited budget and can adjust its investments according to the benefits provided to its passengers. We suggest two ways to determine the number of newly attracted passengers, prove that the corresponding problems are NP-hard and identify special cases that can be solved in polynomial time. In addition, problem relaxations are presented that yield dual bounds. Moreover, we perform an extensive numerical comparison in which we evaluate the extent to which these two ways of modeling demand impact the computational performance and the choice of edges to be upgraded.
Involved external institutions
Technical University of Denmark / Danmarks Tekniske Universitet (DTU)
Denmark (DK)
Technische Universität Kaiserslautern
Germany (DE)
Denmark (DK)
Technische Universität Kaiserslautern
Germany (DE)
How to cite
APA:
Hoogervorst, R., van der Hurk, E., Schiewe, P., Schöbel, A., & Urban, R. (2022). The Edge Investment Problem: Upgrading Transit Line Segments with Multiple Investing Parties. In Mattia D�Emidio, Niels Lindner (Eds.), OpenAccess Series in Informatics. Potsdam, DEU: Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing.
MLA:
Hoogervorst, Rowan, et al. "The Edge Investment Problem: Upgrading Transit Line Segments with Multiple Investing Parties." 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