• 查询稿件
  • 获取最新论文
  • 知晓行业信息

双向广度搜索算法在联锁进路自动生成中的应用

Application of bidirectionalspan searched algorithm to automatic generating of interlocked path

  • 摘要: 通过深入研究站场平面图的拓扑结构并与图的结构比较,在基于图搜索路径算法的基础上,运用一种改进的图的双向广度优先搜索算法来寻找基于邻接表存储的站场平面图的进路的搜索,并结合在实际进路搜索的过程,分析改进的算法的复杂度,进而总结出一种简洁效率的搜索进路方法.

     

/

返回文章
返回