DROPS

Document

DOI: 10.4230/OASIcs.ATMOS.2008.1589

Simultaneous Network Line Planning and Traffic Assignment

Authors: Karl Nachtigall and Karl Jerosch

Published in: OASIcs, Volume 9, 8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'08) (2008)

Abstract

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.

Cite as

Karl Nachtigall and Karl Jerosch. Simultaneous Network Line Planning and Traffic Assignment. In 8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'08). Open Access Series in Informatics (OASIcs), Volume 9, pp. 1-16, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2008)

Copy BibTex To Clipboard

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

Search Results

Documents authored by Jerosch, Karl

Simultaneous Network Line Planning and Traffic Assignment

Abstract

Cite as

Thanks for your feedback!

Could not send message