| 铁路车站计算机联锁软件进路搜索算法研究 |
| |
| 引用本文： | 王文波,马学霞.铁路车站计算机联锁软件进路搜索算法研究[J].铁路计算机应用,2016,25(4):63-66. |
| |
| 作者姓名： | 王文波 马学霞 |
| |
| 作者单位： | 1.浙江众合科技股份有限公司,杭州 310052; |
| |
| 基金项目： | 南京铁道职业技术学院青年基金科研项目(YQ1403) |
| |
| 摘 要： | 计算机联锁软件的关键技术是联锁软件数据结构的选取和进路搜索算法的优化。针对常用数据结构对联锁软件的制约和进路搜索算法对搜索效率的影响，本文基于站场型数据结构，优化了进路搜索算法，以站场举例为对象，详细论述了采用高度搜索算法搜索基本进路和变更进路的过程，该过程表明高度搜索算法克服了广度和深度优先算法的不足，搜索目标明确、搜索过程高效准确。
|
| 关 键 词： | 进路搜索算法 数据结构 计算机联锁 |
| 收稿时间： | 2015-09-24 |
Route Search Algorithm for Computer Interlocking System of railway station |
| |
| WANG Wenbo;MA Xuexia.Route Search Algorithm for Computer Interlocking System of railway station[J].Railway Computer Application,2016,25(4):63-66. |
| |
| Authors: | WANG Wenbo;MA Xuexia |
| |
| Affiliation: | 1.United Science & Technology Co. Ltd., Hangzhou 310052, China;2.CASCO Signal Ltd., Shanghai 200071, China |
| |
| 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: | |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《铁路计算机应用》浏览原始摘要信息 |
|
点击此处可从《铁路计算机应用》下载全文 |
