关键词:
A*算法
栅格地图
遥感影像图
道路提取
路径规划
摘要:
针对在高分辨率遥感影像上进行路径规划时所面临的算法搜索范围大,效率低且转折点较多等问题,提出一种基于A*算法的全局路径规划算法。在原始A*算法的启发函数部分引入余弦函数,减少冗余节点的搜索过程,缩小算法搜索节点的范围,提升算法运行效率;设计拐点优化方案,减少规划路径中不必要的拐点数,提升路径规划结果的平滑性。为验证改进方法的有效性,在Matlab软件中进行仿真实验,分析原始A*算法和改进后A*算法的搜索节点范围与路径中拐点数量,并在遥感影像的二值地图中进行真实路径规划对比实验,分析路径长度与运行时间。实验数据表明,改进后算法的扩展节点减少30%以上,非必要拐点数减少35%以上,路径规划长度缩短10.1%,运行时间减少10.7%,提升了寻求最优路径的效率。