基于约束规划方法的高速铁路调整优化模型

• 作者: 张琦 曾壹 陈峰
• 来源期刊: 铁道学报
• 学科: 交通运输
• 关键词: 高速铁路 列车运行调整 约束规划方法 有向图
• 年，卷（期）: 2019,（4）
• 所属期刊栏目: 铁道运输、工程管理
• 页码范围: 1-9
• 页数: 9页
• 分类号: U292.41
• 字数: 7572字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-8360.2019.04.001

摘要

调度区段内的列车运行调整问题是大规模组合优化问题.针对运行计划调整算法计算效率的问题难点,设计一种基于约束规划方法的调整优化模型,将运行计划调整问题转化为有向图构建下的约束满足问题,围绕约束传递方法以及试错回退机制讨论运行图、车站股道条件的检查方法以及缓冲时间、列车越行调整策略,建立相同间隔时间、车站能力以及调度措施约束下的整数规划算法,用于对比优化模型效果.优化模型使用京津城际某月的实际运行数据,计算并对比多个干扰场景下不同模型的总晚点时长与计算耗时.通过数学实验结果验证优化模型减小晚点总时长的能力与高速计算特性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曾壹	中国铁道科学研究院集团有限公司研究生部	7	2	1.0	1.0
7	张琦	中国铁道科学研究院集团有限公司通信信号研究所	31	123	6.0	9.0
9	陈峰	中国铁道科学研究院集团有限公司通信信号研究所	16	43	5.0	6.0