A Direct Connection Approach to Integrated Line Planning and Passenger Routing
Zitieren Sie bitte immer diese URN: urn:nbn:de:0297-zib-15812
- 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.
Verfasserangaben: | Ralf BorndörferORCiD, Marika Karbstein |
---|---|
Herausgeber:in: | Daniel Delling, Leo Liberti |
Dokumentart: | ZIB-Report |
Titel des übergeordneten Werkes (Englisch): | ATMOS 2012 - 12th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems |
Band: | 25 |
Erste Seite: | 47 |
Letzte Seite: | 57 |
Verlag: | Schloss Dagstuhl - Leibniz-Zentrum für Informatik |
Freies Schlagwort / Tag: | combinatorial optimization; integer programming; line planning; transfers |
MSC-Klassifikation: | 90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Bxx Operations research and management science / 90B20 Traffic problems |
90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Cxx Mathematical programming [See also 49Mxx, 65Kxx] / 90C10 Integer programming | |
Datum der Erstveröffentlichung: | 17.09.2012 |
Schriftenreihe (Bandnummer): | ZIB-Report (12-29) |
ISSN: | 1438-0064 |
Verlagspublikation: | Appeared in: Proc. of the 12th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2012), D. Delling, L. Liberti (eds.) pp. 47-57. Open Access Series in Informatics, vol. 25 |
DOI: | https://doi.org/http://dx.doi.org/10.4230/OASIcs.ATMOS.2012.47 |