1樓：
2樓：你不知道
Dijkstra是一種非常經典的方法，這種方法已經很成熟。通過對權值的計算，可以一次性計算出所有出發點到目的地的所有路徑資訊，目前在乙個城市裡，基本使用這種方法已經足夠。但是，實現路徑規劃只是基本的，想要將導航做的精確，需要對行駛在路段上的車輛進行統計，故障路段進行判斷，並實時調整路徑。
3樓：李傳學
明確一點，基本的圖搜尋演算法dijkstra是無法滿足網際網路地圖檢索實時響應這種效能要求，所以各家公司都有各自的預處理方法：分層或者預計算。具體採用何種方式，這取決於採取的加速演算法相關。
在2023年前後，以KIT（http://algo2.iti.
kit.edu/routeplanning.php）為主的研究院產出了多個路徑規劃加速演算法，其中以contraction hierarchies 和 highway hierarchies較出名，加之微軟研究院提出的Customizable Route Planning，與傳統的A-star，基本上支撐了目前工業界地圖產品的路徑規劃服務。
4樓：
題主提到的那些主要是路徑規劃最基礎的演算法，在實際商業運用中，這些公司會在它們的基礎上作一些改進，下面簡單補充兩點。
由於請求量巨大，一些比較經典的路徑規劃請求（如天安門-鳥巢）就沒有必要再實時規劃，而是直接使用別的使用者請求過的、已經儲存好的規劃結果。（典型的空間換時間，為了使用者的響應速度，google等公司是捨得花這點硬碟錢的）
再考慮一下路徑的優化問題。由於現實中的道路情況還要考慮路況、環境等更多的因素，基礎演算法單純基於圖得到的「最優」路徑，往往不一定是使用者最想要的。這時候導航提供商可能會給出一些次優的路徑，加入到檢索結果中，供給使用者選擇。
再通過使用者的反饋進行學習，從而得到更加符合使用者需求的路徑規劃結果。乙個例子是，google map會同時給出不同的幾條線路，供給使用者選擇，其中包含了路徑最短、換乘最少等等。還有，google map中得到檢索結果後，使用者可以在地圖上「拖動」路線，以得到更合適的路線，這些使用者「拖動」的資訊，都是會傳送到伺服器的（吧？）。
無人車運動規劃，路徑規劃，軌跡規劃的區別和聯絡？
HuangTL 路徑規劃 Path Planning 是指在具有障礙物的環境中,按照一定的評價標準,比如路徑長度最短或能量消耗最少原則等,尋找一條從起始狀態到目標狀態的無碰撞路徑。一般分為全域性路徑規劃和區域性路徑規劃。全域性路徑規劃功能同時也被視為任務決策規劃的一部分。在大多數情況下,無人系統全域...
精算工作常用的精算軟體
時小華 這個問題直接回答總感覺有些幹，所以我就加了這句話。精算工作中常用的精算軟體很多，比如有專業的精算軟體，也有一些比較常用的辦公軟體，還有一些視覺化或者投資類的軟體。專業的精算軟體 Prophet,MG Alpha,GGY Axis,Moses 特供模型組 常用辦公軟體 Access,Excel...
軟體測試師的常用工具？
haiyuan 軟體測試工具分為四大類 功能自動化測試工具 效能測試工具，測試管理工具 單元測試工具。每一類工具都有很多，按照使用人數排名如下 功能自動化測試工具排行榜 1.QTP 2.Selenium 3.SoapUI 4.Robot 5.Rft 6.TestComplete 效能測試工具排行榜 ...