Zhejiang Daxue xuebao. Lixue ban (Jul 2013)

Heuristic depth-first directional algorithm for shortest path searching in traffic networks(应用于城市道路网的启发式深度优先有向搜索算法)

  • FANGJia(房佳),
  • DUZhen-hong(杜震洪),
  • ZHANGFeng(张丰),
  • ZENGZhi(曾志),
  • LIURen-yi(刘仁义)

DOI
https://doi.org/10.3785/j.issn.1008-9497.2013.04.021
Journal volume & issue
Vol. 40, no. 4
pp. 469 – 474

Abstract

Read online

针对具有大量道路节点的大型交通网络，提出了一种改进的深度优先算法.该算法在搜索过程中，首先对节点进行方向性选择，缩小了搜索的范围，同时引入启发式搜索函数，优先选择权值较低的点进行扩展，降低了深度优先的盲目性.因此，算法不仅能够在搜索早期找到最短路径，还能够提供多条备选路径.

Keywords