A*算法做路径导航的时候，如何将已经有的地图划分方格的大小？方格大了，路径规划不准确，方格小了，又会造成存储和算法运行时候的时间开销和空间开销过大。。。
另外，怎么把地图转化为数据，转化为什么样式的数据结构啊？
新手求指导。。。。
0条回答 默认 最新
- 2022-03-13 09:20回答 1 已采纳 A*=耗散g+启发式h，当g=0时，A*与GBFS等价
- 2023-02-07 15:04回答 1 已采纳 回答不易，求求您采纳点赞哦 这取决于你的需求以及你要解决的问题。A*算法通常更适合解决有一定准确性要求的多目标路径规划问题，因为它能够计算出最佳路径；而蚁群算法则更加灵活，它可以用来寻找合理的路径
- 2015-05-28 12:24回答 2 已采纳 设open中有x,y两个点，全局最优路径中有x->y，等效证明x在y点前被取出：g(x)+h(x)<=g(x)+h*(x)<=g*(y)<=g(y)<=g(y)+h(y)
- 2022-07-15 02:33ROS实现人工势场法结合A*算法，优化后的人工势场法作为插件使用
- 2021-11-20 19:37回答 2 已采纳 RRT算法是目前已经比较成熟了，算法理解后，使用Matlab程序来实现其实不难。建议： 学习RRT的理论知识，弄清楚原理、实现方法和步骤；将RRT算法和模型（如机械臂、自主巡航小车等）结合，将算法抽象
- 2015-05-29 06:39回答 2 已采纳 假设最优路径是a->b->c,非最优路径a->c,当a被从open表中取出，他先将c，b放入open表，只需要证明b能在c之前被从open中取出（这样经过b的最优路径就不会被跳过了）
- 2022-11-05 17:07回答 1 已采纳 一般A*算法吧
- 2018-11-28 22:08A*算法是一种求解最短路径的有效方法，也是人工智能算法中一种简单的启发式搜索方法。本文介绍了A* 算法的原理及实现机制， 以及在搜索出的结点解空间集中，用A* 算法如何选择最优结点，最终求解出最短路径的过程。
- 2023-03-07 23:50回答 1 已采纳 全局有默认值
- 2023-02-26 17:00回答 3 已采纳 #include <bits/stdc++.h> using namespace std; int main() { int n, k,cnt=0; cin >&g
- 2021-12-05 08:56回答 3 已采纳 #include <bits/stdc++.h> using namespace std; const int MAXN = 2e5 + 100; struct Edge{
- 2021-09-01 22:39sunshinecxm_BJTU的博客 A*（念做：A Star）算法是一种很常用的路径查找和图形遍历算法。它有较好的性能和准确度。本文在讲解算法的同时也会提供Python语言的代码实现，并会借助matplotlib库动态的展示算法的运算过程。 A*算法最初发表于...
- 2022-12-09 21:31朱佩棋（代码版）的博客 A*算法通过包含启发信息的代价函数来搜索最优路径，代价函数()由两部分组成：起点沿着已生成的路径到达当前节点的开销()和当前节点到终点的预估开销ℎ()
- 2019-03-25 20:31逐风的小黄的博客 一种基于A* 算法的动态多路径规划算法 本文转自：http://www.chinaaet.com/article/3000017595 2016年微型机与应用第04期 刘斌，陈贤富，程政 （中国科学技术大学 信息科学技术学院，安徽 合肥 230027） 摘要： 车载...
- 2023-08-21 00:36程序逐梦人的博客 本文将介绍如何使用A*算法作为全局路径规划器，并将其应用于ROS（机器人操作系统）平台。算法的代码，可以实现机器人的全局路径规划功能。读者可以根据自己的需求进一步优化和扩展该算法，以适应不同场景的路径规划...
- 没有解决我的问题, 去提问
悬赏问题
- ¥15 素材场景中光线烘焙后灯光失效
- ¥15 请教一下各位，为什么我这个没有实现模拟点击
- ¥15 执行 virtuoso 命令后，界面没有，cadence 启动不起来
- ¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
- ¥20 有关区间dp的问题求解
- ¥15 多电路系统共用电源的串扰问题
- ¥15 slam rangenet++配置
- ¥15 有没有研究水声通信方面的帮我改俩matlab代码
- ¥15 ubuntu子系统密码忘记
- ¥15 保护模式-系统加载-段寄存器