私は最終年度のプロジェクトとして、Android用のオフラインマップとナビゲーションアプリを開発しています。アプリケーションは、GoogleTransitと同様の経路計画を提供する必要があります。現在、私はプロトタイプとして小さな都市に取り組んでおり、効率は今のところ問題ではありません。
しかし、私はそのような機能を実装するのに役立つ既製のJavaフレームワークを知りません。また、自分でコーディングするのに役立つアルゴリズムも知りません。
誰かが私にこれのコード例を示すか、少なくとも私自身のコーディングを支援するために理論ページをルーティングすることによって、どこから始めるべきかを教えてもらえますか？
理論とアルゴリズム：
まだ読んでいない場合、最短経路問題は主にほとんどの経路計画アルゴリズムが扱っている課題です。ウィキページで、可能な解決策のリストについて「アルゴリズム」セクションを読んでください（ダイクストラ法がおそらく最も人気があります）。RAPTORなど、特に公共交通機関向けのアルゴリズムのバリエーションがいくつかあります。
モデルとジャーニープランナー：
作業の範囲によっては、モデルを設計し、ジャーニープランナー全体を自分で実装するのが難しい場合があります。
データ（停車地、接続、時間など）をGTFS形式（CSVファイルに基づいて非常に簡単）で提供してから、 OpenTripPlannerなどの旅行プランナーを使用することをお勧めします。いくつかの計画要素を考慮に入れて、提供したGTFSデータをインポートできます。OpenTripPlannerのAndroid実装もありますが、それがどれほど高度かはわかりません。
代替案：
GTFS / OpenTripPlanner以外に、Transmodelと呼ばれる輸送情報をモデル化するためにヨーロッパで広く使用されている標準があり、「 JourneyWeb」などの計画エンジンをサポートしています。多くの地元の交通機関（私の街の交通機関を含む）は、トランスモデルの上にサービスを構築しています。しかし、それを実装するのははるかに難しいと思います（さらに、ライセンスと無料/オープン実装についてはわかりません）ので、上記の解決策に固執します。