我想知道是否有人對谷歌地圖和諾基亞地圖上的點對點路線生成背後的概念有所瞭解。使用什麼邏輯來確定路線並生成從地圖上任何一點到另一點的路線?我不介意猜測或類似的東西。我只是想明白,它是如何工作的。谷歌地圖和諾基亞地圖如何從點到點生成路線
0
A
回答
1
這只是一個猜測,但可能類似Dijkstra's algorithm。它很可能是某種圖形搜索算法,每個節點代表一個交叉點,每個邊代表一段街道。
0
我還會補充一點,這裏的圖表也可能會加權,每個權重對應着道路的重要程度。例如,州際高速公路的重量可能會高於國家高速公路,它比地方公路的重量還要大,因爲它比單純的街道重要得多。可選地,收費公路可能比非收費公路具有更低的重量。
+0
你認爲谷歌和諾基亞用什麼語言來實現這一點? – dubyzu
相關問題
- 1. 在線地圖(谷歌,諾基亞)
- 2. 谷歌地圖路線生成與航點
- 3. 谷歌地圖Google地圖兩點之間的路線
- 4. 諾基亞HERE地圖:在使用諾基亞HERE地圖
- 5. 從谷歌地圖和地圖上的點獲得路線每2公里
- 6. 谷歌地圖谷歌地點類型
- 7. 諾基亞HERE地圖:地圖
- 8. 如何將本地路線圖添加到谷歌地圖
- 9. 在路線中使用航點 - 路線服務谷歌地圖
- 10. 谷歌地圖路線
- 11. 通過谷歌地圖中的航點獲取到同一地點的路線
- 12. 谷歌地圖得到地點編號
- 13. 谷歌地圖Api檢查地點是否在路線上
- 14. 通過指定地點的谷歌地圖路線?
- 15. 諾基亞地圖幾歲?
- 16. 結合地圖點 - 谷歌地圖API
- 17. 谷歌地圖行車路線 - 從數據庫中插入點
- 18. 使用節點的GoogleMaps從谷歌獲取路線地圖
- 19. 谷歌地圖和很多路徑點(長折線)
- 20. 谷歌地圖折線點擊事件
- 21. 谷歌地圖連接點與線
- 22. 訪問諾基亞系列中的谷歌地圖API 40
- 23. 諾基亞HERE使用谷歌縱橫的地圖
- 24. 問題得到點的集合與諾基亞地圖
- 25. Android:從谷歌地圖獲取路線
- 26. 谷歌地圖/地點地理編碼
- 27. Jquery Mobile Scrollview和谷歌地圖路線
- 28. 諾基亞這裏地圖地理編碼和顯示地圖
- 29. 谷歌地圖兩點
- 30. 谷歌地圖API - 2點
檢查這個http://stackoverflow.com/questions/430142/what-algorithms-compute-directions-from-point-a-to-point-b-on-a-map – thebenman