A Railway Timetable Rescheduling Approach for Handling Large-Scale Disruptions
A Railway Timetable Rescheduling Approach for Handling Large-Scale Disruptions
复制标题
DOI：
10.1287/trsc.2015.0618
复制
发表时间：
2016-08-01
影响因子：
4.6
通讯作者：
Toth, Paolo
中科院分区：
文献类型：
--
作者：
Veelenturf, Lucas P.;Kidd, Martin P.;Toth, Paolo
每天，大规模的中断要求基础设施管理人员和铁路运营商重新安排其铁路时刻表以及机车车辆和乘务人员的时间表。本研究主要针对铁路网内旅客列车运行时刻表的调整问题，从宏观的角度进行研究。建立了一个整数线性规划模型来求解列车时刻表重调度问题，该模型在满足基础设施和车辆能力约束的前提下，最大限度地减少取消和延误列车服务的数量。此外，当局亦考虑是否可能更改列车服务的路线，以减少列车服务被取消或延误的情况。此外，还考虑了中断管理流程的所有阶段（从中断开始到恢复正常情况）。所描述的模型在荷兰铁路网的大量使用的一部分上的计算测试表明，该模型能够在短的计算时间内找到最佳的解决方案。这使得该方法适用于实际使用。
On a daily basis, large-scale disruptions require infrastructure managers and railway operators to reschedule their railway timetables together with their rolling stock and crew schedules. This research focuses on timetable rescheduling for passenger train services on a macroscopic level in a railway network. An integer linear programming model is formulated for solving the timetable rescheduling problem, which minimizes the number of cancelled and delayed train services while adhering to infrastructure and rolling stock capacity constraints. The possibility of rerouting train services to reduce the number of cancelled and delayed train services is also considered. In addition, all stages of the disruption management process (from the start of the disruption to the time the normal situation is restored) are taken into account. Computational tests of the described model on a heavily used part of the Dutch railway network show that the model is able to find optimal solutions in short computation times. This makes the approach applicable for use in practice.