如何用粒子群算法实现有障碍物时的最短路径规划(从起点到终点路径最短,并避开障碍物),用Matlab实现!
发布网友
发布时间:2022-05-13 20:15
我来回答
共3个回答
热心网友
时间:2023-10-25 07:16
我知道的是A*算法 + 二叉堆优化....
我做的游戏中有用到寻路,我使用上面的方式实现的....
地图是10 * 20 ,怪物采用的是跟随策略....
感觉效率还不错
这种方法是牺牲空间换的效率
不知道地图是否是动态改变的呢?如果是的话,要注意路径的重复出现问题..
还有,看你的图貌似可以简化路径的,应该是什么多边形的凸什么理论,这个没研究过了
希望能帮到你...
热心网友
时间:2023-10-25 07:16
如果数据量大的话还是dijkstra比较好...
floyd是已知所有节点情况...而dijkstra则是一层层的发送信息的...
写起来floyd要好写很多...但时间是n^3...很大啊- -|||...
热心网友
时间:2023-10-25 07:17
也就是想问对于确定起点和确定终点的问题,用哪种算法耗时耗资源小些。谢谢如果数据量大的话还是dijkstra比较好 floyd是已知所有节点情况而