列流线偏移描绘自动化

Automation for Offset Plot of Train Flow Lines

基于图论理论分析了列流图的组成特性,以解决列流线折点自动搜索问题.提出列流线折点搜索算法和列流线偏移描绘算法.采用基于节点信息表绘制列流图.开发了列流图自动生成数据库系统.用实例表明了算法及软件有效性和可行性.

To automatically search key vertexes of train flow lines in a train flow diagram, its components and characteristics were analyzed based on graph theory. An algorithm for searching the key vertexes and that for offset plot of train flow lines were proposed. Train flow diagrams were plotted based on tile data in a vertex information table. A database system for automatically plotting train flow diagrams was implemented. An example was presented to indicate the effectiveness and feasibility of the algorithms and software.