Modeling and solving line planning with integrated mode choice

Johann Hartleb, Marie Schmidt, Dennis Huisman (huisman@ese.eur.nl) and Markus Friedrich

ERIM Report Series Research in Management from Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam

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 (search for similar items in EconPapers)
Pages: 28
Date: 2021-05-20
New Economics Papers: this item is included in nep-dcm and nep-tre
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://repub.eur.nl/pub/135542/ERS-2021-005-LIS.pdf (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ems:eureri:135542

Access Statistics for this paper

More papers in ERIM Report Series Research in Management from Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam Contact information at EDIRC.
Bibliographic data for series maintained by RePub (peter.vanhuisstede@eur.nl this e-mail address is bad, please contact repec@repec.org).