高铁快运专列运行图加线方法研究

doi:10.16097/j.cnki.1009-6744.2025.03.025

交通运输系统工程与信息 ›› 2025, Vol. 25 ›› Issue (3): 276-287.DOI: 10.16097/j.cnki.1009-6744.2025.03.025

高铁快运专列运行图加线方法研究

帅斌^1a,1b,1c，刘一江^1a，许旻昊^*2，谢安昊^1a，孙宗胜^1a，法慧妍³

1. 西南交通大学，a.交通运输与物流学院，b.综合交通运输智能化国家地方联合工程实验室，c. 综合交通大数据应用技术国家工程实验室,成都611756；2.兰州交通大学，自动化与电气工程学院，兰州730070；3.中国铁路济南局集团有限公司，济南250001

收稿日期:2024-06-05 修回日期:2024-09-04 接受日期:2025-03-13 出版日期:2025-06-25 发布日期:2025-06-22
作者简介:帅斌(1967—)，男，四川乐山人，教授，博士。
基金资助:
国家铁路局项目(Q113620S06001)；甘肃省自然科学基金(25JRRA222)；甘肃省高校教师创新基金项目(2025B-063)。

Method of Adding High-speed Express Trains to Existing Train Timetable

SHUAI Bin^1a,1b,1c, LIU Yijiang^1a, XU Minhao^*2, XIE Anhao^1a, SUN Zongsheng^1a, FA Huiyan³

1a. School of Transportation and Logistics, 1b. National United Engineering Laboratory of Integrated and Intelligent Transportation, 1c. National Engineering Laboratory of Integrated Transportation Big Data Application Technology, Southwest Jiaotong University, Chengdu 611756, China; 2. School of Automation and Electrical Engineering, Lanzhou Jiaotong University, Lanzhou 730070, China; 3. China Railway Jinan Group Co Ltd, Jinan 250001, China

Received:2024-06-05 Revised:2024-09-04 Accepted:2025-03-13 Online:2025-06-25 Published:2025-06-22
Supported by:
National Railway Administration Project(Q113620S06001)；Natural Science Foundation of Gansu Province, China (25JRRA222)；Innovative Foundation for Universities Teachers of Gansu Province, China (2025B-063)。

摘要/Abstract

摘要： 为安全高效地组织开行新增高铁快运专列，满足快捷货物运输市场日益增长的需求，本文对快运专列运行图加线方法展开研究。新增快运专列不得影响原有旅客列车时刻表，并且与旅客列车相比，快运专列的运行径路选择更灵活。针对这些特点，本文在不调整旅客列车的前提下，通过K短路算法求解各专列运行径路备选集，并在此基础上于路网层面构建快运专列加线模型。模型以所有专列运行总耗时最短为目标，综合考虑列车运行径路规划与列车运行图两方面的约束，并将模型转化为整数线性规划模型，利用Gurobi进行求解。本文通过成都、重庆和贵阳地区的局部路网进行实例验证。结果显示：相较于固定运行区段加线模型，本文所构建的模型不仅能实现更多专列的成功加线，而且使运行总耗时压缩35.50%，有效提升了快运专列的运输效率；特别是随着运行径路备选集规模扩大，成功加线的专列数量进一步增加，运输效率的提升效果也更加显著。此外，本文在求解过程中采用“热启动”加速策略，能有效加快上下界收敛速度，进而提升求解效率。

关键词: 铁路运输, 列车运行图加线方法, 整数线性规划模型, 列车运行图, 高铁快运专列

