目录
1.算法原理
六边形栅格地图
分析一下地图:
六边形栅格地图上移动可以看做6领域运动,偶数列与奇数列移动方式有所差异,将六边形栅格地图与二维栅格地图做映射可以发现:
- 偶数列移动方式:上、下、左、右、左下、右下
- 奇数列移动方式:上、下、左、右、左上、右上
因此需要对基础A星算法进行改进,应用于六边形栅格地图。
这里,本文提出基于融合改进A星-麻雀搜索算法求解六边形栅格地图路径规划。
2.结果展示
3.参考文献
[1] 陶哲,高跃飞,郑天江,等.基于A~*算法在蜂巢栅格地图中的路径规划研究[J].中北大学学报(自然科学版),2020,41(04):310-317.