Passenger-centric timetable rescheduling: A user equilibrium approach. (November 2021)

• Record Type: Journal Article
• Authors: Binder, S.; Maknoon, M.Y.; Sharif Azadeh, Sh.; Bierlaire, M.
• Is Part Of: Transportation research. Volume 132(2021)
• Publication Date: 2021-11
• Subjects: Railway timetabling rescheduling -- Passenger satisfaction -- Passenger assignment -- Pareto frontier -- Heuristic algorithm; Transportation -- Periodicals; Transportation -- Technological innovations -- Periodicals; 388.011
• DOI: 10.1016/j.trc.2021.103368
• Languages: English
• ISSNs: 0968-090X

Abstract

Highlights: We introduce a passenger-centric algorithmic approach for railway rescheduling in case of disruption. We propose a multi-objective optimization method to find a user equilibrium solution. We provide an approach that combines a scheduled-based passenger assignment model with an adaptive large neighborhood search algorithm. We validate our proposed algorithm using the case studies from the Dutch and the Swiss railway networks. Abstract: Unexpected disruptions commonly occur in the railway network, causing delays, and extra cost for operators and inconvenience for passengers by missing their connection and facing overcrowded trains. This paper presents a passenger-centric approach for timetable rescheduling in case of disruption. We study a railway system in which passengers are free to choose their itinerary and compete over limited train capacity. We explicitly model the passengers' decisions using a choice model. We propose a multi-objective algorithmic approach to solve the problem. Service punctuality, operating cost, and passengers' inconvenience are selected as objectives. Computational experiments are performed on the Swiss and Dutch railway networks. The results demonstrate the performance of the algorithm in finding high-quality solutions in a computationally efficient manner.