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

作     者：季学胜 孟令云 JI Xuesheng;MENG Lingyun

作者机构：北京交通大学交通运输学院北京100044 轨道交通控制与安全国家重点实验室(北京交通大学)北京100044 

基　　金：国家自然科学基金资助项目(71201009) 北京市自然科学基金资助项目(9144032) 北京高等学校青年英才计划项目(YETP0581) 北京交通大学轨道交通控制与安全国家重点实验室自主课题(RCS2013ZZ001) 

出 版 物：《中国铁道科学》 (China Railway Science)

年 卷 期：2014年第35卷第4期

页      码：117-123页

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

主 题 词：列车运行调整 列车晚点 到发时刻 列车进路 同步优化 分步优化 

学科分类：08[工学] 082303[082303] 0802[工学-机械学] 0801[工学-力学类] 0823[工学-农业工程类] 

核心收录：

D　O　I：10.3969/j.issn.1001-4632.2014.04.17

馆 藏 号：203720307...