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

第 35卷 ，第4期 中 国 铁 道 科 学 Vo1．35 NO．4 2014年 7月 CH1NA RAILWAY SCIENCE July，2014 文章编号：1001—4632(2014)04一Ol17—07 列车到发时刻与进路同步优化的 高速铁路列车运行调整模型 季学胜 ，孟令云 (1．北京交通大学 交通运输学院，北京 100044； 2．轨道交通控制与安全国家重点实验室 (北京交通大学)，北京 100044) 摘 要：针对高速铁路路网中出现列车晚点的区段 ，以列车到发时刻和进路为决策变量，以列车运行时间 和安全间隔时间为约束条件 ，以使列车尽可能快地驶离列车晚点区段为 目标函数 ，建立列车到发时刻与进路同 步优化的高速铁路列车运行调整整数规划模型。设计基于优先级规则的启发式算法，求解模型的可行解。运用 Gurobi优化软件求解该模型的线性松弛模型，得到模型最优解的下界。根据可行解与最优解下界之间的距离， 可以定量地衡量可行解的质量。以某高速铁路网络为背景，通过算例验证模型和算法的可行性。结果表明：模 型对实际问题描述较为准确，算法求解效率较高；模型相对于分步优化模型能够有效提高列车运行调整计划的 质量 。 关键词 ：列车运行调整；列车晚点；到发时刻；列车进路；同步优化；分步优化 中图分类号：U292．4 文献标识码 -A doi：10．3969／j．issn．1001—4632．2014．04．17 随着高速铁路的不断建成和投入运营，人们对 车站作业计划协调编制及提高列车运行计划稳定性 旅行时效性的要求逐步得到满足，此时对列车运行 的角度出发，提出一个混合整数规划模型，首先确 正点率的要求变得越来越突出。如何在保证高旅行 定列车到发时刻，然后确定列车在车站内的运行进 速度的同时，确保列车安全、有序、正点地运行， 路，属于分步优化方法。文献 Elo3同步优化列车 成为高速铁路运输组织研究领域迫切需要解决的问 在路网上的运行路径 (车站、区间序列)和列车在 题之一 。 各站的到发时刻，改善了列车运行调整计划的性 列车在运行的过程中不可避免地会受到外界扰 能，能够显著提升调度指挥的效果，但是，该研究 动 (如设备故障、恶劣天气)的影响，发生晚点。 未考虑列车在车站 内的接发车进路优化 问题 。可 高效的列车运行调整工作对减弱列车晚点在路网上 见，列车到发时刻和进路同步优化调整方法的研究 的传播具有重要作用口]。既有列车运行调整模型 尚处于前期探索阶段。 多采用分步优化的方法制定列车运行调整计划 ：首 本文针对高速铁路路网中出现列车晚点的区 先调整列车在车站的到发时刻，然后调整列车在车 段，以列车到发时刻和进路为决策变量，以列车运 站内的接发车进路。该方法无法充分地搜索由列车 行时间和安全问隔时间为约束条件，以使列车尽可 到发时刻和接发车进路构成的可行解空间，在一定 能快地驶离列车晚点区段为 目标函数，建立列车到 程度上降低了列车运行调整计划的优化性能。随着 发时刻与进路同步优化调整的列车运行调整整数规 行车密度 的加大，既有研究成果呈现出一定局限 划模型，设计基于优先级规则的启发式算法，求解 性，难以满足运输生产实践的需要 。 得出列车运行调整计划，并通过算例验证模型和算 文献 [6—8]分别综述 了列车运行调整问题在 法 的可行性 。 不同年代的研究成果