License: Creative Commons Attribution-NoDerivs 3.0 Unported license (CC BY-ND 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/OASIcs.ATMOS.2012.47
URN: urn:nbn:de:0030-drops-37027
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2012/3702/
Go to the corresponding OASIcs Volume Portal

Borndörfer, Ralf ; Karbstein, Marika

A Direct Connection Approach to Integrated Line Planning and Passenger Routing

pdf-format:
7.pdf (0.4 MB)

Abstract

The treatment of transfers is a major challenge in line planning.
Existing models either route passengers and lines sequentially, and
hence disregard essential degrees of freedom, or they are of
extremely large scale, and seem to be computationally intractable.
We propose a novel direct connection approach that allows an
integrated optimization of line and passenger routing, including
accurate estimates of the number of direct travelers, for large-scale real-world instances.

BibTeX - Entry

@InProceedings{borndrfer_et_al:OASIcs:2012:3702,
  author =	{Ralf Bornd{\"o}rfer and Marika Karbstein},
  title =	{{A Direct Connection Approach to Integrated Line Planning and Passenger Routing}},
  booktitle =	{12th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems},
  pages =	{47--57},
  series =	{OpenAccess Series in Informatics (OASIcs)},
  ISBN =	{978-3-939897-45-3},
  ISSN =	{2190-6807},
  year =	{2012},
  volume =	{25},
  editor =	{Daniel Delling and Leo Liberti},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2012/3702},
  URN =		{urn:nbn:de:0030-drops-37027},
  doi =		{10.4230/OASIcs.ATMOS.2012.47},
  annote =	{Keywords: combinatorial optimization, line planning, transfers, passenger routing}
}

Keywords: combinatorial optimization, line planning, transfers, passenger routing
Collection: 12th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems
Issue Date: 2012
Date of publication: 13.09.2012

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