A Direct Connection Approach to Integrated Line Planning and Passenger Routing
Please always quote using this 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.
Author: | Ralf BorndörferORCiD, Marika Karbstein |
---|---|
Editor: | Daniel Delling, Leo Liberti |
Document Type: | ZIB-Report |
Parent Title (English): | ATMOS 2012 - 12th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems |
Volume: | 25 |
First Page: | 47 |
Last Page: | 57 |
Publisher: | Schloss Dagstuhl - Leibniz-Zentrum für Informatik |
Tag: | combinatorial optimization; integer programming; line planning; transfers |
MSC-Classification: | 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 | |
Date of first Publication: | 2012/09/17 |
Series (Serial Number): | ZIB-Report (12-29) |
ISSN: | 1438-0064 |
Published in: | 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 |