AGV導航中的最短路徑算法比較

在AGV導航中,路徑選擇是一個重要課題,如果最優路徑使用最短路徑算法,那可以使用的算法有很多,本文比較了當前流行的最短路徑算法,主要有Dijkstra 算法,Floyd算法,A-star算法,Bellman-Ford 算法,SPFA算法等

下表是對各種算法的一個比較:

 

因爲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

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章