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

摘要：

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

关键词：高速铁路、列车运行调整、约束规划方法、有向图

所属期刊栏目：41

分类号：U292.41(铁路运输管理工程)

资助基金：国家自然科学基金61790575;中国铁道科学研究院集团有限公司科技项目2017YJ063

在线出版日期：2019-08-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：1-9