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.
-
Keywords:
- 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. -
期刊类型引用(9)
1. 刘儒琛,孙众人,张尚崇. 基于邻接表和改进深度搜索的进路搜索研究. 铁路通信信号工程技术. 2024(03): 7-11 . 百度学术
2. 方文雄,侯宇婷,蔡煊. 基于粒子群算法的车站列车进路搜索方法研究. 铁路通信信号工程技术. 2022(12): 6-11 . 百度学术
3. 罗耀云. 铁路车站联锁软件进路搜索算法优化. 电子设计工程. 2021(10): 51-55 . 百度学术
4. 褚俊英,孙彤,刘日,李德威,张胜,刘昕伟. 铁路计算机联锁软件重构关键技术研究. 机车电传动. 2021(02): 127-133 . 百度学术
5. 贾积禹,崔佳诺. 一种基于图和邻接表的站场图模型设计方法. 铁路通信信号工程技术. 2021(11): 13-18 . 百度学术
6. 曾壹,杨光,金海林. 联锁表人机交互转换模块的可视化设计与实现. 铁路计算机应用. 2019(05): 59-62 . 本站查看
7. 张铭瑶,向美柱. 基于A~*搜索算法的城轨联锁系统仿真研究. 铁路计算机应用. 2018(01): 17-21 . 本站查看
8. 吴相飞,敖银辉. 基于蚁群算法的进路搜索算法研究及应用. 机械工程与自动化. 2018(06): 75-77 . 百度学术
9. 杨美娜,杨扬. 基于二叉树结构高速铁路联锁系统设计与实现. 铁路计算机应用. 2017(04): 20-24 . 本站查看
其他类型引用(8)
计量
- 文章访问数: 141
- HTML全文浏览量: 4
- PDF下载量: 52
- 被引次数: 17