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

摘要

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