满足客流需求的地铁列车延误协同调整方法

Train Coordinated Adjustment Method for Operation Delay of Urban Rail Transit Meeting Passenger Flow Demand

摘要:

以尽快疏散客流为出发点，提出协同调整城市轨道交通初始延误列车前方列车的方法。基于列车能力与客流需求的交互关系、运行约束和调整时间约束，协调考虑车内乘客和站台乘客，以全部乘客总旅行时间最小为目标建立了整数规划模型，并构建多列车、多车站时刻调整的组合动态规划求解算法。实例验证结果表明了模型与算法的有效性，与其他方法相比，该协同调整方法得到了更少的乘客旅行时间。

Abstract:

To transport passengers as soon as possible, a coordinated adjustment method for preceding trains of the delayed train was developed for urban rail transit system. Based on the interaction between train capacity and passenger demand, operational constraints and the adjustment time constraints, an integer programming model was established to minimize total passenger travel time with considering the in-vehicle and on -platform passengers. A combined dynamic programming algorithm of time selection of multiple trains at multiple stations was designed to solve this model. The numerical results show that the proposed model and algorithm are effective and the method yields the minimal passenger travel time than the other methods.