【算法应用】基于融合A星-粒子群算法求解六边形栅格地图路径规划

---

1.粒子群算法PSO原理

【智能算法】粒子群算法（PSO）原理及实现

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

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

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

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

这里，本文提出基于融合A星-粒子群算法求解六边形栅格地图路径规划。

2.结果展示

3.参考文献

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

4.代码获取