AGV导航中的最短路径算法比较

在AGV导航中,路径选择是一个重要课题,如果最优路径使用最短路径算法,那可以使用的算法有很多,本文比较了当前流行的最短路径算法,主要有Dijkstra 算法,Floyd算法,A-star算法,Bellman-Ford 算法,SPFA算法等

下表是对各种算法的一个比较:

AGV导航中的最短路径算法比较_第1张图片

 

因为AGV导航需要计算任意两点的最短路径,所以我们需要一个多源最短路径算法。Floyd算法满足此需求,同时实现简单,易于理解,虽然时间复杂度高,但是如果应用场景中导航点的个数不是天文数字的话,还是可以承受的。

References:

  A-star 算法原理分析:  https://blog.csdn.net/m0_37264516/article/details/88045568

Floyd算法:        https://baike.baidu.com/item/Floyd%E7%AE%97%E6%B3%95/291990?fromtitle=%E5%BC%97%E6%B4%9B%E4%BC%8A%E5%BE%B7%E7%AE%97%E6%B3%95&fromid=5546207&fr=aladdin

Dijkstra(迪杰斯特拉算法)的实现: https://blog.csdn.net/qq_41923622/article/details/82082052
最短路径问题:https://cloud.tencent.com/developer/article/1525973

Bellman-Ford算法:https://baike.baidu.com/item/Bellman-Ford%E7%AE%97%E6%B3%95/1089090?fr=aladdin

SPFA 算法:https://baike.baidu.com/item/SPFA%E7%AE%97%E6%B3%95/8297411?fr=aladdin

————————————————
版权声明:本文为CSDN博主「知者智者」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/lclfans1983/article/details/105391433

你可能感兴趣的:(Algorithm)