OASIcs.ATMOS.2012.47.pdf
- Filesize: 419 kB
- 11 pages
Document
A Direct Connection Approach to Integrated Line Planning and Passenger Routing
Authors
-
Part of:
Volume:
12th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2012)
Series: Open Access Series in Informatics (OASIcs)
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
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
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)
0PDF Downloads