Optimization of Train Diagram Structure for High-Speed Railway
ZHANG Xiaobing1,2, NI Shaoquan1,2, PAN Jinshan1,2
1. School of Transportation and Logistics, Chengdu 610031, China;
2. National Railway Train Diagram Research and Training Center, Southwest Jiaotong University, Chengdu 610031, China
To improve the carrying capacity of high-speed railway, the structure of the train diagram was optimized by drawing compact train diagram and designing reasonable operation scheduling for trains. The optimization problem of the train diagram structure was transformed into a traveling salesman problem (TSP). Taking the total cost of the all routes as a goal, a 0-1 integer programming model was proposed, and then solved using the genetic algorithm. Finally, the model was verified through a real case study using the data of Beijing-Shanghai high-speed railway in 2015, and the optimized train diagram was compared with the original scheme. Computation results show that the total operation time of 39 trains was reduced from the 628 min in the original scheme to the 495 min in the optimized schedule, a reduction by about 21.2%. Therefore, the optimal alternative can meet better the demand for intensive dispatching during the peak period or in sudden burst condition of passenger flow.
周磊山,胡思继. 计算机编制网状线路列车运行图方法研究[J]. 铁道学报,1998,20(5): 15-21. ZHOU Leishan, HU Siji. Network hierarchy parallel algorithm of automatic train scheduling[J]. Journal of the China Railway Society, 1998, 20(5): 15-21.
[4]
倪少权,吕红霞,杨明伦. 全路列车运行图编制系统设计的研究[J]. 西南交通大学学报,2003,38(3): 332-335. NI Shaoquan, LÜ Hongxia, YANG Minglun. Research on design of train diagram-making system of railways in China[J]. Journal of Southwest Jiaotong University, 2003, 38(3): 332-335.
[5]
彭其渊,杨明伦,倪少权. 单线实用货物列车运行图计算机编制系统[J]. 西南交通大学学报,1995,30(5): 537-542. PENG Qiyuan, YANG Minglun, NI Shaoquan. A system of making train working graph on single-track lines with computer[J]. Journal of Southwest Jiaotong University, 1995, 30(5): 537-542.
[6]
彭其渊,朱松年. 网络列车运行图的数学模型及算法研究[J]. 铁道学报,2001,23(1): 1-8. PENG Qiyuan, ZHU Songnian. Study on a general optimization model and its solution for railway network train-diagram[J]. Journal of the China Railway Society, 2001, 23(1): 1-8.
[7]
史峰,黎新华,秦进,等. 单线列车运行图铺划的时间循环迭代优化方法[J]. 铁道学报,2005,27(1): 1-5. SHI Feng, LI Xinhua, QIN Jin, et al. A timing-cycle iterative optimizing method for drawing single-track railway train diagrams[J]. Journal of the China Railway Society, 2005, 27(1): 1-5.
[8]
史峰,黎新华,秦进,等. 单线列车运行调整的最早冲突优化方法[J]. 中国铁道科学,2005,26(1): 106-113. SHI Feng, LI Xinhua, QIN Jin, et al. The earliest conflict optimal method for train operation adjustment on single track[J]. China Railway Science, 2005, 26(1): 106-113.
许红,马建军,龙建成. 客运专线列车运行图编制模型及计算方法研究[J]. 铁道学报.2007,29(2): 1-7. XU Hong, MA Jianjun, LONG Jiancheng. Research on the model and algorithm of the train working diagram of dedicated Passenger line[J]. Journal of the China Railway Society, 2007, 29(2): 1-7.
[11]
谢美全,聂磊. 周期性列车运行图优化模型研究[J]. 铁道学报,2009,31(4): 7-13. XIE Meiquan, NIE Lei. Model of cyclic train timetable[J]. Journal of the China Railway Society, 2009, 31(4): 7-13.
[12]
汪波,杨浩,牛丰,等. 周期运行图编制模型与算法研究[J]. 铁道学报,2007,29(5): 1-6. WANG Bo, YANG Hao, NIU Feng, et al. Study on model and algorithm of periodic train diagram generation[J]. Journal of the China Railway Society, 2007, 29(5): 1-6.
[13]
周文梁,史峰,陈彦. 基于定序优化的客运专线列车运行图铺划方法[J]. 铁道学报,2010,32(1): 1-7. ZHOU Wenliang, SHI Feng, CHEN Yan. A method for drawing train diagram of deticated passenger line based on fixed order optimization[J]. Journal of the China Railway Society, 2010, 32(1): 1-7.
[14]
周文梁,史峰,陈彦,等. 客运专线网络列车开行方案与运行图综合优化方法[J]. 铁道学报,2011,33(2): 1-7. ZHOU Wenliang, SHI Feng, CHEN Yan, et al. Method of integrated optimization of train operation plan and diagram for network of dedicated passenger lines[J]. Journal of the China Railway Society, 2011, 33(2): 1-7.