Abstract: To organize the operation of newly added high-speed express trains and meet the growing demand in the express goods transportation market safely and efficiently, this study investigates a method of adding high-speed express trains to the existing train timetable. Express trains must not disrupt existing passenger train schedules. Compared to passenger trains, express trains have more flexibility in selecting their routes. Given these traits, this study proposes an express train addition model in the network using the K-shortest path algorithm to generate alternative routes for each express train, without changing the passenger train schedules. The model aims to minimize the total travel time of all express trains by considering constraints related to train routing and scheduling. After being transformed into an integer linear programming form, the model is solved by Gurobi. The study verifies the proposed model using data from selected railway lines among Chengdu, Chongqing, and Guiyang. The result shows that compared to the model in a fixed district, the proposed model can increase the number of added express trains and reduce the travel time of all express trains by up to 35.50%, which indicates the effectiveness of the proposed method in improving the efficiency of express train operation. Moreover, as the scale of alternative routes for each express train expands, the number of successfully added express trains further increases, and the improvement in transport efficiency becomes more pronounced. The study also adopts a "warm start" acceleration strategy, which can enhance solution efficiency by accelerating the convergence rate of the upper and lower bounds in the model.

Key words: railway transportation, adding trains to existing train timetable, integer linear programming model, train timetable, high-speed express trains

中图分类号:

U292.4+1

帅斌, 刘一江, 许旻昊, 谢安昊, 孙宗胜, 法慧妍. 高铁快运专列运行图加线方法研究[J]. 交通运输系统工程与信息, 2025, 25(3): 276-287.

SHUAI Bin, LIU Yijiang, XU Minhao, XIE Anhao, SUN Zongsheng, FA Huiyan. Method of Adding High-speed Express Trains to Existing Train Timetable[J]. Journal of Transportation Systems Engineering and Information Technology, 2025, 25(3): 276-287.

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

链接本文: http://www.tseit.org.cn/CN/10.16097/j.cnki.1009-6744.2025.03.025

http://www.tseit.org.cn/CN/Y2025/V25/I3/276

参考文献

[1] INGOLOTTI L, BARBER F, TORMOS P, et al. An efficient method to schedule new trains on a heavily loaded railway network[C]//LEMAÎTREC,REYESCA, GONZÁLEZ J A. Advances in Artificial Intelligence IBERAMIA2004, Berlin, Heidelberg: Springer Berlin Heidelberg,2004,3315:164-173.

[2] GAOY.Three-stage optimization method for theproblem of scheduling additional trains on a high-speed rail corridor[J].Omega,2018,80(2018):175-191.

[3] LIUY,CAOC. Amulti-objective trainoperational plan optimization approach for adding additional trains ona high-speed railway corridorinpeak periods[J].Applied Sciences,2020,10(16):5554.

[4]江峰,倪少权,吕红霞.基于拉格朗日松弛的高速铁路列车运行图新增运行线局部调整模型[J].交通运输系统工程与信息,2018,18(4):163-170. [JIANGF,NIS Q, LVHX. Ahigh-speed railway new-added train timetable partial adjust mentmodel basedon lagrangian relaxation[J]. Journal of Transportation Systems Engineering and Information Technology, 2018, 18(4): 163-170.]

[5]高如虎,牛惠民,江雨星.基于多维网络的增开列车条件下高速铁路列车运行图调整[J].铁道学报,2020,42 (5): 1-8. [GAORH, NIUHM, JIANGYX. Train timetable rescheduling based on a time-station-track multi-dimensional network under condition of running extra trains for high-speed railway[J]. Journal of the ChinaRailwaySociety,2020,42(5):1-8.]

[6]高如虎,牛惠民.基于ADMM方法的新增列车条件下灵活的列车时刻表优化算法研究[J].铁道学报,2021, 43(2):21-29. [GAORH,NIUHM.Study on additional train timetable algorithm in flexiblemanner based on admmapproach[J].Journal of the China Railway Society, 2021,43(2):21-29.]

[7] TANYY,LIYX,WANGRX. Schedulingextra train paths into cyclic timetable based on the genetical gorithm[J]. IEEE Access, 2020, 8: 102199-102211.

[8]TAN Y, XU W, JIANG Z, et al. Inserting extra train services on high-speed railway[J]. Periodica Polytechnica Transportation Engineering, 2020, 49(1): 16-24.

[9] TAN Y Y, JIANG Z B, LI Y X, et al. Integration of train set circulation and adding train paths problem based on an existing cyclic timetable[J]. IEEE Access, 2020, 8: 87142-87163.

[10] D'ARIANO A, PRANZO M, HANSEN I A. Conflict resolution and train speed coordination for solving real-time timetable perturbations[J]. IEEE Transactions on Intelligent Transportation Systems, 2007, 8(2): 208-222.

[11] BURDETT R L, KOZAN E. Techniques for inserting additional trains into existing timetables[J]. Transportation Research Part B: Methodological, 2009, 43(8/9): 821-836.

[12] TAN Y, JIANG Z. A branch and bound algorithm and iterative reordering strategies for inserting additional trains in real time: A case study in Germany[J]. Mathematical Problems in Engineering, 2015, 2015: 1-12

[1]	杜剑, 秦可萱, 林姗, 张然, 李洋, 杨忠杰. 考虑集结模式的中欧班列开行方案与运行图联合优化[J]. 交通运输系统工程与信息, 2025, 25(3): 61-72.
[2]	王学楷, 鱼凯, 闫茂德. 动态功率下城轨单向供电不足区域行车调整方法[J]. 交通运输系统工程与信息, 2025, 25(3): 255-265.
[3]	田志强, 刘磊, 孙国锋, 张俊峰, 梁辉. 铁路长大坡道线路考虑维修天窗设置的列车运行图优化[J]. 交通运输系统工程与信息, 2025, 25(3): 288-298.
[4]	苏焕银, 莫尚霖, 代慧子. 城市轨道交通拟动态随机用户均衡分配方法[J]. 交通运输系统工程与信息, 2025, 25(2): 273-281.
[5]	龚帅宇, 徐行方, 鲁玉. 省域铁路成网条件下列车开行方案优化[J]. 交通运输系统工程与信息, 2025, 25(2): 282-292.
[6]	冯芬玲, 方源, 张泽, 董开云. 风险扰动视角下中欧班列运输网络韧性评估[J]. 交通运输系统工程与信息, 2025, 25(2): 338-351.
[7]	林俊亭, 李茂林, 邱晓辉. 延误场景下列车速度曲线与动态调度联合优化方法[J]. 交通运输系统工程与信息, 2025, 25(1): 173-187.
[8]	吴刚, 杨锋, 江山, 郭茜. 基于霍特林模型的中欧班列最佳补贴值[J]. 交通运输系统工程与信息, 2025, 25(1): 289-297.
[9]	许旻昊, 薛凯肇, 帅斌, 王宇, 杨乔礼, 左静, 张雁鹏. 高速综合检测列车检测区域划分方法研究[J]. 交通运输系统工程与信息, 2025, 25(1): 319-330.
[10]	彭其渊, 江山, 刘思源, 石俊刚, 李登辉, 张永祥. 多干扰下地铁列车运行与车底周转一体化调整优化[J]. 交通运输系统工程与信息, 2024, 24(6): 113-125.
[11]	高如虎, 王倩瑜, 牛惠民. 高铁快运夜间列车服务方案集成优化[J]. 交通运输系统工程与信息, 2024, 24(6): 254-264.
[12]	刘兰芬, 杨信丰, 杨珂, 王东梁. 线路运行中断下铁路旅客列车单向接运方案研究[J]. 交通运输系统工程与信息, 2024, 24(6): 265-274.
[13]	李海军, 张晓洋, 高如虎, 魏德华, 陈晓明. 融合麻雀搜索与长短时记忆的疆煤铁路外运量预测[J]. 交通运输系统工程与信息, 2024, 24(5): 14-23.
[14]	曹猛, 袁振洲, 杨洋, 聂英杰, 那艳玲, 孙云超, 陈进杰. 京雄城际铁路全生命周期能耗及碳排放研究[J]. 交通运输系统工程与信息, 2024, 24(5): 37-44.
[15]	孙元广, 邓澄远, 彭磊, 陈虹兵, 李纵然, 柏赟. 潮汐客流需求驱动的地铁列车不成对运行图节能优化方法[J]. 交通运输系统工程与信息, 2024, 24(5): 128-139.

高铁快运专列运行图加线方法研究

Method of Adding High-speed Express Trains to Existing Train Timetable

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics