動態創建路線圖

Question

我該如何着手創建一個動態路線圖，這將能夠實現算法來計算建議的方向，就像任何GPS系統一樣？

我曾經想過到目前爲止事情：

1. 創建類Road，像存儲數據：慶龍的名單和緯度座標和連接道路（如A座標+的另一個Road的編號連接在這個座標上）。

2. 繪製從長期和緯度與折線道路座標存儲在道路對象

3. 怎麼算法遍歷道路應該是什麼樣子，以防止企圖找到「最好」的死循環道路方向。 （任何建議或引用？）

4. 一種更好的方式來跟蹤當前的位置比地理位置（我還沒有測試它Phone設備上，但它是非常不準確的時候在家裏我的筆記本電腦這裏測試）

對於上述四點，我不確定這是否是繼續關於這個系統的正確方法。

我真的很感謝Road類的一些輸入，我的意思是創建。當我試圖遍歷道路以找到從Point A到Point B的建議方向時，這是我能想到的「可能」工作的唯一方式。如果是，我是否應該存儲對另一條道路（id）的引用+道路交叉點的座標？

Answer 1

看看Dijkstra's algorithm。

使用的語言是有點不同：

• 你的道路是邊緣。
• 您的道路由點或節點連接。
• 該地圖被稱爲圖。

請注意，該算法並不關心道路的位置，除了繪圖以外不需要經緯度。它只需要一個旅行費用，即距離或時間，但文章/算法將此稱爲距離。