期刊文献+

铁路车站联锁软件进路搜索算法优化 被引量:3

Optimizes of route search algorithm for railway station interlocking software
下载PDF
导出
摘要 针对大型复杂铁路车站计算机联锁软件进路搜索算法存在回溯搜索的不足,通过对车站联锁软件数据结构和进路搜索算法的具体分析,采用站场型数据结构并对深度优先搜索(Depth First Search,DFS)算法增加约束条件,提出DFS高度无往返优化算法,达到进路搜索高度无往返的优化目标。结合实例仿真,并在包神铁路巴图塔车站进行了实地测试,结果显示该算法优化后克服了回溯搜索的不足,测试计算机联锁软件进路搜索未发生错误,对于大型复杂站场联锁软件进路搜索平均耗时提高5.55%。 Aiming at the shortcomings of the computer interlocking route search algorithm in large and complex railway transportation,through the analysis of the data structure of the interlocking software and the route search algorithm,the station type data structures is adopted,and the Depth First Search(DFS)had to be retrained,DFS height no round trip optimization algorithm is proposed,to achieve the optimization goal of no round trip in route search height.Simulation and field test at Batuta station of Baoshen railway,the results show that the algorithm overcomes the shortcoming of backtracking search,computer interlocking software path search did not occur error,the average timeconsuming of route searching for interlocking software in large and complex stations is increased by 5.55%.
作者 罗耀云 LUO Yaoyun(Lanzhou Railway Survey and Design Institute Co.,Ltd.,Lanzhou 730030,China)
出处 《电子设计工程》 2021年第10期51-55,共5页 Electronic Design Engineering
关键词 计算机联锁 数据结构 进路搜索 高度无往返 computer interlocking data structures route search height no round trip
  • 相关文献

参考文献14

二级参考文献104

共引文献85

同被引文献24

引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部