列车到发时刻与进路同步优化的高速铁路列车运行调整模型

Train Operation Adjustment Model for Synchronously Optimizing Train Arrival/Departure Time and Route on High Speed Railway Network

针对高速铁路路网中出现列车晚点的区段,以列车到发时刻和进路为决策变量,以列车运行时间和安全间隔时间为约束条件,以使列车尽可能快地驶离列车晚点区段为目标函数,建立列车到发时刻与进路同步优化的高速铁路列车运行调整整数规划模型。设计基于优先级规则的启发式算法,求解模型的可行解。运用Gurobi优化软件求解该模型的线性松弛模型,得到模型最优解的下界。根据可行解与最优解下界之间的距离,可以定量地衡量可行解的质量。以某高速铁路网络为背景,通过算例验证模型和算法的可行性。结果表明:模型对实际问题描述较为准确,算法求解效率较高;模型相对于分步优化模型能够有效提高列车运行调整计划的质量。

Aiming at a high-speed rail network with train delay sections,an integer programming model,the train operation adjustment model for synchronously optimizing train arrival/departure time and route was proposed.Train arrival/departure time and route were considered as decision variables,train running time and safety time interval as constraints and the minimum time for train leaving delay sections as target function.A priority rule based heuristic algorithm was designed to generate feasible solutions.An optimization solver named Gurobi was used to solve the relaxed model of the original model to provide a lower bound of optimal solutions.A gap between the feasible solution and the lower bound of optimal solution was then provided to quantitatively assess the quality of the feasible solution.Numerical experiments were conducted under a context of high-speed railway network to validate the feasibility of the model and algorithm.Experimental results demonstrate that the model can nicely capture the characteristics of the practical dispatching problem,the algorithm is efficient and the joint optimization approach provides better solutions compared to sequential solution approaches.