License
When quoting this document, please refer to the following
DOI: 10.4230/OASIcs.ATMOS.2008.1589
URN: urn:nbn:de:0030-drops-15899
URL: http://drops.dagstuhl.de/opus/volltexte/2008/1589/
Go to the corresponding Portal


Nachtigall, Karl ; Jerosch, Karl

Simultaneous Network Line Planning and Traffic Assignment

pdf-format:
Document 1.pdf (276 KB)


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.

BibTeX - Entry

@InProceedings{nachtigall_et_al:OASIcs:2008:1589,
  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 =		{http://drops.dagstuhl.de/opus/volltexte/2008/1589},
  URN =		{urn:nbn:de:0030-drops-15899},
  doi =		{http://dx.doi.org/10.4230/OASIcs.ATMOS.2008.1589},
  annote =	{Keywords: Line planning problem, integer programming}
}

Keywords: Line planning problem, integer programming
Seminar: 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 Published by LZI