针对大型复杂铁路车站计算机联锁软件进路搜索算法存在回溯搜索的不足,通过对车站联锁软件数据结构和进路搜索算法的具体分析,采用站场型数据结构并对深度优先搜索(Depth First Search,DFS)算法增加约束条件,提出DFS高度无往返优化算法,达到进路搜索高度无往返的优化目标。结合实例仿真,并在包神铁路巴图塔车站进行了实地测试,结果显示该算法优化后克服了回溯搜索的不足,测试计算机联锁软件进路搜索未发生错误,对于大型复杂站场联锁软件进路搜索平均耗时提高5.55%。
科研之友
微信
新浪微博
Facebook
分享链接
