铁路列流图自动生成算法

Automatic Plot Algorithm of Railway Train Flow Diagram

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

In allusion to the shortcomings of the current railway train flow diagram plotted by manual work, automatic plot algorithm is presented. Based on graph theory and according to the fact that link route is attributed to organized wagon flow and regardless of its length in train flow diagram, the sign algorithm of link route is put forward by shortening the shortest path algorithm for finding the station from origin to destination. By adopting the way of distinguishing nodes into classes, all stations, adjacency, turnouts and railways in a railway network are generated. The paper analyzes the relation of point excursion in x-axis and y-axis on different status and designs equidistant plot algorithm of train flow lines. After that, we use the computer to program these algorithms and automatic plot a train flow diagram which contains 65 train flow lines in a railway network. Practical examples show that automatic plot algorithm of railway train flow diagram can greatly improve the design efficiency and quality and is in favor of the standardization of train flow diagram.