一种基于A~*算法改进的最短路径搜索方法

作者：魏为民; 陆致静; 叶语亭

来源：上海电力学院学报, 2018, 34(02): 180-184.

• A*算法
• A_ε算法
• Alpha A*算法
• A*+算法
• 添加启发式算法
• 最短路径

无论是城市交通导航还是游戏人物导航,最短路径的有效搜索都是人们最为关注的部分。A~*算法是目前在导航方面较为有效的最短路径算法。对传统的A~*算法,A_ε算法,Alpha A~*算法以及添加启发式算法进行了对比分析,提出了一种改进方法 A*+算法,即在原有算式上添加父节点启发式,并计算临界值筛选候选节点。实验结果表明,该方法节点排查能力明显优化,搜索效率得到提高。

• 单位
  上海电力大学; 机电工程学院; 中国计量大学