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

• 作者: 伍少梅 崔杰 王萍
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 寻路算法 预处理 陷阱 空间探索 最短路径
• 年，卷（期）: 2011,（10）
• 所属期刊栏目: 软件与算法
• 页码范围: 3402-3406
• 分类号: TP18
• 字数: 4896字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王萍	四川大学计算机学院	91	507	11.0	20.0
2	崔杰	四川大学计算机学院	7	17	3.0	3.0
3	伍少梅	四川大学计算机学院	11	40	3.0	6.0