列流图中列流线生成与排序优化算法
2022-09-29耿敬春武建平聂英杰倪少权
中国铁道科学 2022年5期
关键词:排序
耿敬春,武建平,聂英杰,倪少权
(1.西南交通大学 交通运输与物流学院,四川 成都 610031;2.中国国家铁路集团有限公司 工程设计鉴定中心,北京 100844;3.中国铁路经济规划研究院有限公司 线路站场咨询部,北京 100844;4.中国铁路设计集团有限公司 交通运输规划研究院,天津 300308;5.西南交通大学 综合交通运输智能化国家地方联合工程实验室,四川 成都 610031;6.西南交通大学 综合交通大数据应用技术国家工程实验室,四川 成都 610031)
列流图是在铁路新建、改造项目设计中展示枢纽内各种客货列车流的种类、数量和路径的技术文件。列流图绘制主要包括图形布局和列流线铺画。其中:图形布局是枢纽内车站的空间布置,与枢纽内车站的相对位置及数量、铁路线走向和列车流走向等因素相关;列流线铺画是反映列车流(列车种类、数量)在枢纽内走向(路径)的静态指标,其铺画过程中最为关键的2 个步骤是确定列流线的走向和列流线的相对位置。
针对该问题,史峰[1]提出了列流线铺画的左右、紧凑、分层、对称和分类5 种排列原则及其遵循的先后顺序;程学庆[2-5]设计了列流路径寻找标号、列流线折点搜索、列流线偏移描绘、节点集合及边集合自动生成等算法。此外,在计算机自动绘制列流图方面[6-10],主要从自动绘图算法的提出、计算机程序化实现等方面进行了研究探讨。这些研究成果为实现列流图计算机自动铺画提供了相关技术支持。
列流图分为客运列流图、货运列流图和客货运列流图3 种。……
登录APP查看全文
