铁路车站计算机联锁软件进路搜索算法研究

基金项目: 南京铁道职业技术学院青年基金科研项目（YQ1403）。

详细信息

Route Search Algorithm for Computer Interlocking System of railway station

摘要: 计算机联锁软件的关键技术是联锁软件数据结构的选取和进路搜索算法的优化。针对常用数据结构对联锁软件的制约和进路搜索算法对搜索效率的影响，本文基于站场型数据结构，优化了进路搜索算法，以站场举例为对象，详细论述了采用高度搜索算法搜索基本进路和变更进路的过程，该过程表明高度搜索算法克服了广度和深度优先算法的不足，搜索目标明确、搜索过程高效准确。
- 进路搜索算法 /
- 数据结构 /
- 计算机联锁
Abstract: Data structures selection and Route Search Algorithm are two key technologies of computer interlocking software. Because the common data structure constraints to interlocking software, and route search algorithm affects search efficiency, this paper optimized the Route Search Algorithm based on station type data structures, used the example of yard as the object to discuss the researching course for basic route and alternate route by using Height Search Algorithm in detailed, which showed that the Height Search Algorithm overcame shortcomings of Breadth and Depth Priority Algorithm, the search goal was specific and the search course was high-efficiency and accurate.
- Route Search Algorithm /
- data structures /
- computer interlocking

[1]	赵志熙 . 计算机联锁系统技术 [M]. 北京：中国铁道出版社，2008.
[2]	占自才，徐雪松 . 进路搜索的数据结构与算法及其仿真 [J]. 铁路运输与经济，2005，27（9）：73-74.
[3]	文武臣 , 王晓明 . 计算机联锁的数据结构及进路搜索算法 [J]. 重庆工学院学报：自然科学版，2008（6）：51-52.
[4]	Michael T. Goodrich, Roberto Tamassia and Nikos Triandopoulos. Efficient authenticated data structures for graph connectivity and geometric search problems[J]. Springer science business media. 2011, 60(3):505-552.
[5]	陈志颖，董昱，杨柳，等 . 计算机联锁进路搜索算法的分析与研究 [J]. 铁道通信信号，2007，43（4）：4-5.
[6]	王瑞峰 . 铁路信号运营基础 [M]. 北京：中国铁道出版社， 2008.
[7]	王文波，米根锁，岳丽丽 . 全电子联锁软件设计与进路搜索算法优化 [J]. 微计算机信息，2012，28（11）：234-236.