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

交通运输系统工程与信息 ›› 2019, Vol. 19 ›› Issue (2): 130-136.

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

李晓娟¹，闫振英^{*1, 2}，韩宝明²

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

收稿日期:2018-09-03 修回日期:2018-11-13 出版日期:2019-04-25 发布日期:2019-04-25
作者简介:李晓娟(1987-)，女，内蒙古四子王旗人，讲师，博士.
基金资助:
内蒙古自治区自然科学基金/Inner Mongolia Natural Science Foundation(2017BS0501)；国家自然科学基金/ National Natural Science Foundation of China(51668048)；内蒙古自治区高等学校科学研究项目/Inner Mongolia Autonomous Region University Scientific Research Project(NJZY18012).

An Optimization Adjustment Method for Delayed High-speed Trains Based on Multi-tree

LI Xiao-juan¹, YAN Zhen-ying^{1, 2}, HAN Bao-ming²

1. College of Traffic, Inner Mongolia University, Hohhot 010070, China; 2. School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China

Received:2018-09-03 Revised:2018-11-13 Online:2019-04-25 Published:2019-04-25

摘要/Abstract

摘要：

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

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

Abstract:

The high- density operation mode of high- speed trains makes the train operation very sensitive to delays. Therefore, the adjustment of delayed high-speed train operation had become an important research issue. Based on characteristics of high-speed train, the operational relationship model is built. For the delay of trains, we designed 7 adjustment schemes including section acceleration, operation in advance, decreasing station stop time, decreasing overtaking, increasing overtaking, postponing according to minimum interval and operation on delay time. Operation adjustment model of delay high-speed trains to get minimum total delay time of each train at each station. And the optimization and adjustment algorithm for delay high-speed train based on staged multi-tree is designed. Finally, real train operation line of Beijing-Shanghai railway is calculated and analyzed as practical case, and effectiveness and feasibility of models and algorithm are proved.

Key words: railway transportation, high-speed train, multi-tree, delay, train rescheduling

中图分类号:

U292.4 +5

李晓娟，闫振英，韩宝明. 基于多叉树的延误高速列车运行优化调整方法[J]. 交通运输系统工程与信息, 2019, 19(2): 130-136.

LI Xiao-juan, YAN Zhen-ying, HAN Bao-ming. An Optimization Adjustment Method for Delayed High-speed Trains Based on Multi-tree[J]. Journal of Transportation Systems Engineering and Information Technology, 2019, 19(2): 130-136.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/abstract/abstract19810.shtml

http://www.tseit.org.cn/CN/Y2019/V19/I2/130

参考文献

[1] SHUGUANG ZHAN, LEO G KROON, LUCAS P VEELENTURF, et al. Real- time high- speed train rescheduling in case of a complete blockage[J]. Transportation Research Part B, 2015(78): 182-201.

[2] GRAZIANA CAVONE, MARIAGRAZIA DOTOLI, NICOLA EPICOCO, et al. A decision making procedure for robust train rescheduling based on mixed integer linear programming and data envelopment analysis[J]. Applied Mathematical Modelling, 2017(52): 255-273.

[3] JOSE LUIS ESPINOSA- ARANDA, RICARDO GARCÍA-RÓDENAS. A demand-based weighted train delay approach for rescheduling railway networks in real time[J]. Journal of Rail Transport Planning & Management, 2013(3): 1-13.

[4] FRANCESCO CORMAN, ANDREA D’ ARIANO, ALESSIO D MARRA, et al. Integrating train scheduling and delay management in real- time railway traffic control[J]. Transportation Research Part E, 2017(105): 213-239.

[5] 钱名军, 宋建业. 基于粗糙集的列车运行调整方法研究[J]. 交通运输系统工程与信息, 2008, 8(4): 122-126. [QIAN M J, SONG J Y. Train operation adjustment based on rough set theory[J]. Journal of Transportation Systems Engineering and Information Technology, 2008, 8(4): 122-126.]

