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.

Download full text files

  • ZR_12_29.pdf

Export metadata

Author:Ralf Borndörfer, 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
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)
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