铁路列流图自动生成算法

• 作者: 尹传忠 程学庆 蒲云 陆一新
• 来源期刊: 中国铁道科学
• 学科: 交通运输
• 关键词: 列流图 自动生成 连通路径标号算法 等间距绘制算法
• 年，卷（期）: 2007,（1）
• 页码范围: 113-117
• 页数: 5页
• 分类号: U2
• 字数: 2851字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-4632.2007.01.020

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	尹传忠	西南交通大学交通运输学院	32	519	12.0	22.0
2	蒲云	西南交通大学交通运输学院	189	3007	32.0	44.0
3	程学庆	西南交通大学交通运输学院	65	403	11.0	15.0
4	陆一新	西南交通大学环境学院	19	44	4.0	5.0