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

• 作者: 叶语亭 陆致静 魏为民
• 来源期刊: 上海电力学院学报
• 学科: 工学
• 关键词: A*算法 Aε算法 AlphaA*算法 A*+算法 添加启发式算法 最短路径
• 年，卷（期）: 2018,（2）
• 所属期刊栏目: 计算机技术
• 页码范围: 180-184
• 页数: 5页
• 分类号: TP393.08|TP391.41
• 字数: 3689字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-4729.2018.02.016

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	魏为民	上海电力学院计算机科学与技术学院	27	149	5.0	11.0
2	陆致静	上海电力学院计算机科学与技术学院	1	5	1.0	1.0
3	叶语亭	中国计量大学机电工程学院	1	5	1.0	1.0