摘要
针对高速铁路路网中出现列车晚点的区段,以列车到发时刻和进路为决策变量,以列车运行时间和安全间隔时间为约束条件,以使列车尽可能快地驶离列车晚点区段为目标函数,建立列车到发时刻与进路同步优化的高速铁路列车运行调整整数规划模型。设计基于优先级规则的启发式算法,求解模型的可行解。运用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.
出处
《中国铁道科学》
EI
CAS
CSCD
北大核心
2014年第4期117-123,共7页
China Railway Science
基金
国家自然科学基金资助项目(71201009)
北京市自然科学基金资助项目(9144032)
北京高等学校青年英才计划项目(YETP0581)
北京交通大学轨道交通控制与安全国家重点实验室自主课题(RCS2013ZZ001)
关键词
列车运行调整
列车晚点
到发时刻
列车进路
同步优化
分步优化
Train operation adjustment
Train delay
Arrival/Departure time
Train route
Joint optimization
Sequential optimization