Binary tree structure based high-speed railway interlocking system
-
摘要: 计算机联锁系统的进路搜索算法需要有更高的可靠性、安全性以及更快的搜索效率，才能满足高速铁路联锁系统的要求。针对这一需求，采用二叉树结构的进路搜索算法设计高速铁路的计算机联锁系统。基于二叉树的计算机联锁系统，其关键部分就是要将信号平面布置图上的信号点建立成二叉树模型。二叉树模型与站场形状有一定的相似性，在设备间的关系上，二叉树模型的结点与站场的联锁设备一一对应。因此，通过站场的平面布置图很容易建立二叉树模型，为编写程序提供方便，同时二叉树的数据结构有利于进路搜索，为选排进路提供了方便。Abstract: The route search of computer interlocking system needs to have higher safety and reliability as well as faster search efficiency, to meet the requirements of high-speed railway interlocking system. According to this requirement, the computer interlocking system of high-speed railway was designed by using the route searching algorithm of the binary tree structure. The key part of computer interlocking system that based on binary tree structure was to find signals in plane layout and use them build a binary tree. The mode of binary branch tree was similar to shape of station yard. Node of binary tree and the interlocking device of station were one-to-one correspondence on the relationship between the equipments. Therefore, it was easy to set up binary tree model according to the station yard layout. Binary tree model provides convenient to writing program, at the same time, to the benefit for route search.
-
Keywords:
- computer interlocking /
- binary tree /
- route search /
- high-speed railway
-
-
[1] 赵志熙. 计算机联锁系统技术[M]. 北京：中国铁道出版社，2012. [2] 林瑜筠, 李 鹏, 李岱峰, 等. 铁路信号新技术概论[M]. 修订版. 北京：中国铁道出版社，2007 ：53-80. [3] 宋保卫. 新型铁路车站计算机联锁系统的设计与实现[D]. 哈尔滨：黑龙江大学，2009. [4] 李佳蔚. 铁路信号计算机联锁技术介绍[J]. 铁路通信信号工程技术，2011，8（5）：20-22. [5] 文武臣, 王晓明. 计算机联锁的数据结构及进路搜索算法[J].重庆工学院报：自然科学版，2008，22（6）：51-53. [6] 王文波, 马学霞. 铁路车站计算机联锁软件进路搜索算法研究[J]. 铁路计算机应用，2016，25（4）：63-66. [7] 朱 怡. 基于计算机联锁的进路表搜索生成系统的设计与实现[D]. 上海：上 海交通大学，2012. [8] 陈志颖, 董 昱, 杨 柳, 等. 计算机联锁进路搜索算法的分析与研究[J]. 铁道通信信号，2007，43（4）：4-6. [9] 张 敏, 陈 敏. 一种针对站场型结构数据的计算机搜索算法[J]. 电子制作，2012（10）：145. [10] 姜海涛, 张为群, 黄 康, 等. 二叉树在自动进路搜索中的应用[J]. 铁路计算机应用，2002，11（8）：8-10. [11] 任晶晶，郭宇明. 一种改进的进路搜索算法[J]. 仪器仪表用户，2005（1）：70-71. [12] 吴益芳. 进路搜索数据结构与算法研究[J]. 铁道通信信号，2010，46（8）：34-36. [13] 梁艺凡.A * 进路搜索算法的研究与实现[J]. 铁道标准设计，2013（2）：117-119. [14] 耿 杰. 基于深度优先搜索的铁路站场遍历算法研究[J].铁道学报，2012，34（4）：51-55. [15] 徐 鑫，陈光武. 计算机联锁软件设计及进路搜索算法的研究与应用[J]. 铁路计算机应用，2011，20（1）：49-51. [16] 肖 蒙，宁海安, 赵志荣. 基于有向图的进路搜索算法研究与设计[J]. 自动化与仪器仪表，2012（6）：69-70. [17] 高利民，李文慧, 孙 慧. 双向广度搜索算法在联锁进路自动生成中的应用[J]. 铁路计算机应用，2007，16（5）：43-45. [18] 陈 光，杨 扬. 计算机联锁系统进路表自动生成算法[J].铁路计算机应用，2015，24（5）：5-8.
计量
- 文章访问数: 102
- HTML全文浏览量: 0
- PDF下载量: 11
下载:
