面向多值栅格地图的A?最优路径算法改进 |
| |
引用本文: | 邓圣乾,李宏伟,赵家瑶,姜晶莉.面向多值栅格地图的A?最优路径算法改进[J].测绘科学技术学报,2019,36(2). |
| |
作者姓名: | 邓圣乾 李宏伟 赵家瑶 姜晶莉 |
| |
作者单位: | 信息工程大学,河南 郑州,450001;信息工程大学,河南 郑州,450001;信息工程大学,河南 郑州,450001;信息工程大学,河南 郑州,450001 |
| |
摘 要: | A~*启发算法是最优路径规划问题中最有效的算法之一,在路径规划问题中得到广泛应用。针对多值栅格环境下的最优路径规划的效率问题,对A~*算法在搜索策略上做了如下改进:一是提出了两种新的启发函数;二是提出了新的A~*双向搜索算法。实验表明改进算法求得的路径为最优路径,搜索效率比传统的Dijkstra算法有显著提升,双向A~*算法比单向A~*算法效率有明显提高。
|
关 键 词: | A?最优路径算法 算法改进 多值栅格 启发函数 双向搜索 |
Improvement of A~* Optimal Path Algorithm for Multi-Valued Raster Map |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 万方数据 等数据库收录! |
|