面向鲁棒性的高速铁路网络列车运行调整计划优化模型

• 作者: 孟令云 季学胜
• 来源期刊: 北京交通大学学报
• 学科: 交通运输
• 关键词: 列车运行调整 列车晚点 鲁棒性 拉格朗日松弛
• 年，卷（期）: 2014,（5）
• 所属期刊栏目: 电能与交通信息
• 页码范围: 70-76
• 页数: 7页
• 分类号: U292.4
• 字数: 6626字
• 语种: 中文
• DOI: 10.11860/j.issn.1673-0291.2014.05.013

摘要

针对高速铁路路网中出现区间封锁事件,考虑事件持续时间的不确定性,以列车运行时间和安全间隔时间为约束条件,引入路径选择唯一性约束保证列车运行调整计划的鲁棒性,以所有列车晚点时间之和的期望值最小为目标函数,建立高速铁路列车运行调整计划优化整数规划模型.设计基于优先级规则的启发式算法,求解原模型的可行解.运用拉格朗日松弛算法和最短路径算法求解该模型的松弛模型,得到原模型最优解的下界.根据可行解与最优解下界之间的距离,可以定量地衡量可行解的质量.结果表明,相较于CPLEX数学求解软件,算法求解效率较高;模型与算法能够有效生成鲁棒的列车运行调整计划,为调度员提供必要辅助决策信息.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孟令云	北京交通大学轨道交通控制与安全国家重点实验室	31	242	11.0	15.0
2	季学胜	北京交通大学交通运输学院	2	20	2.0	2.0