C++下的AStar实现


avatar
GuoYulong 2024-08-23 176

参考文献:

  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地图输入

 

相关阅读

注意!!!

新增会员中心页面,方便管理个人账户,充值功能暂不开启,请勿为本网站进行任何充值活动!!!

通知!!!

① 过年好!!!拖更几个月了已经,年后继续更新!!