[6] 李晓娟, 韩宝明, 李得伟, 等. 基于转换极大代数和序优化的高速列车运行调整方法[J]. 中国铁道科学, 2013, 34 (6): 124-130. [LI X J, HAN B M, LI D W, et al. Method for high-speed train operation adjustment based on switching max-plus-linear system and ordinal optimization[J]. China Railway Science, 2013, 34(6): 124-130.]

[7] GOVERDE RMP. Railway timetable stability analysis using max-plus system theory[J]. Transportation Research Part B, 2006(41): 179-201.]

[8] BÜKER T, SEYBOLD B. Stochastic modelling of delay propagation in large networks[J]. Journal of Rail Transport Planning & Management, 2012, 2(1- 2): 34- 50.

[9] 魏宾宾. 完全多叉树的叶子节点构造搜索模型的算法与应用 [J]. 电脑知识与技术, 2014，10(10): 2436- 2438, 2474. [WEI B B. Algorithm based leaf node of complete multi- tree to construct search model and it application[J]. Computer Knowledge and Technology, 2014, 10(10): 2436-2438, 2474.]

[1]	耿庆桥, 贾元华, 陈军团. 基于变权可拓物元的铁路“走出去”公私合营项目风险决策[J]. 交通运输系统工程与信息, 2022, 22(2): 64-71.
[2]	戚建国, 周厚盛, 杨立兴, 周亚茹, 张春田. 灵活编组条件下轨道交通客货协同运输方案优化[J]. 交通运输系统工程与信息, 2022, 22(2): 197-205.
[3]	李冰, 王正辉, 马铭炜, 杨鸿宇, 冯悦. 信号交叉口行人二次过街下右转车通行能力与延误估计模型[J]. 交通运输系统工程与信息, 2022, 22(2): 257-267.
[4]	张晓明, 徐芳, 江文辉, 蒋朝哲. 考虑资金约束的中欧班列运价与运量决策分析[J]. 交通运输系统工程与信息, 2022, 22(1): 30-36.
[5]	张春田, 戚建国, 杨立兴, 高原, 高自友. 基于不确定旅客需求的高速铁路鲁棒列车开行方案研究[J]. 交通运输系统工程与信息, 2022, 22(1): 115-123.
[6]	周勇, 张杰, 钟祾充, 李文锋, 王国栋. 铁路集装箱中心站多轨道吊柔性协同调度优化[J]. 交通运输系统工程与信息, 2022, 22(1): 133-141.
[7]	牛惠民. 轨道列车时刻表问题研究综述[J]. 交通运输系统工程与信息, 2021, 21(5): 114-124.
[8]	刘葛辉，陈绍宽，刘爽，金华，王丹阳. 资源约束下城市轨道交通基础设施维修任务安排优化模型[J]. 交通运输系统工程与信息, 2021, 21(3): 163-169.
[9]	徐智勇. 铁路电分相布设及纵断面协同优化研究[J]. 交通运输系统工程与信息, 2021, 21(3): 170-175.
[10]	钟明轩，乐逸祥，周磊山. 高铁站列车和调车作业计划一体化编制方法[J]. 交通运输系统工程与信息, 2021, 21(3): 176-186.
[11]	吕敏，帅斌，周照玉，张士行，左静，李林卿. 考虑边境站延误风险的中欧班列运输路径决策[J]. 交通运输系统工程与信息, 2021, 21(3): 254-259.
[12]	张蒙蒙，许茂增. 考虑政府补贴决策的中欧班列竞合关系研究[J]. 交通运输系统工程与信息, 2021, 21(2): 16-21.
[13]	李岸隽，王典，彭其渊. 基于个体出行链的区域城际铁路规划方法研究[J]. 交通运输系统工程与信息, 2021, 21(2): 30-36.
[14]	杨陶源，赵鹏，姚向明，张璞. 轨道交通延误条件下列车跳站与客流控制协同优化模型[J]. 交通运输系统工程与信息, 2021, 21(2): 105-111.
[15]	刘晓伟，晏启鹏，倪少权，吕苗苗，吕红霞. 考虑空车调配协调的货物列车开行方案优化研究[J]. 交通运输系统工程与信息, 2021, 21(2): 180-188.