Modeling and Solving Line Planning with Integrated Mode Choice

28 Pages Posted: 25 May 2021

See all articles by Johann Hartleb

Johann Hartleb

Erasmus University Rotterdam (EUR) - Rotterdam School of Management (RSM)

Marie Schmidt

Erasmus Research Institute of Management (ERIM)

Dennis Huisman

Erasmus University Rotterdam (EUR) - Department of Econometrics; Erasmus University Rotterdam (EUR) - Erasmus Center for Optimization in Public Transport (ECOPT)

Markus Friedrich

University of Stuttgart

Date Written: May 20, 2021

Abstract

We present a mixed-integer linear program (MILP) for line planning with integrated mode and route choice. In contrast to existing approaches, the mode and route decisions are modeled according to the passengers' preferences while commercial solvers can be applied to solve the corresponding MILP. The model aims at finding line plans that maximize the profit for the public transport operator while estimating the corresponding passenger demand with choice models. Both components of profit, revenue and cost, are influenced by the line plan. Hence, the resulting line plans are not only profitable for operators but also attractive to passengers. By suitable preprocessing of the passengers' utilities, we are able to apply any choice model for mode choices using linear constraints. We provide and test means to improve the computational performance. In experiments on the Intercity network of the Randstad, a metropolitan area in the Netherlands, we show the benefits of our model compared to a standard line planning model with fixed passenger demand. Furthermore, we demonstrate with the help of our model the possibilities and limitations for operators when reacting to changes in demand in an optimal way. The results suggest that operators should regularly update their line plan in response to changes in travel demand and estimate the passenger demand during optimization.

Keywords: line planning, mixed-integer linear program, MILP

Suggested Citation

Hartleb, Johann and Schmidt, Marie and Huisman, Dennis and Friedrich, Markus, Modeling and Solving Line Planning with Integrated Mode Choice (May 20, 2021). Available at SSRN: https://ssrn.com/abstract=3849985 or http://dx.doi.org/10.2139/ssrn.3849985

Johann Hartleb (Contact Author)

Erasmus University Rotterdam (EUR) - Rotterdam School of Management (RSM) ( email )

P.O. Box 1738
Room T08-21
3000 DR Rotterdam, 3000 DR
Netherlands

Marie Schmidt

Erasmus Research Institute of Management (ERIM) ( email )

P.O. Box 1738
3000 DR Rotterdam
Netherlands

Dennis Huisman

Erasmus University Rotterdam (EUR) - Department of Econometrics ( email )

P.O. Box 1738
3000 DR Rotterdam
Netherlands
+31 10 408 1523 (Phone)
+31 10 408 9162 (Fax)

HOME PAGE: http://www.few.eur.nl/few/people/huisman/

Erasmus University Rotterdam (EUR) - Erasmus Center for Optimization in Public Transport (ECOPT)

3000 DR Rotterdam
Netherlands

Markus Friedrich

University of Stuttgart ( email )

Keplerstraße 17
D-70174 Stuttgart
Germany

Do you have negative results from your research you’d like to share?

Paper statistics

Downloads
101
Abstract Views
807
Rank
476,054
PlumX Metrics