高速铁路区间完全中断场景双向到发线运用优化

Optimization of Bi-directional Arrival-departure Track Utilization on High-speed Railway Under Complete Segment Blockages

摘要:

针对高速铁路区间完全中断场景下的列车运行调整问题，提出了双向到发线运用优化策略。从宏观角度将列车运行过程抽象为由事件和活动构成的网络，对提出的双向到发线运用策略进行建模，建立高速铁路区间完全中断场景下列车运行调整混合整数线性规划（MILP）模型。根据现场实时性要求，采用自编算法与商业优化软件Gurobi相结合的方式对模型进行求解。运用模型和算法对构建的9个现场中断案例进行算例测试。结果表明，双向到发线运用优化策略可以有效减少中断事件对列车运行的影响，相比于目前到发线运用策略，最多可减少10%的列车延误时间。

Abstract:

To solve the timetable rescheduling problem under complete segment blockages， a bi-directional arrival-departure track utilization optimization strategy is proposed in this paper. From the macroscopic perspective， the train operation process is formulated into a network of events and activities. A mixed integer linear programming （MILP） model combined with the proposed strategy is constructed for the timetable rescheduling problem in the case of the segment blockage on high-speed railways. According to the real-time requirements， the model is solved using a combination of a self-programmed algorithm and the commercial optimization software Gurobi. Nine disruption cases are selected to test the performance of the model and algorithm. The results show that the blockage impact on train operations can be effectively reduced by using the bi-directional arrival-departure track utilization optimization strategy， which can reduce train delays by up to 10% compared with the existing arrival-departure track utilization strategy.