TY - JOUR
T1 - The multi-objective railway timetable rescheduling problem
AU - Binder, Stefan
AU - Maknoon, Yousef
AU - Bierlaire, Michel
PY - 2017
Y1 - 2017
N2 - Unexpected disruptions occur for many reasons in railway networks and cause delays, cancelations, and, eventually, passenger inconvenience. This research focuses on the railway timetable rescheduling problem from a macroscopic point of view in case of large disruptions. The originality of our approach is to integrate three objectives to generate a disposition timetable: the passenger satisfaction, the operational costs and the deviation from the undisrupted timetable. We formulate the problem as an Integer Linear Program that optimizes the first objective and includes ε-constraints for the two other ones. By solving the problem for different values of ε, the three-dimensional Pareto frontier can be explored to understand the trade-offs among the three objectives. The model includes measures such as canceling, delaying or rerouting the trains of the undisrupted timetable, as well as scheduling emergency trains. Furthermore, passenger flows are adapted dynamically to the new timetable. Computational experiments are performed on a realistic case study based on a heavily used part of the Dutch railway network. The model is able to find optimal solutions in reasonable computational times. The results provide evidence that adopting a demand-oriented approach for the management of disruptions not only is possible, but may lead to significant improvement in passenger satisfaction, associated with a low operational cost of the disposition timetable.
AB - Unexpected disruptions occur for many reasons in railway networks and cause delays, cancelations, and, eventually, passenger inconvenience. This research focuses on the railway timetable rescheduling problem from a macroscopic point of view in case of large disruptions. The originality of our approach is to integrate three objectives to generate a disposition timetable: the passenger satisfaction, the operational costs and the deviation from the undisrupted timetable. We formulate the problem as an Integer Linear Program that optimizes the first objective and includes ε-constraints for the two other ones. By solving the problem for different values of ε, the three-dimensional Pareto frontier can be explored to understand the trade-offs among the three objectives. The model includes measures such as canceling, delaying or rerouting the trains of the undisrupted timetable, as well as scheduling emergency trains. Furthermore, passenger flows are adapted dynamically to the new timetable. Computational experiments are performed on a realistic case study based on a heavily used part of the Dutch railway network. The model is able to find optimal solutions in reasonable computational times. The results provide evidence that adopting a demand-oriented approach for the management of disruptions not only is possible, but may lead to significant improvement in passenger satisfaction, associated with a low operational cost of the disposition timetable.
KW - Integer linear program
KW - Multi-objective
KW - Pareto frontier
KW - Passenger satisfaction
KW - Railway timetable rescheduling
UR - http://www.scopus.com/inward/record.url?scp=85014822131&partnerID=8YFLogxK
U2 - 10.1016/j.trc.2017.02.001
DO - 10.1016/j.trc.2017.02.001
M3 - Article
AN - SCOPUS:85014822131
VL - 78
SP - 78
EP - 94
JO - Transportation Research. Part C: Emerging Technologies
JF - Transportation Research. Part C: Emerging Technologies
SN - 0968-090X
ER -