论文标题

在破裂的地铁线上重新安排和响应车辆的火车时间表的整合优化

Integrated optimization of train timetables rescheduling and response vehicles on a disrupted metro line

论文作者

Wang, Hui, Liu, Jialin, Li, Feng, Ji, Hao, Jia, Bin, Gao, Ziyou

论文摘要

当发生意外的地铁破坏时,地铁经理需要重新安排时间表,以避免火车进入中断区,并尽快将乘客滞留在干扰站。本文提出了一个两阶段优化模型,以共同为两个任务做出决策。在第一阶段,取消和短暂的策略的时间表重新安排问题是混合整数线性编程(MILP)。特别是,瞬时参数和变量用于描述随时间变化的乘客流的积累。在第二个中,采用了系统最佳的动态流量分配(SODTA)模型来动态安排响应车辆,该响应车辆能够捕获动态的流量和拥塞。北京地铁第9行的数值案例验证了我们提出的模型的效率和有效性,结果表明:(1)在高峰时段发生破坏事件时,对正常时间表的影响会更大,并且在火车服务方向较少的方向上的乘客会受到更大的影响; (2)如果滞留在干扰区域终端站的乘客没有及时运输,则他们将以每分钟超过300名乘客的速度迅速增加; (3)与固定的最短路径相比,使用响应车辆减少了总旅行时间约7%。但是,这导致一些乘客的旅行时间增加。

When an unexpected metro disruption occurs, metro managers need to reschedule timetables to avoid trains going into the disruption area, and transport passengers stranded at disruption stations as quickly as possible. This paper proposes a two-stage optimization model to jointly make decisions for two tasks. In the first stage, the timetable rescheduling problem with cancellation and short-turning strategies is formulated as a mixed integer linear programming (MILP). In particular, the instantaneous parameters and variables are used to describe the accumulation of time-varying passenger flow. In the second one, a system-optimal dynamic traffic assignment (SODTA) model is employed to dynamically schedule response vehicles, which is able to capture the dynamic traffic and congestion. Numerical cases of Beijing Metro Line 9 verify the efficiency and effectiveness of our proposed model, and results show that: (1) when occurring a disruption event during peak hours, the impact on the normal timetable is greater, and passengers in the direction with fewer train services are more affected; (2) if passengers stranded at the terminal stations of disruption area are not transported in time, they will rapidly increase at a speed of more than 300 passengers per minute; (3) compared with the fixed shortest path, using the response vehicles reduces the total travel time about 7%. However, it results in increased travel time for some passengers.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源