Modeling and Solving Line Planning with Mode Choice
- 1 March 2023
- journal article
- research article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Transportation Science
- Vol. 57 (2) , 336-350
Abstract
We present a mixed-integer linear program (MILP) for line planning with mode and route choice. In contrast to existing approaches, the mode and route decisions of passengers are modeled depending on the line plan and commercial solvers can be applied to solve the corresponding MILP. The model aims at finding line plans that maximize the profit for the railway operator while estimating the corresponding passenger demand with aggregate choice models. Hence, the resulting line plans are not only profitable for operators but also attractive to passengers. By suitable preprocessing we are able to apply any aggregate choice model for mode choices using linear constraints. We provide and test means to improve the computational performance. Our experiments on the Intercity network of the Randstad, a metropolitan area in the Netherlands, show that models which assume a fixed passenger assignment to modes cannot attract the passenger numbers they were designed for and therefore lead to inferior profit compared with our new model. Supplemental Material: The online appendices are available at https://doi.org/10.1287/trsc.2022.1171 .Keywords
This publication has 30 references indexed in Scilit:
- A comparison of linear reformulations for multinomial logit choice probabilities in facility location modelsEuropean Journal of Operational Research, 2014
- An experimental comparison of periodic timetabling modelsComputers & Operations Research, 2013
- Service-Oriented Line Planning and Timetabling for Passenger TrainsTransportation Science, 2013
- Line planning in public transportation: models and methodsOR Spectrum, 2011
- Optimizing the demand captured by a railway system with a regular timetableTransportation Research Part B: Methodological, 2011
- Simultaneous optimization of transit line configuration and passenger line assignmentTransportation Research Part B: Methodological, 2006
- On solving multi-type railway line planning problemsEuropean Journal of Operational Research, 2006
- Maximizing Trip Coverage in the Location of a Single Rapid Transit AlignmentAnnals of Operations Research, 2005
- Cost optimal allocation of rail passenger linesEuropean Journal of Operational Research, 1998
- Optimal lines for railway systemsEuropean Journal of Operational Research, 1997