Models for Line Planning in Public Transport
| 04-10 | Ralf Borndörfer, Martin Grötschel, Marc E. Pfetsch
Models for Line Planning in Public Transport | |
Abstract: The line planning problem is one of the fundamental
problems in strategic planning of public and rail transport. It consists of finding
lines and corresponding frequencies in a public transport network such that a given
travel demand can be satisfied. There are (at least) two objectives. The transport
company wishes to minimize its operating cost; the passengers request short travel
times. We propose two new multi-commodity flow models for line planning. Their main
features, in comparison to existing models, are that the passenger paths can be
freely routed and that the lines are generated dynamically.
Keywords: line planning,
column generation
MSC: 90B06, 90C27