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.

• ZR_12_29.pdf (377 KB) (eng)

Author: Ralf Borndörfer, Marika Karbstein Daniel Delling, Leo Liberti ZIB-Report ATMOS 2012 - 12th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems 25 47 57 Schloss Dagstuhl - Leibniz-Zentrum für Informatik combinatorial optimization; integer programming; line planning; transfers 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 2012/09/17 ZIB-Report (12-29) 1438-0064 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 http://dx.doi.org/http://dx.doi.org/10.4230/OASIcs.ATMOS.2012.47

$Rev: 13581$