Models for Line Planning in Public Transport

Ralf Borndörfer (), Martin Grötschel () and Marc E. Pfetsch ()
Additional contact information
Ralf Borndörfer: Konrad-Zuse-Zentrum für Informationstechnik Berlin
Martin Grötschel: Konrad-Zuse-Zentrum für Informationstechnik Berlin
Marc E. Pfetsch: Konrad-Zuse-Zentrum für Informationstechnik Berlin

A chapter in Computer-aided Systems in Public Transport, 2008, pp 363-378 from Springer

Abstract: 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 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: Public Transport; Hamiltonian Path; Price Problem; Simple Path; Rail Transport (search for similar items in EconPapers)
Date: 2008
References: Add references at CitEc
Citations: View citations in EconPapers (3)

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:lnechp:978-3-540-73312-6_18

Ordering information: This item can be ordered from
http://www.springer.com/9783540733126

DOI: 10.1007/978-3-540-73312-6_18

Access Statistics for this chapter

More chapters in Lecture Notes in Economics and Mathematical Systems from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().