A Direct Connection Approach to Integrated Line Planning and Passenger Routing

Borndörfer, Ralf; Karbstein, Marika

doi:10.4230/OASIcs.ATMOS.2012.47

Document

A Direct Connection Approach to Integrated Line Planning and Passenger Routing

Authors Ralf Borndörfer, Marika Karbstein

Part of: Volume: 12th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2012)
Part of: Series: Open Access Series in Informatics (OASIcs)
Part of: Conference: Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS)
License: Creative Commons Attribution-NoDerivs 3.0 Unported license
Publication Date: 2012-09-13

PDF

File

PDF

OASIcs.ATMOS.2012.47.pdf

Filesize: 419 kB
11 pages

Document Identifiers

DOI: 10.4230/OASIcs.ATMOS.2012.47
URN: urn:nbn:de:0030-drops-37027

Subject Classification

Keywords

combinatorial optimization
line planning
transfers
passenger routing

Metrics

Access Statistics
Total Accesses (updated on a weekly basis)

0

PDF Downloads

0

Metadata Views

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.

Cite As Get BibTex

Ralf Borndörfer and Marika Karbstein. A Direct Connection Approach to Integrated Line Planning and Passenger Routing. In 12th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems. Open Access Series in Informatics (OASIcs), Volume 25, pp. 47-57, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2012) https://doi.org/10.4230/OASIcs.ATMOS.2012.47

Author Details

Ralf Borndörfer

Marika Karbstein

Questions / Remarks / Feedback

Feedback for Dagstuhl Publishing

Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail