Interlocking system for sand table of urban rail transit based on binary branch tree
-
摘要: 二叉树在计算机联锁中有着较多的应用,根据二叉树的结构,将城市轨道交通线路信号点抽象成二叉树节点,构建线路的二叉树模型,然后在二叉树前序遍历的基础上设计正向搜索算法和逆向搜索算法,完成进路搜索功能,既能高效地实现联锁功能又能保障进路的安全性。文章选取城轨控制实验室沙盘2号线金顶集中站进行二叉树型数据结构建模,采用VB软件完成系统的人机界面和主要联锁功能模块的设计。Abstract: The binary tree was widely used in the computer based interlock. According to the structure of the binary tree, this paper abstracted the signal points of the urban rail transit line into binary tree nodes, and constructed the binary tree model of the line, designed forward search algorithm and reverse search algorithm based on the preorder traversal of binary tree, implemented the search function which could realize interlocking function efficiently and protect the safety of the route. In this paper, the model of binary tree data structure was conducted in the central station of the sand table line 2 in the control laboratory of urban rail transit, and the VB software was adopted to complete the design of system's man-machine interface and main interlock function module.
-
Keywords:
- binary tree /
- forward search /
- reverse search /
- data structure /
- interlocking system
-
-
[1] 陈 璐. 城市轨道交通区域计算机联锁仿真系统研究[D]. 兰州：兰州交通大学,2013. [2] 陈志颖,董 昱,杨 柳,等. 计算机联锁进路搜索算法的分析与研究[J]. 铁道通信信号,2007,43（4）：4-6. [3] 吴益芳. 进路搜索数据结构与算法研究[J].铁道通信信号,2010,46（8）：34-36. [4] 彭建伟,殷人昆. 基于邻接表结构的进路搜索算法研究[J].计算机工程与设计,2006,27（18）：3400-3402. [5] 徐绍军.数据结构 [M].长沙：中南大学大学出版社,2004. [6] 唐发根.数据结构教程[M]. 2版.北京：北京航空航天大学出版社,2006. [7] 谢 飞. 城市轨道交通沙盘车站联锁系统设计与实现[D].成都：西南交通大学,2013. [8] 徐 鑫,陈光武.计算机联锁软件设计及进路搜索的研究与应用[J].铁路计算机应用,2011,20（1）：49-52.
计量
- 文章访问数: 57
- HTML全文浏览量: 0
- PDF下载量: 20
下载:
