摘要
简述了通过读取基础站场数据,对站场数据中的信号设备的属性和位置坐标进行分析,用一种方法将铁路信号设备进行位置关联,从而建立计算机联锁系统中的站场型数据结构。提出一种基于站场型数据结构的进路表自动生成算法,该算法是结合有向图的拓扑结构、二叉树、深度优先搜索的一种进路表自动生成算法。本文给出算法的完整描述。
The paper analyzed the attribute and position of signal equipment by reading the based date of the station,made the railway signal equipment be position correlation,thereby established a station-type data structure of Computer Interlocking System,put forward an Automatic Generating Algorithm for accessing table of Computer Interlocking System based on station-type data structure.The Algorithm was combined with topology map and binary tree.The description for the Algorithm was given in detail.
出处
《铁路计算机应用》
2015年第5期5-8,共4页
Railway Computer Application
基金
中国铁路总公司科技研究计划项目(2013X012-A-1
2103X012-A-2
2014X008-A)
关键词
计算机联锁
进路表
数据结构
算法
Computer Interlocking System
accessing table
data structure
algorithm
