基于陷阱层次的预处理寻路算法

摘要：

针对当前寻路算法不能很好满足某些实时性应用中需要快速找到最短路径的要求,提出一种基于陷阱层次预处理的寻路算法.通过在预处理阶段探测出陷阱,即在实际搜索中并不需要的区域,在进行路径搜索时削减掉这些区域,使得无用空间的探索大幅度减少,提高了搜索效率.实验结果表明,该算法不但显著地减少了节点数的扩展,节约了搜索时间,而且保证了路径寻找的最优化,对于提高寻路算法的性能是一个切实可行的解决方案.

关键词：寻路算法、预处理、陷阱、空间探索、最短路径

所属期刊栏目：32

分类号：TP18(自动化基础理论)

资助基金：教育部留学回国人员科研启动基金项目20091341-11-3

在线出版日期：2012-03-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：3402-3406