A*算法在Shortest-Path方面的优化研究

摘要：

在游戏和地理信息系统开发等领域中,专门针对最短路径搜索方面的优化研究较多,尤其是最短路径中启发式搜索算法中的A*算法的效率优化研究.本文将针对在人工智能或算法研究中的使用的地图大多数是基于任意图而不是网格图的状况,通过任意图与网格图及方向的相结合,提出了三种优化A*算法的启发式函数搜索策略,较好地减小了算法搜索的范围和规模,有效地提高了A*算法的运行效率.最后的实验结果显示,与传统的A*算法相比较,优化启发搜索策略后的A*算法寻径更快速,更准确,计算效率更高.

关键词：启发式搜索策略、A*算法、方向、最短路径搜索

所属期刊栏目：27

资助基金：韶关学院大学生创新创业训练计划立项项目国家级201710576001;韶关学院第十六批教育教学改革研究一般项目SYJY20151623

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

页数：共5页

页码：255-259