Models for Line Planning in Public Transport ∗

  title={Models for Line Planning in Public Transport ∗},
  author={Ralf Bornd{\"o}rfer and Martin Gr{\"o}tschel and Marc E. Pfetsch}
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 multicommodity flow models for line planning. Their main features, in comparison to… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.
22 Citations
19 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 22 extracted citations


Publications referenced by this paper.
Showing 1-10 of 19 references

Optimal lines in public rail transport

  • M. R. Bussieck
  • PhD thesis, TU Braunschweig
  • 1997
Highly Influential
4 Excerpts

Transportation service network design: Models and algorithms

  • D. Kim, C. Barnhart
  • Proc. of the Seventh International Workshop on…
  • 1997
Highly Influential
3 Excerpts


  • J.-W.H.M. Goossens
  • van Hoesel, and L. G. Kroon, On solving multi…
  • 2002
2 Excerpts


  • M. T. Claessens
  • M. van Dijk, and P. J. Zwaneveld, Cost optimal…
  • 1998
2 Excerpts

Optimal lines for railway systems

  • M. R. Bussieck, P. Kreuzer, U. T. Zimmermann
  • Eur. J. Oper. Res. 96, no. 1
  • 1997
3 Excerpts

A = B

  • M. Petkovsek, H. S. Wilf, D. Zeilberger
  • A. K. Peters, Wellesley, MA
  • 1996

Time constrained routing and scheduling

  • J. Desrosiers, Y. Dumas, M. M. Solomon, F. Soumis
  • Network routing, M. O. Ball et al., ed., Handb…
  • 1995
1 Excerpt

Similar Papers

Loading similar papers…