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

摘要

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