基于多叉树的延误高速列车运行优化调整方法

作者：李晓娟; 闫振英^*; 韩宝明

来源：交通运输系统工程与信息, 2019, 19(02): 130-136.

DOI：10.16097/j.cnki.1009-6744.2019.02.019

• 铁路运输
• 高速列车
• 多叉树
• 延误
• 运行调整

高速列车高密度的运行模式,使列车运行对延误的敏感度非常高.因此,延误高速列车运行调整成为一个重要的研究问题.本文基于高速铁路列车运行特点,建立了高速铁路列车运行关系模型.在此基础上随机添加列车延误,设计区间加速、按图行车、减少停站时间、减少越行、增加越行、按最小间隔时间顺延及按延误时间运行等7种列车运行调整方法.以各列车在各车站的总延误时间最小为优化目标,建立延误高速列车运行优化调整模型,并设计了基于分阶段多叉树的延误高速列车运行优化调整算法以实现延误后列车运行的调整,从而得到最优调整方案及列车在各车站的延误总时间.最后以京沪高速铁路实际运行图作为案例进行计算分析,证明该模型和算法的有效性和可行性.

• 单位
  内蒙古大学; 交通运输学院; 北京交通大学