名古屋市営地下鉄以外で最短完乗ルートの検索

今のプログラムでは、4～5路線程度まで最短完乗ルートの検索ができる。
名古屋市営地下鉄の全6路線の最短完乗ルートの検索のために作り始めたプログラムだけど、なかなか6路線の検索に辿り着けない。(全6路線の最短完乗ルートの検索に向けて を参照）

ここでプログラムの開発/改善を一休みして、名古屋以外の地下鉄で最短完乗ルートの検索をしてみようと思う。
特に地下鉄に拘る訳じゃないけど、もともと地下鉄で始めたので。

Wikipediaで調べてみると、日本には公営で10事業者、民間で6事業者が地下鉄を運行している。
Wikipedia - 日本の地下鉄

1路線、2路線ではプログラムを作って検索する必要もないので3路線以上。
現時点では5路線が限界なので、3～5路線で絞ると次の5事業者。

• 札幌市営地下鉄、3路線
• 都営地下鉄、4路線
• 横浜市営地下鉄、3路線
• 神戸市営地下鉄、4路線
• 福岡市地下鉄、3路線

次回から順次試していくことにする。

名古屋市営地下鉄の6路線の最短完乗ルートの検索ができたら、 

• 大阪市営地下鉄、8路線
• 東京メトロ、9路線

も試してみたい。
更に、東京の地下鉄、都営地下鉄と東京メトロを合わせた合わせた13路線も試してみたい。


つづく。




追記 - 2012年3月5日
横浜市営地下鉄の3路線は「ブルーライン」と「グリーンライン」の実質2路線。
神戸市営地下鉄の4路線も、「西神・山手線」と「海岸線」の実質2路線。
であることに気が付いた。
ちゃんとWikipediaの一覧に書いてあるのに見落としてた。
ということで、最短完乗ルートの検索対象からは除外することにた。