mobile wallpaper 1
mobile wallpaper 2
mobile wallpaper 3
mobile wallpaper 4
149 字
1 分钟
C++下的AStar实现
2024-08-23

参考文献:

  1. A*寻路算法C++简单实现(csdn.net)
  2. ROS package of A star algorithm (github.com)

实现代码:https://gitee.com/upcgyl/astar.git 存在问题:

  1. 地图目前必须是可搜索到路径
  2. 周围点寻找太过复杂
  3. OpenList和CloseList结构不统一导致查找函数需要写两个

后续优化:

  1. 参考 ROS package of A star algorithm 中对周围节点的查询方式进行优化
  2. 思考二叉堆的实现方式
  3. 优化地图输入
  4. 区分linux端:增加OpenCV的地图识别,将邻接矩阵输入变为pgm地图输入
分享

如果这篇文章对你有帮助,欢迎分享给更多人!

C++下的AStar实现
https://ericonline.cn/posts/c下的astar实现/
作者
Eric
发布于
2024-08-23
许可协议
CC BY-NC-SA 4.0

部分信息可能已经过时

目录