面向多值栅格地图的A?最优路径算法改进

• 作者: 姜晶莉 李宏伟 赵家瑶 邓圣乾
• 来源期刊: 测绘科学技术学报
• 学科: 地球科学
• 关键词: A?最优路径算法 算法改进 多值栅格 启发函数 双向搜索
• 年，卷（期）: 2019,（2）
• 所属期刊栏目: 地图制图学与地理信息工程
• 页码范围: 202-208
• 页数: 7页
• 分类号: P208
• 字数: 4918字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-6338.2019.02.017

摘要

A?启发算法是最优路径规划问题中最有效的算法之一,在路径规划问题中得到广泛应用.针对多值栅格环境下的最优路径规划的效率问题,对A?算法在搜索策略上做了如下改进:一是提出了两种新的启发函数;二是提出了新的A?双向搜索算法.实验表明改进算法求得的路径为最优路径,搜索效率比传统的Dijkstra算法有显著提升,双向A?算法比单向A?算法效率有明显提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李宏伟		68	370	10.0	14.0
2	赵家瑶		7	1	1.0	1.0
3	邓圣乾		6	1	1.0	1.0
4	姜晶莉		10	2	1.0	1.0