作者用 Go 從頭打造 OpenStreetMap 路線規劃工具,實測三種找路演算法
routing-from-scratch: Dijkstra و A* و contraction hierarchies على بيانات OSM بلغة Go
重點導讀
地圖能很快找到路線,背後其實要先把街道資料整理成能搜尋的形式。
- 作者用 Go 從頭做出一套教學專案,讀取 OpenStreetMap 地圖資料,再用 Dijkstra、A* 和 contraction hierarchies 計算汽車路線,並讓三種演算法互相比對結果。在奧蘭市的測試中,Dijkstra 平均查詢 46.8 ms,A* 是 73.3 ms,contraction hierarchies 是 0.40 ms。
- 後者要先花 10.1 秒整理地圖。測試也顯示,A* 找訪較少路口,這次卻比較慢。這套工具適合學習找路演算法,作者提醒,實際用途應改用成熟的路線服務。
AI 伴隨問答
針對這篇報導有疑問?可直接點選快捷問題或向 AI 追問背景脈絡與技術細節:
信源出處dev.to
routing-from-scratch: Dijkstra و A* و contraction hierarchies على بيانات OSM بلغة Go
本文為 888news 精選之重點導讀。若需閱讀作者完整原文、技術細節與官方討論,請前往原始網站。
來源: Dev.to Top Tech (dev.to)
開啟原文