故障救援情形下的地铁列车调度调整模型

基于给定的救援组织方案,以列车运行时间、备用列车加开位置和方向、客流量等为约束条件,以备用列车加开方案和列车到发时间为决策变量,以站台滞留人数与加开备用列车数的加权和最小为目标,构建故障救援情形下的地铁列车调度调整混合整数规划模型。对模型线性化后,采用商业软件CPLEX求解。以某地铁运营线路为例,以不固定和固定备用列车加开数量进行方案对比,并分析备用列车存放位置和权重系数对备用列车加开方案和运行调整方案影响的敏感性。结果表明:相较于固定加开列车数量的方案,不固定加开列车数量的方案可有效减少站台滞留人数和备用列车加开数量;调度员应优先选择加开故障列车存放位置前方车站的备用列车;故障影响区段前方备用列车应沿故障发生的方向加开,故障影响区段及后方备用列车应沿故障发生方向的反方向加开;在实际应用中,可结合加开成本以及客流需求,选择不同的权重系数。

Metro Train Scheduling Adjustment Model in the Case of Failure Rescue

Based on the given rescue organization scheme,considering such constraints as the operating time of trains,the location and direction of backup trains and passenger flow,etc.,with the extra services of backup trains,the arrival and departure time of trains as decision variables,a mixed-integer programming model of metro train scheduling adjustment in the case of failure rescue was proposed to minimize the weighted sum of left-behind passengers and extra train services.The proposed model was linearized and then solved by the commercial solver CPLEX.A comparison between fixed and unfixed extra train services was implemented by introducing a subway operation line as a case study.Moreover,the sensitivity was analyzed to explain how the location of backup trains and the weight coefficient of the objective function influenced extra services and the rescheduling scheme.Experimental results have shown that,compared with fixed extra train services,unfixed extra train services can effectively reduce left-behind passengers and extra train services.The backup trains located in front of the failure train's storage location have priority to departure.Backup trains ahead of the failure affected sections should be added into the direction failure occurred,while backup trains in or behind failure affected sections should be added into the opposite direction.The objective function's best-fitted weight coefficient should be selected based on extra operating cost and passenger demand in practical application.