大型高铁客运站到发线运用调整模型及算法

大型高铁客运站到发线运用调整模型及算法

论文摘要

大型高速铁路客运站常衔接多条高速铁路线路,其车站作业需要考虑多方向列车的到发线合理安排与进路冲突疏解。当车站作业受到干扰时,快速制定合理的到发线运用调整方案,对于保障所衔接各线路上列车的正常运行具有重要作用。大型高铁客运站到发线运用调整问题的决策需要满足实时性、可执行性和安全性要求。在考虑到发线与咽喉区进路综合运用优化的前提下,以列车运行晚点和车站作业秩序影响双方面最小化为目标,建立了混合整数线性规划模型。将该问题分解为到发线运用方案编制子问题和列车到发时刻调整子问题,并设计了基于分支定界的算法框架。在12条到发线、84列列车的算例实验中耗时1.33s获得测试干扰场景下的最佳调整方案,验证了模型及算法的有效性。

论文目录

  • 1 到发线运用方案调整模型的建立
  • 2 到发线运用方案调整模型的求解
  •   2.1 模型的分解
  •   2.2 分支定界算法
  •   2.3 同步调整算法
  •   2.4 到发线运用调整优化算法框架
  • 3 算例分析
  • 4 结束语
  • 文章来源

    类型: 期刊论文

    作者: 彭其渊,宁佳,鲁工圆

    关键词: 大型高铁客运站,冲突疏解,到发线运用方案调整,线性规划,分支定界算法

    来源: 铁道学报 2019年01期

    年度: 2019

    分类: 工程科技Ⅱ辑

    专业: 铁路运输

    单位: 西南交通大学交通运输与物流学院,综合交通运输智能化国家地方联合工程实验室

    基金: 国家重点研发计划(2017YFB1200700),国家自然科学基金(61203167),中央高校基本科研业务费(2682016CX057)

    分类号: U292

    页码: 10-19

    总页数: 10

    文件大小: 1057K

    下载量: 432

    相关论文文献

    标签:;  ;  ;  ;  ;  

    大型高铁客运站到发线运用调整模型及算法
    下载Doc文档

    猜你喜欢