Routing in Line Planning for Public Transportation
Appeared in: Operations Research Proceedings 2005. H.-D. Haasis et al. (eds.) Springer 2006, 405-410
| 05-36 | Marc E. Pfetsch, Ralf Borndörfer
Routing in Line Planning for Public Transportation Appeared in: Operations Research Proceedings 2005. H.-D. Haasis et al. (eds.) Springer 2006, 405-410 | |
Abstract: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 giv
en demand can be satisfied. There are two objectives.
Passengers want to minimize travel times, the transport
company wishes to minimize operating costs. We investigate
three variants of a multi-commo
dity 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 rou
tings with respect to the network. We compare these models
theoretically and computationally on data for the city of
Potsdam.
Keywords: line planning,
column generation,
passenger routing
MSC: 90B06, 90C27