TY - JOUR
T1 - Railway timetabling with integrated passenger distribution
AU - Hartleb, Johann
AU - Schmidt, Marie
N1 - Funding Information:
We thank Dennis Huisman from the Erasmus School of Economics at the Erasmus University Rotterdam and Netherlands Railways as well as Markus Friedrich from the Institute for Road and Transport Science at the University of Stuttgart for their valuable comments and suggestions throughout this work. We also thank two anonymous reviewers for their helpful remarks which greatly contributed to improving this paper.
Publisher Copyright:
© 2021 The Author(s)
PY - 2022/1/6
Y1 - 2022/1/6
N2 - Timetabling for railway services often aims at optimizing travel times for passengers. At the same time, restricting assumptions on passenger behavior and passenger modeling are made. While research has shown that discrete choice models are suitable to estimate the distribution of passengers on routes, this has not been considered in timetabling yet. We investigate how to integrate a passenger distribution into an optimization framework for timetabling and present two mixed integer linear programs for this problem. Both approaches design timetables and simultaneously find a corresponding passenger distribution on available routes. One model uses a linear distribution model to estimate passenger route choices. The other model uses an integrated simulation framework to approximate a passenger distribution according to the logit model, a commonly used route choice model. We compare both new approaches with three state-of-the-art timetabling methods and a heuristic approach on a set of artificial instances and a partial network of Netherlands Railways (NS). Our experiments provide insights into the impact of considering multiple routes instead of a single route, and of integrated route choice versus predetermined route assignment with respect to the solution quality.
AB - Timetabling for railway services often aims at optimizing travel times for passengers. At the same time, restricting assumptions on passenger behavior and passenger modeling are made. While research has shown that discrete choice models are suitable to estimate the distribution of passengers on routes, this has not been considered in timetabling yet. We investigate how to integrate a passenger distribution into an optimization framework for timetabling and present two mixed integer linear programs for this problem. Both approaches design timetables and simultaneously find a corresponding passenger distribution on available routes. One model uses a linear distribution model to estimate passenger route choices. The other model uses an integrated simulation framework to approximate a passenger distribution according to the logit model, a commonly used route choice model. We compare both new approaches with three state-of-the-art timetabling methods and a heuristic approach on a set of artificial instances and a partial network of Netherlands Railways (NS). Our experiments provide insights into the impact of considering multiple routes instead of a single route, and of integrated route choice versus predetermined route assignment with respect to the solution quality.
UR - http://www.scopus.com/inward/record.url?scp=85109453872&partnerID=8YFLogxK
U2 - 10.1016/j.ejor.2021.06.025
DO - 10.1016/j.ejor.2021.06.025
M3 - Article
AN - SCOPUS:85109453872
VL - 298
SP - 953
EP - 966
JO - European Journal of Operational Research
JF - European Journal of Operational Research
SN - 0377-2217
IS - 3
ER -