Integrated timetable rescheduling and passenger reassignment during railway disruptions

Zhu, Y.; Goverde, R.M.P.

doi:10.1016/j.trb.2020.09.001

Integrated timetable rescheduling and passenger reassignment during railway disruptions

Title

Integrated timetable rescheduling and passenger reassignment during railway disruptions

Author

Zhu, Y. (TU Delft Transport and Planning)
Goverde, R.M.P. (TU Delft Transport and Planning)

Date

2020

Abstract

During railway disruptions, most passengers may not be able to find preferred alternative train services due to the current way of handling disruptions that does not take passenger responses into account. To offer better alternatives to passengers, this paper proposes a novel passenger-oriented timetable rescheduling model, which integrates timetable rescheduling and passenger reassignment into a Mixed Integer Linear Programming model with the objective of minimizing generalized travel times: in-vehicle times, waiting times at origin/transfer stations and the number of transfers. The model applies the dispatching measures of re-timing, re-ordering, cancelling, flexible stopping and flexible short-turning trains, handles rolling stock circulations at both short-turning and terminal stations of trains, and takes station capacity into account. To solve the model efficiently, an Adapted Fix-and-Optimize (AFaO) algorithm is developed. Numerical experiments were carried out to a part of the Dutch railways. The results show that the proposed passenger-oriented timetable rescheduling model is able to shorten generalized travel times significantly compared to an operator-oriented timetable rescheduling model that does not consider passenger responses. By allowing only 10 min more train delay than an optimal operator-oriented rescheduling solution, the passenger-oriented model is able to shorten the generalized travel times over all passengers by thousands of minutes in all considered disruption scenarios. With a passenger-oriented rescheduled timetable, more passengers continue their train travels after a disruption started, compared to a rescheduled timetable from the operator-oriented model. The AFaO algorithm obtains high-quality solutions to the passenger-oriented model in up to 300 s.

Subject

Disruption management
Fix-and-optimize algorithm
Passenger reassignment
Railways
Timetable rescheduling

To reference this document use:

http://resolver.tudelft.nl/uuid:1bb3d7c0-6c91-4a77-8926-4a57bf02807d

DOI

https://doi.org/10.1016/j.trb.2020.09.001

ISSN

0191-2615

Source

Transportation Research. Part B: Methodological, 140, 282-314

Part of collection

Institutional Repository