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

• 作者: 孟令云 季学胜
• 来源期刊: 中国铁道科学
• 学科: 交通运输
• 关键词: 列车运行调整 列车晚点 到发时刻 列车进路 同步优化 分步优化
• 年，卷（期）: 2014,（4）
• 页码范围: 117-123
• 页数: 7页
• 分类号: U292.4
• 字数: 6619字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4632.2014.04.17

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	季学胜	北京交通大学交通运输学院	2	20	2.0	2.0