Question

如何用粒子群算法实现有障碍物时的最短路径规划（从起点到终点路径最短，并避开障碍物），用Matlab实现！

大家帮帮忙啊！最后要能画图显示！回答一经采用，加分不是问题！谢谢！

Answer 1

我知道的是A*算法 + 二叉堆优化....
我做的游戏中有用到寻路,我使用上面的方式实现的....
地图是10 * 20 ,怪物采用的是跟随策略....
感觉效率还不错
这种方法是牺牲空间换的效率

不知道地图是否是动态改变的呢?如果是的话,要注意路径的重复出现问题..

还有,看你的图貌似可以简化路径的,应该是什么多边形的凸什么理论,这个没研究过了

希望能帮到你...

Answer 2

如果数据量大的话还是dijkstra比较好...
floyd是已知所有节点情况...而dijkstra则是一层层的发送信息的...
写起来floyd要好写很多...但时间是n^3...很大啊- -|||...

Answer 3

也就是想问对于确定起点和确定终点的问题，用哪种算法耗时耗资源小些。谢谢如果数据量大的话还是dijkstra比较好 floyd是已知所有节点情况而