改善：ルートを削減～引き換えしルートを検索しない～その2

先日の改善版プログラム。

東山線、名城線、名港線、鶴舞線の4路線を10分弱で計算したけど、ちょっと時間を掛けて5路線のルート計算をしてみることにした。

桜通線を加えるのは無理そうなので、東山線、名城線、名港線、 鶴舞線、上飯田線の5路線で計算。

計算時間は2707.3秒。
45分で最短完乗ルートが計算できた。

検索ルート数は、4路線(東山線、名城線、名港線、 鶴舞線)の時は 529,845(53万)だったけど、5路線だと 2,304,666(230万)にもなている。
上飯田線って1区間だけで、名城線の平安通駅から分岐してるので行って戻るだけなんだけど。
検索ルート数は実に約4.3倍。

最短完乗ルートの所要時間は、4路線が245分で5路線が277分だからその差は32分。
上飯田線は平安通駅から分岐して戻るので、乗車時間が往復で2分、折り返しが1回で10分、乗換が2回で20分で合計32分。
合ってる。

何とか5路線まで計算できたけど、桜通線を加えて全6路線の計算をするためには、もう一工夫必要かな。


つづく。