【智能算法应用】基于A星算法求解六边形栅格地图路径规划


1.算法原理

精准导航:用A*算法优化栅格地图的路径规划【附Matlab代码】

六边形栅格地图
分析一下地图:
在这里插入图片描述
六边形栅格地图上移动可以看做6领域运动,偶数列与奇数列移动方式有所差异,将六边形栅格地图与二维栅格地图做映射可以发现:

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

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

2.结果展示

在这里插入图片描述

3.参考文献

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

4.代码获取

相关推荐

最近更新

  1. TCP协议是安全的吗?

    2024-06-14 01:56:02       16 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-06-14 01:56:02       16 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-06-14 01:56:02       15 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-06-14 01:56:02       18 阅读

热门阅读

  1. React-Native Modal组件中无法按返回键隐藏

    2024-06-14 01:56:02       9 阅读
  2. 【QT】QSettings读取中文乱码

    2024-06-14 01:56:02       7 阅读
  3. Llama2微调

    2024-06-14 01:56:02       6 阅读
  4. Python记忆组合透明度语言模型

    2024-06-14 01:56:02       8 阅读
  5. screenrecord

    2024-06-14 01:56:02       5 阅读
  6. 高精度汽车衡的应用领域有哪些?一文说清楚

    2024-06-14 01:56:02       6 阅读
  7. 时间类:SimpleDateFormatk

    2024-06-14 01:56:02       10 阅读
  8. window系统下为django自动绘制模型类关系图

    2024-06-14 01:56:02       7 阅读
  9. GaussDB系统视图归纳总结及常用运维SQL

    2024-06-14 01:56:02       8 阅读
  10. 开源项目-MES制造执行系统

    2024-06-14 01:56:02       9 阅读
  11. 58.强制类型转换

    2024-06-14 01:56:02       9 阅读