中断管理，恢复行程和车辆循环
Disruption Management with Rescheduling of Trips and Vehicle Circulations
摘要：
本文介绍了一种组合的方法来恢复一个时间表，重新调度行程和车辆循环的铁路运输系统受到干扰。提出了一种新的基于事件的整数规划模型。功能包括转移和取消行程，以及修改车辆的时间表，通过改变或截断循环。目标是最大限度地增加恢复的行程数量，可能会有延误，同时保证在估计的中断时间窗内有一个无冲突的新时间表。我们证明了我们的方法的实用性，通过实验的相关规模的现实生活中的测试实例，从维也纳的地铁系统。我们关注的场景是，一条轨道的一个方向被阻塞，列车必须通过这个瓶颈。通过收缩底层事件-活动图的部分，可以解决这些实例;这可以显著减小IP的大小。通常，在一分钟内找到的解决方案质量很好，可以用作在线环境中恢复计划的良好估计。
英文摘要：
This paper introduces a combined approach for the recovery of a timetable by rescheduling trips and vehicle circulations for a rail-based transportation system subject to disruptions. We propose a novel event-based integer programming (IP) model. Features include shifting and canceling of trips as well as modifying the vehicle schedules by changing or truncating the circulations. The objective maximizes the number of recovered trips, possibly with delay, while guaranteeing a conflict-free new timetable for the estimated time window of the disruption. We demonstrate the usefulness of our approach through experiments for real-life test instances of relevant size, arising from the subway system of Vienna. We focus on scenarios in which one direction of one track is blocked, and trains have to be scheduled through this bottleneck. Solving these instances is made possible by contracting parts of the underlying event-activity graph; this allows a significant size reduction of the IP. Usually, the solutions found within one minute are of good quality and can be used as good estimates of recovery plans in an online context.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
