列流图中列流线生成与排序优化算法

摘要：

针对列流线铺画中枢纽车站数量多、车站衔接方向多以及列车种类多等现实难题,提出列流线生成与排序优化算法,实现列流图的快速铺画.根据列流图"横平竖直"的表现形式,按线路经纬向分割同一方向衔接多条线路的车站,作为后续算法的基础;基于双向扫描算法思想,构建列流线路径的优化生成算法,在任意车站对之间生成列流线备选集合,通过人机交互方式快速确定列流线径路;以列流线交叉点最少兼顾中心对称为优化目标,提出列流线排序优化算法,快速确定列流线在沿途各区间及车站内的空间相对位置.基于列流线生成与排序优化算法开发列流图优化编制辅助设计系统,并以金华铁路枢纽为例进行验证.结果表明:生成列流图无列流径路以及数据标识错误,且列流线备选集合生成以及列流线排序的时间消耗均小于1 s,列流线生成与排序优化算法具有合理性与有效性.

关键词：铁路运输组织、铁路枢纽、列流图、列流线生成、列流线排序优化算法

所属期刊栏目：43

分类号：U292.41(铁路运输管理工程)

资助基金：国家自然科学基金52072314

在线出版日期：2022-11-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：123-131