ルート検索はプログラムを作って

名古屋市営地下鉄の全6路線の完乗。
最短ルートはどうしたら調べられるか。

1. 路線図と時刻表を見て考える
2. 路線検索サイトで調べる
3. ルート検索プログラムを作って調べる

2路線、3路線なら路線図と時刻表を見て最短ルートを見つけることができるかもしれない。
でも、6路線もあると組合せが複雑過ぎて無理。

路線検索サイトで調べるためには、経路を決めないといけない。
その経路が知りたいのだから無理。
経路を決めても、通常、経由地は1ヵ所なので複雑な経路は検索はできない。

やはり、ルート検索用にプログラムを作らないと調べられない。
ちょっと調べてみたけど、こういったことをしている人は見つけられなかった。

プログラムを作って最短完乗ルートを調べるのに必要なものは2つ。
(1) 路線データ、時間データ
(2) 検索プログラム(アルゴリズム)

つづく。