鉄道網のシミュレーション

Question

駅、電車、各駅を結ぶルートがある鉄道ネットワークをシミュレートしたかった。それで、私はこれをどのようにモデル化しようとするべきだと思いますか？ステーションを頂点として、エッジをルートとして使用するグラフを使用することを考えました。また、数十の列車と駅、したがって数百のルートがあるので、データベースをmysqlのグラフとしてモデル化する必要がありますか、データベースから情報を取得するグラフを含むphpプログラムを作成する必要がありますか？

私は比較的初心者のプログラマーであり、現時点では非常に混乱しているので、いくつかの助けを喜んでいます。他のより良いアイデアも歓迎します。

Answer 1

このために Dijkstraのアルゴリズムを使用します。オンラインで（ステーションのデータベースを作成するための）ストアドプロシージャがどこかにあることがわかっています。ただし、開始に役立つはずです。