オフラインマップの最短経路計算でグラフ理論を適用する

Question

Androidでオフラインマップの最短経路を見つけるのに、グラフ理論の概念をどのように活用すればよいですか？私は地図を表示するためにosmdroidライブラリとmapnikマップタイルを使用しています。今私の問題は、マップ上の最短経路を描いて、ユーザーの最後の既知の場所から目的地までの距離を計算する方法です。線は道路に沿って移動する必要があります。

ジオ座標を使用できますか？

Answer 1

GraphHopper（警告：私は開発者）mapforge（オフラインレンダラー）と組み合わせて使用​​できます。

このlocation to idインデックスでは、実際の緯度、経度座標を照会でき、グラフのIDを取得できます。そのIDを使ってGraphインターフェイス経由で実際のlat、lonを取得できます。

これをmapforgeと統合するための詳細が必要な場合はお知らせください。デスクトップの場合は、rough implementationという別名があります。