我一直有興趣計算兩個位置之間的路線,但從未需要現在就做。 Google地圖如何找到兩個目的地之間的最短路線?我知道如何計算兩個地理位置之間的最短距離,但他們如何計算兩個目的地之間的路線?如何計算最佳路線?
1
A
回答
1
這是通過減少問題做Shortest Path Problem
你基本上有一個graphG=(V,E)
,其中V
是一些集路口,並E
是邊緣(道路)它們之間的連接。
然後,你可以調用它的最短路徑算法。在這種情況下最簡單的是Dijkstra's Algorithm,但是您也可以使用更多的巧妙算法,例如A* Search Algorithm,因爲您有啓發式功能「我到目的地有多近」。
+0
目前,Dijkstra的算法看起來不錯。我會放棄這一點。感謝那。 – 2015-04-04 07:07:51
相關問題
- 1. 用於路線多邊形計算的最佳地圖API
- 2. 地圖計算點之間的最佳路線
- 3. dd:如何計算最佳塊大小?
- 4. 如何計算最佳titleView寬度?
- 5. iOS5:如何計算最短的汽車路線
- 6. 用於計算幾何的最佳線方程
- 7. 最佳最短路徑算法
- 8. 計算具有不同開始和結束位置的最佳路線
- 9. 計算路線的距離
- 10. 計算路線長度
- 11. 如何返回n最佳最短路徑(dijkstra算法)
- 12. 什麼是設計路線的最佳途徑?有多條路線是否好?
- 13. 計算最佳計時器間隔(timer_settime)
- 14. 計算最長路徑
- 15. 什麼是計算直線最小斯坦納樹的最佳算法?
- 16. 用於CSV上傳的最佳RESTful路線設計
- 17. 計算樣條曲線的最佳數量從集合點
- 18. 如何計算R中矩陣運算的最短路徑?
- 19. 匹配HTTP路由的最佳算法
- 20. A-星算法。獲取最佳路徑
- 21. 如何計算兩路車
- 22. Laravel 5路線最佳實踐?
- 23. 創建用戶ID(最佳路線)
- 24. 兩點之間的最佳路線
- 25. Codeigniter - CMS的最佳路線配置?
- 26. 穿越迷宮的最佳路線
- 27. 如何計算趨勢線
- 28. 如何在線刪除節點時重新計算所有對最短路徑?
- 29. 下水道設計的最佳路徑
- 30. AS2計算中eval()的最佳替代
Dijkstra是一種方法,如果你沒有啓發式的頂點。這裏有一個關於如何使用dijkstra來計算從一個地鐵站到另一個地鐵站的最短路徑的例子。 https://github.com/amirbawab/GraphADT#example-of-a-project-using-the-graphadt-montreal-metro – CMPS 2015-04-08 19:37:11