【智能算法应用】基于融合改进A星-麻雀搜索算法求解六边形栅格地图路径规划

本文主要是介绍【智能算法应用】基于融合改进A星-麻雀搜索算法求解六边形栅格地图路径规划，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

---

1.算法原理

【智能算法】麻雀搜索算法（SSA）原理及实现

六边形栅格地图
分析一下地图：

六边形栅格地图上移动可以看做6领域运动，偶数列与奇数列移动方式有所差异，将六边形栅格地图与二维栅格地图做映射可以发现：

• 偶数列移动方式：上、下、左、右、左下、右下
• 奇数列移动方式：上、下、左、右、左上、右上

因此需要对基础A星算法进行改进，应用于六边形栅格地图。

这里，本文提出基于融合改进A星-麻雀搜索算法求解六边形栅格地图路径规划。

2.结果展示

3.参考文献

[1] 陶哲,高跃飞,郑天江,等.基于A~*算法在蜂巢栅格地图中的路径规划研究[J].中北大学学报(自然科学版),2020,41(04):310-317.

4.代码获取

这篇关于【智能算法应用】基于融合改进A星-麻雀搜索算法求解六边形栅格地图路径规划的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---