Print

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

论文摘要

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

论文目录

  • 1 约束满足问题建模与约束规划算法设计
  •   1.1 CSP问题构建与间隔时间条件
  •   1.2 约束传递方法与间隔条件整合
  •   1.3 试错回退机制与股道冲突建模
  • 2 调整策略设计与约束规划总体流程
  •   2.1 缓冲时间建模设置与约束传递整合
  •   2.2 越行调整模式与参数设置
  •   2.3 调整优化总体流程与约束条件判定次序
  • 3 等效整数规划模型设计
  • 4 模型应用案例与分析
  • 5 结束语

    • 文章来源

    类型: 期刊论文

    作者: 曾壹,张琦,陈峰

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

    来源: 铁道学报 2019年04期

    年度: 2019

    分类: 工程科技Ⅱ辑

    专业: 铁路运输

    单位: 中国铁道科学研究院集团有限公司研究生部,中国铁道科学研究院集团有限公司通信信号研究所,国家铁路智能运输系统工程技术研究中心

    基金: 国家自然科学基金(61790575),中国铁道科学研究院集团有限公司科技项目(2017YJ063)

    分类号: U292

    页码: 1-9

    总页数: 9

    文件大小: 1066K

    下载量: 405

    相关论文文献

    本文来源: https://www.lunwen66.cn/article/9dd97f5b6d18f4c1d1b49149.html