The line planning problem is one of the fundamental problems in strategic planning of public and rail transport. It consists in finding lines and corresponding frequencies in a network such that a given de- mand can be satisfied. There are two objectives. Passengers want to minimize travel times, the transport company wishes to minimize op- erating costs. We investigate three variants of a multi-commodity flow model for line planning that differ with respect to passenger routings. The first model allows arbitrary routings, the second only unsplittable routings, and the third only shortest path routings with respect to the network. We compare these models theoretically and computationally on data for the city of Potsdam.
CITATION STYLE
Pfetsch, M. E., & Borndörfer, R. (2006). Routing in Line Planning for Public Transport. In Operations Research Proceedings 2005 (pp. 405–410). Springer Berlin Heidelberg. https://doi.org/10.1007/3-540-32539-5_64
Mendeley helps you to discover research relevant for your work.