java - Androidでロードマップアプリを構築するには?

Question

Android でオフラインで動作するロード マップを作成したいと考えています。A から B への最短経路を見つけることができます。これまでマップを扱ったことがありません。どこから始めればよいですか？のようなアルゴリズムを使用して、道路の位置を持つ多くのノードを持つ sqlite のようなデータベースを構築することを計画していますA*。Androidでこれを行う方法はありますか?

Answer 1

オフラインマップライブラリの提案

1. 最も人気のあるOsmdroid。 チュートリアル
2. Mapsforge。SOの質問

Answer 2

navitやosmandなど、オープン ソースのナビゲーション ソフトウェアがいくつかあります。ただし、ライセンスはかなり制限的で、その他の制限があります。Graphhopperは Apache のライセンスを受けており、サーバー + デスクトップ + Android で動作します。免責事項: 私は著者であり、これは若いプロジェクトです。

本当に独自のシステムを展開したい場合は、データベースはお勧めしません。単純な配列を使用し、配列インデックスを介してノードにアクセスします。また、メモリ マップ ファイルは、グラフが大きすぎて使用可能な RAM に収まらない場合に役立ちます。