铁路列流图自动生成算法

摘要：

针对铁路列流图目前由手工绘制存在的缺陷,研究铁路列流图自动生成算法.根据图论理论,从列流图中的列流路径由车流组织确定而无需考虑路径长度的特点出发,借鉴最短径路算法,提出站点连通路径标号算法,用来求出起点至终点经历的站点集合.采用点集合及边集合自动生成算法,自动生成路网内的车站、衔接方向、道岔及铁路线.分析不同情形下径点偏移的横纵坐标关系,按列流线等间距绘制的要求提出列流线自动生成算法.依据自动生成算法开发列流图编制软件,运用该软件自动生成具有65条列流线的某路网列流图,证明列流图自动生成算法能够很好地提高设计效率和质量,同时有助于实现列流图的规范化.

关键词：列流图、自动生成、连通路径标号算法、等间距绘制算法

所属期刊栏目：28

分类号：U2(铁路运输)

资助基金：铁道第二勘察设计院科研项目200505

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

页数：共5页

页码：113-117