將圖論應用於離線地圖上的最短路徑計算

Question

如何利用圖論的概念來查找Android中離線地圖的最短路徑？我使用osmdroid庫和mapnik地圖切片來顯示地圖。我現在的問題是如何繪製和計算地圖上從用戶上次已知位置到目的地的最短路徑，並且該線應與道路一起走。

我可以使用地理座標嗎？

Answer 1

您可以使用GraphHopper（警告：我是開發人員）與mapforge（脫機渲染器）組合使用。

與此location to id索引，您可以查詢真實世界經緯度，lon座標，你會得到圖的id。通過該ID，您可以通過Graph界面獲取真正的經緯度。

讓我知道你是否需要更多的信息來與mapforge整合。對於桌面，有一個rough implementation。