4
它們之間邊緣的上方示出了圖像3個元素：
- 輸入圖形 - 從OSM數據創建了一個國家。
- 步驟 - 將輸入圖轉換爲輸出圖
- 輸出圖 - 在每條道路上沒有詳細節點的輸入圖的簡單版本。它僅包含根據輸入圖道路計算的城市/村莊節點和邊緣。
我想從輸入圖創建輸出圖。換句話說，我需要一張圖讓我快速計算出這個問題的答案：如果我從3號城開始，然後開車去7號城，我會經過哪個城市/村莊？ 在這個例子中，答案是：
- 你將被傳遞城市/村莊：5，6，7
- 你將被傳遞城市/村莊：2,4，6，7
- 您將通過城市/村莊：5，4，6，7
從OSM文件中檢索城市/鄉村節點。輸出圖邊應該根據輸入圖的邊緣計算權重。重量是從一個節點到下一個節點的距離（以米爲單位）。
在原始的OSM數據文件（和輸入圖）中，描述城市或村莊的節點不與道路邊緣連接。我看到我必須處理這個圖表，只抓取代表城市和村莊的節點，然後嘗試匹配（根據城市/鄉村節點到道路節點的距離），並製作一些捷徑，只連接城市/村莊節點。
我的問題是：
- 一直這樣已經做了什麼？我不想重複某些身體的工作。
- 您將如何創建輸出圖？