導航路徑規劃之四 路徑規劃概述

   路徑規劃的主體是路徑計算,即規劃一條從起始地到目的地的一條合理路徑,路徑計算採用的算法是A*算法,實現A*算法還需要一些輔助步驟,以提高程序運行的效率。因此在內部把路徑規劃模塊細分爲路徑計算模塊、內存管理模塊、數據緩衝模塊和快速查表模塊,其主體是路徑計算模塊,其他模塊處於從屬地位,也就是說,其他模塊是爲計算模塊提供輔助支持,如圖1-1所示。     路徑計算模塊需要實現起始點\目的地的定位、
相關文章
相關標籤/搜索