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

来源：交通运输系统工程与信息杂志2019年第2期北京时间：

作者：李晓娟，闫振英，韩宝明

单位：1. 内蒙古大学 交通学院，呼和浩特 010070；2. 北京交通大学 交通运输学院，北京 100044

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

关键词：铁路运输,高速列车,多叉树,延误,运行调整

基金资助：内蒙古自治区自然科学基金/Inner Mongolia Natural Science Foundation(2017BS0501)；国家自然科学基金/ National Natural Science Foundation of China(51668048)；内蒙古自治区高等学校科学研究项目/Inner Mongolia Autonomous Region University Scientific Research Project(NJZY18012).