| 基于陷阱层次的预处理寻路算法 |
| 崔杰 伍少梅 王萍 |
| 关键词：寻路算法 预处理 陷阱 空间探索 最短路径 |
| 主要内容：针对当前寻路算法不能很好满足某些实时性应用中需要快速找到最短路径的要求，提出一种基于陷阱层次预处理的寻路算法。通过在预处理阶段探测出陷阱，即在实际搜索中并不需要的区域，在进行路径搜索时削减掉这些区域，使得无用空间的探索大幅度减少，提高了搜索效率。实验结果表明，该算法不但显著地减少了节点数的扩展，节约了搜索时间，而且保证了路径寻找的最优化，对于提高寻路算法的性能是一个切实可行的解决方案。 |
| 《计算机工程与设计》 2011,32(10).-3402-3406 |
| 全文下载请进入http://hightech.stlib.cn/tpi_1/sysasp/include/index.asp |
微信公众号