License: Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported license (CC BY-NC-ND 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/OASIcs.ATMOS.2008.1589
URN: urn:nbn:de:0030-drops-15899
Go to the corresponding OASIcs Volume Portal

Nachtigall, Karl ; Jerosch, Karl

Simultaneous Network Line Planning and Traffic Assignment

08002.Jerosch.1589.pdf (0.3 MB)


One of the basic problems in strategic planning of public and
rail transport is the line planning problem to find a system of lines and its associated frequencies. The objectives of this planning process are usually manifold and often contradicting. The transport operator wants to minimize cost, whereas passengers want to have travel time shortest routes without any or only few changings between different lines. The travel quality of a passenger route depends on the travel time and on the number of necessary changings between lines and is usually measured by a disutility or impedance function. In practice the disutility strongly depends on the line plan, which is not known, but should be calculated.
The presented model combines line planning models and traffic assignment model to overcome this dilemma. Results with data of Berlin's city public transportion network are reported.

BibTeX - Entry

  author =	{Karl Nachtigall and Karl Jerosch},
  title =	{{Simultaneous Network Line Planning and Traffic Assignment}},
  booktitle =	{8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'08) },
  series =	{OpenAccess Series in Informatics (OASIcs)},
  ISBN =	{978-3-939897-07-1},
  ISSN =	{2190-6807},
  year =	{2008},
  volume =	{9},
  editor =	{Matteo Fischetti and Peter Widmayer},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{},
  URN =		{urn:nbn:de:0030-drops-15899},
  doi =		{10.4230/OASIcs.ATMOS.2008.1589},
  annote =	{Keywords: Line planning problem, integer programming}

Keywords: Line planning problem, integer programming
Collection: 8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'08)
Issue Date: 2008
Date of publication: 24.09.2008

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI