OsmAnd's Faster Offline Navigation
Hacker News
OsmAnd has introduced a custom-built Highway Hierarchy routing engine that delivers a 100x speed boost for offline navigation while maintaining deep customization and minimal storage requirements.
Hacker News
OsmAnd has introduced a custom-built Highway Hierarchy routing engine that delivers a 100x speed boost for offline navigation while maintaining deep customization and minimal storage requirements.
AI 生成摘要
OsmAnd 推出了自定義的公路分層路由引擎,在保持高度客製化與極低儲存空間需求的同時,為離線導航帶來了 100 倍的速度提升。
OsmAnd 是一款以強大離線地圖功能著稱的開源導航應用程式,近期推出了全新的「公路分層導航」(Highway Hierarchy Routing)技術。這項技術旨在解決傳統 A* 演算法在處理長途或複雜路徑時效能低下的問題,透過預先計算區域集群與邊界點,在不大幅增加地圖檔案體積的前提下,實現了高達百倍的運算加速。
在 Hacker News 的討論中,使用者對於這次效能提升有極為正面的回饋。有用戶分享過去在計算長達 700 英里的路徑時,即便大部分路段都在同一條高速公路上,舊版系統仍需耗費超過 10 分鐘才能完成運算,而更新後僅需 7 秒便能得出結果,這種體感上的巨大進步獲得了社群的高度肯定。
除了效能之外,社群也深入探討了導航邏輯的優劣。部分資深用戶表示,他們現在更傾向於使用 OsmAnd 而非 Google Maps,主因在於 Google Maps 的演算法過於追求理論上的最短時間,經常引導駕駛穿梭在狹窄且多轉向的住宅區小巷,這不僅對駕駛造成困擾,也干擾了當地居民。相比之下,OsmAnd 的路徑規劃更符合人類直覺,傾向於優先行駛於主要幹道,直到接近目的地才轉入地方道路。不過,也有使用者提醒,這種偏好大路的邏輯在缺乏即時路況資訊時是一把雙面刃,例如在墨爾本等大城市,系統可能會因為不知道主幹道正在嚴重塞車,而讓駕駛陷入長達 20 分鐘的車陣中。
針對導航的精準度與圖資修正,社群成員指出 OsmAnd 的基礎是 OpenStreetMap(OSM),因此圖資的準確性仰賴社群貢獻。對於發現路段缺失或導航錯誤的用戶,資深開發者建議可以直接參與 OSM 的編輯,透過網頁端或專業工具進行修正,這也是開源生態系的一大優勢。然而,討論中也出現了對特定功能的批評,例如航海導航模式被認為不夠實用,因為系統仍會試圖將路徑「吸附」到最近的陸地道路上,無法在開闊水域規劃合理的航線,這顯示出 OsmAnd 在非道路導航領域仍有改進空間。