改进的最短路径搜索A*算法的高效实现

• 作者: 朱建军 段莉琼 王庆社 马玲
• 来源期刊: 海洋测绘
• 学科: 地球科学
• 关键词: 地理信息系统 启发式搜索策略 Dijkstra算法 改进的A*算法
• 年，卷（期）: 2004,（5）
• 所属期刊栏目: 学术研究
• 页码范围: 20-22
• 页数: 3页
• 分类号: P208
• 字数: 2523字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-3044.2004.05.006

摘要

在交通领域中,对最短路径搜索问题的效率和应用研究较多,尤其最短路径搜索算法的效率是人们普遍关注的重点.在A*算法的基础上,进一步改进其启发搜索策略,提出了改进的A*算法,极大地减小了算法搜索的规模,提高了算法的效率,实验结果显示了本文提出的搜索策略的合理性和有效性.