Integrating passengers' assignment in cost-optimal line planning
Friedrich M, Hartl M, Schiewe A, 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.5
Abstract
Finding a line plan with corresponding frequencies is an important stage of planning a public transport system. A line plan should permit all passengers to travel with an appropriate quality at appropriate costs for the public transport operator. Traditional line planning procedures proceed sequentially: In a first step a traffic assignment allocates passengers to routes in the network, often by means of a shortest path assignment. The resulting traffic loads are used in a second step to determine a cost-optimal line concept. It is well known that travel time of the resulting line concept depends on the traffic assignment. In this paper we investigate the impact of the assignment on the operating costs of the line concept. We show that the traffic assignment has significant influence on the costs even if all passengers are routed on shortest paths. We formulate an integrated model and analyze the error we can make by using the traditional approach and solve it sequentially. We give bounds on the error in special cases. We furthermore investigate and enhance three heuristics for finding an initial passengers' assignment and compare the resulting line concepts in terms of operating costs and passengers' travel time. It turns out that the costs of a line concept can be reduced significantly if passengers are not necessarily routed on shortest paths and that it is beneficial for the travel time and the costs to include knowledge on the line pool already in the assignment step.
Involved external institutions
Germany (DE)How to cite
APA:
Friedrich, M., Hartl, M., Schiewe, A., & Schöbel, A. (2017). Integrating passengers' assignment in cost-optimal line planning. In Twan Dollevoet, Gianlorenzo D'Angelo (Eds.), OpenAccess Series in Informatics. Vienna, AUT: Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing.
MLA:
Friedrich, Markus, et al. "Integrating passengers' assignment in cost-optimal line planning." 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