java - Java GPS の公共交通アルゴリズム

Question

作成する Java プロジェクトがあり、ユーザーに出発地と目的地の座標を尋ねるプログラムをコーディングする必要があります。その後、シカゴのすべてのバス停と電車の停留所の座標のデータベースを含む .txt ファイルをプログラムで使用する必要があります。転送回数を決定し、どの回線を使用するかを決定する方法を作成するためのアルゴリズムを見つけるのを手伝ってくれませんか?

Answer 1

これは些細な問題ではありません。

便利な方法の1つは、データを前処理して、有向グラフの形式で表すことができるようにすることです。次に、ユーザーの観点からそのパスをたどるのが望ましいかどうかに応じて、各区間に適切なコストを割り当てます（たとえば、ドル、時間、距離などの観点から、パスを移動するのにどれくらいの費用がかかりますか）。これを行うと、ダイクストラのアルゴリズムなどのアルゴリズムを適用して、ユーザーがたどる最適なパスを決定できます。