摘要
针对列流线铺画中枢纽车站数量多、车站衔接方向多以及列车种类多等现实难题,提出列流线生成与排序优化算法,实现列流图的快速铺画。根据列流图“横平竖直”的表现形式,按线路经纬向分割同一方向衔接多条线路的车站,作为后续算法的基础;基于双向扫描算法思想,构建列流线路径的优化生成算法,在任意车站对之间生成列流线备选集合,通过人机交互方式快速确定列流线径路;以列流线交叉点最少兼顾中心对称为优化目标,提出列流线排序优化算法,快速确定列流线在沿途各区间及车站内的空间相对位置。基于列流线生成与排序优化算法开发列流图优化编制辅助设计系统,并以金华铁路枢纽为例进行验证。结果表明:生成列流图无列流径路以及数据标识错误,且列流线备选集合生成以及列流线排序的时间消耗均小于1 s,列流线生成与排序优化算法具有合理性与有效性。
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.
作者
耿敬春
武建平
聂英杰
倪少权
GENG Jingchun;WU Jianping;NIE Yingjie;NI Shaoquan(School of Transportation and Logistics,Southwest Jiaotong University,Chengdu Sichuan 610031,China;Engineering Design and Appraisal Center,China State Railway Group Co.,Ltd.,Beijing 100844,China;Track and Station Yard Consultation Department,China Railway Economic and Planning Research Institute,Beijing 100844,China;Transportation Planning and Research Institute,China Railway Design Corporation,Tianjin 300308,China;National and Local Joint Engineering Laboratory of Comprehensive Intelligent Transportation,Southwest Jiaotong University,Chengdu Sichuan 610031,China;National Engineering Laboratory of Integrated Transportation Big Data Application Technology,Southwest Jiaotong University,Chengdu Sichuan 610031,China)
出处
《中国铁道科学》
EI
CAS
CSCD
北大核心
2022年第5期123-131,共9页
China Railway Science
基金
国家自然科学基金资助项目(52072314)。
关键词
铁路运输组织
铁路枢纽
列流图
列流线生成
列流线排序优化算法
Railway transport organization
Railway hub
Train flow diagram
Generation of train flow line
Optimization algorithm for train flow line sorting
