Line planning with user-optimal route choice

Goerigk, Marc and Schmidt, Marie (2017) Line planning with user-optimal route choice. European Journal of Operational Research, 259 (2). pp. 424-436. ISSN 0377-2217

PDF (paper)
paper.pdf - Accepted Version
Available under License Creative Commons Attribution-NonCommercial-NoDerivs.

Download (424kB)


We consider the problem of designing lines in a public transport system, where we include user-optimal route choice. The model we develop ensures that there is enough capacity present for every passenger to travel on a shortest route. We present two different integer programming formulations for this problem, and discuss exact solution approaches. To solve large-scale line planning instances, we also implemented a genetic solution algorithms. We test our algorithms in computational experiments using randomly generated instances along realistic data, as well as a realistic instance modeling the German long-distance network. We examine the advantages and disadvantages of using such user-optimal solutions, and show that our algorithms sufficiently scale with instance size to be used for practical purposes.

Item Type:
Journal Article
Journal or Publication Title:
European Journal of Operational Research
Additional Information:
This is the author’s version of a work that was accepted for publication in European Journal of Operational Research. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in European Journal of Operational Research, 259, 2, 2017 DOI: 10.1016/j.ejor.2016.10.034
Uncontrolled Keywords:
ID Code:
Deposited By:
Deposited On:
21 Oct 2016 15:10
Last Modified:
11 May 2022 05:05