A Direct Connection Approach to Integrated Line Planning and Passenger Routing

Authors Ralf Borndörfer, Marika Karbstein



PDF
Thumbnail PDF

File

OASIcs.ATMOS.2012.47.pdf
  • Filesize: 419 kB
  • 11 pages

Document Identifiers

Author Details

Ralf Borndörfer
Marika Karbstein

Cite AsGet 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

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.
Keywords
  • combinatorial optimization
  • line planning
  • transfers
  • passenger routing

Metrics

  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    0
    PDF Downloads
Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail