基于行程与车辆周转重调度的中断管理

本文针对受中断影响的铁路运输系统，提出了一种通过重新调度行程和车辆周转来恢复时刻表的组合方法。我们提出了一种新颖的基于事件整数规划模型。其特点包括：调整或取消行程，以及通过改变或截断周转来修改车辆调度方案。目标是在保证中断预估时间窗口内新时刻表无冲突的前提下，最大化恢复的行程数量（可能包含延误）。我们通过维也纳地铁系统实际规模的真实测试实例进行实验，证明了我们方法的有效性。我们重点关注一条轨道的一个方向被阻断、列车必须通过此瓶颈进行调度的场景。通过收缩底层事件-活动图的部分结构，使得求解这些实例成为可能；这显著减小了整数规划的规模。通常，在一分钟内找到的解质量良好，可作为在线环境下恢复计划的良好估计。