论文摘要
调度区段内的列车运行调整问题是大规模组合优化问题。针对运行计划调整算法计算效率的问题难点,设计一种基于约束规划方法的调整优化模型,将运行计划调整问题转化为有向图构建下的约束满足问题,围绕约束传递方法以及试错回退机制讨论运行图、车站股道条件的检查方法以及缓冲时间、列车越行调整策略,建立相同间隔时间、车站能力以及调度措施约束下的整数规划算法,用于对比优化模型效果。优化模型使用京津城际某月的实际运行数据,计算并对比多个干扰场景下不同模型的总晚点时长与计算耗时。通过数学实验结果验证优化模型减小晚点总时长的能力与高速计算特性。
论文目录
文章来源
类型: 期刊论文
作者: 曾壹,张琦,陈峰
关键词: 高速铁路,列车运行调整,约束规划方法,有向图
来源: 铁道学报 2019年04期
年度: 2019
分类: 工程科技Ⅱ辑
专业: 铁路运输
单位: 中国铁道科学研究院集团有限公司研究生部,中国铁道科学研究院集团有限公司通信信号研究所,国家铁路智能运输系统工程技术研究中心
基金: 国家自然科学基金(61790575),中国铁道科学研究院集团有限公司科技项目(2017YJ063)
分类号: U292
页码: 1-9
总页数: 9
文件大小: 1066K
下载量: 405