谷歌地圖和諾基亞地圖如何從點到點生成路線

我想知道是否有人對谷歌地圖和諾基亞地圖上的點對點路線生成背後的概念有所瞭解。使用什麼邏輯來確定路線並生成從地圖上任何一點到另一點的路線？我不介意猜測或類似的東西。我只是想明白，它是如何工作的。谷歌地圖和諾基亞地圖如何從點到點生成路線

2011-11-04 dubyzu

檢查這個http://stackoverflow.com/questions/430142/what-algorithms-compute-directions-from-point-a-to-point-b-on-a-map – thebenman

這只是一個猜測，但可能類似Dijkstra's algorithm。它很可能是某種圖形搜索算法，每個節點代表一個交叉點，每個邊代表一段街道。

2011-11-04 17:46:37

我秒這與prim算法你會發現最短的水網或電信網。 – Bytemain

您認爲Google和諾基亞使用哪種語言來實現此目標？ – dubyzu

@ user1030144最近，[項目開源路由機]（http://project-osrm.org/）開始提供路由功能來打開街道地圖，它基於C++。 –

我還會補充一點，這裏的圖表也可能會加權，每個權重對應着道路的重要程度。例如，州際高速公路的重量可能會高於國家高速公路，它比地方公路的重量還要大，因爲它比單純的街道重要得多。可選地，收費公路可能比非收費公路具有更低的重量。

2011-11-04 18:18:47

你認爲谷歌和諾基亞用什麼語言來實現這一點？ – dubyzu

回答