Optimization Algorithm for Generation and Sorting of Train Flow Line in Train Flow Diagram

被引：0
作者：
Geng J. [1 ,2 ,3 ]
Wu J. [4 ]
Nie Y. [4 ]
Ni S. [1 ,5 ,6 ]
机构：
[1] School of Transportation and Logistics, Southwest Jiaotong University, Chengdu
[2] Engineering Design and Appraisal Center, China State Railway Group Co., Ltd., Beijing
[3] Track and Station Yard Consultation Department, China Railway Economic and Planning Research Institute, Beijing
[4] Transportation Planning and Research Institute, China Railway Design Corporation, Tianjin
[5] National and Local Joint Engineering Laboratory of Comprehensive Intelligent Transportation, Southwest Jiaotong University, Chengdu
[6] National Engineering Laboratory of Integrated Transportation Big Data Application Technology, Southwest Jiaotong University, Chengdu
来源：
Zhongguo Tiedao Kexue/China Railway Science | 2022年 / 43卷 / 05期
关键词：
Generation of train flow line; Optimization algorithm for train flow line sorting; Railway hub; Railway transport organization; Train flow diagram;
D O I：
10.3969/j.issn.1001-4632.2022.05.14
中图分类号：
学科分类号：
摘要：
In order to solve practical problems such as the large number of hub stations, connecting directions and trains during the layout of train flow line, an optimization algorithm for the generation and sorting of train flow line is proposed to realize the rapid layout of Train Flow Diagram (TFD). According to the form of "horizontal and vertical" in TFD, the stations, connecting multiple lines in the same direction, are segmented according to the longitude and latitude of the lines, which serves as the basis of the subsequent algorithm. Based on the idea of double-sweep algorithm, an optimized generation algorithm for the path of train flow line is constructed to generate the alternative sets of train flow lines between each station pair, and the path of train flow lines is promptly selected by Human-Computer Interaction (HCI). With the minimum crossing of train flow lines and taking into account the centrosymmetry as the optimization objectives, an optimization algorithm for train flow line sorting is proposed to quickly determine the spatial relative positions of the train flow line in each section and station along the path. An aided design system for the optimization compilation of TFD is developed based on the optimization algorithm for the generation and sorting of train flow lines, and verified by the example of Jinhua railway hub. The results show that the generated train flow diagram has neither train flow path nor data identification mistakes, and the time consumption of the generation for the alternative sets of train flows and the sorting of train flow lines is both less than 1 s. The optimization algorithm for the generation and sorting of train flow lines has rationality and effectiveness. © 2022, Editorial Department of China Railway Science. All right reserved.
引用
收藏
页码：123 / 131
页数：8
相关论文
共 16 条
  • [1] SHI Feng, REN Peng, QIN Jin, Et al., Optimization Methods for Arranging Train Flow in Rail Network, China Railway Science, 27, 2, pp. 120-125, (2006)
  • [2] CHENG Xueqing, PU Yun, LU Yixin, Et al., Automatic Plot Algorithm of Railway Train Flow Diagram, China Railway Science, 28, 1, pp. 113-117, (2007)
  • [3] CHENG Xueqing, Study on Automatic Drawing of Train Flow Diagram and Relative Problems of Empty Wagon Distribution, (2007)
  • [4] CHENG Xueqing, PU Yun, Automation for Offset Plot of Train Flow Lines, Journal of Southwest Jiaotong University, 43, 6, pp. 692-696, (2008)
  • [5] CHENG Xueqing, ZHU Jianjun, YIN Chuanzhong, Et al., Development and Application of CAD System for Passenger Train Flow Diagram, Railway Transport and Economy, 28, 11, pp. 62-64, (2006)
  • [6] WANG Bing, Research and Design on Train Flow Diagram Drawing and Management System, (2008)
  • [7] WANG Bing, NI Shaoquan, TIAN Zhiqiang, Auto Establishing Train Flow Diagram Algorithm Based on Train Route, Railway Computer Application, 16, 8, pp. 1-4, (2007)
  • [8] WANG Baoshan, LUO Hui, LIU Haidong, Train Flow Diagram Generation Based on State Matrix in Railway Junction, Journal of Transportation Systems Engineering and Information Technology, 19, 6, pp. 156-162, (2019)
  • [9] FANG Qigen, LUO Hui, Development Software of Railway Terminal Capacity Calculation and Graphical Demonstration, Railway Survey and Design, 1, pp. 43-46, (2019)
  • [10] FENG Baoheng, ZHANG Hongfei, LIU Chengxi, Et al., Train Flow Diagram Compilation System, Railway Computer Application, 30, 10, pp. 10-13, (2021)
12