名古屋駅スタートで全6路線の最短完乗ルートを検索

前回、全6路線の最短完乗ルートの検索が10分以内で終わって 目標達成 としたが、名古屋駅スタートでの検索を忘れてた。

ということで、名古屋駅スタートで検索。
今までの経緯、札幌市営地下鉄、福岡市地下鉄での結果から、藤が丘駅のような終端駅からスタートする場合に比べて、途中駅からスタートの場合は完乗の所要時間も計算時間も長くなると思われる。

いきなり全6路線はやめて、名古屋駅駅スタートも4路線から始めることにする。


4路線(東山線、名城線、名港線、鶴舞線)

名古屋 ～( 東山線 )～ 伏見 伏見 ～( 鶴舞線 )～ 上小田井 上小田井 ～( 鶴舞線 )～ 赤池 赤池 ～( 鶴舞線 )～ 八事 八事 ～( 名城線 )～ 金山 金山 ～( 名港線 )～ 名古屋港 名古屋港 ～( 名港線 )～ 金山 金山 ～( 名城線 )～ 本山 本山 ～( 東山線 )～ 藤が丘 藤が丘 ～( 東山線 )～ 高畑 名古屋-(東山線)-伏見-(鶴舞線)-丸の内-(鶴舞線)-上小田井-(鶴舞線)-丸の内 -(鶴舞線)-伏見-(鶴舞線)-上前津-(鶴舞線)-御器所-(鶴舞線)-八事-(鶴舞線)- 赤池-(鶴舞線)-八事-(名城線)-本山-(名城線)-平安通-(名城線)-久屋大通-(名 城線)-栄-(名城線)-上前津-(名城線)-金山-(名港線)-名古屋港-(名港線)-金山 -(名城線)-新瑞橋-(名城線)-八事-(名城線)-本山-(東山線)-藤が丘-(東山線)- 本山-(東山線)-今池-(東山線)-栄-(東山線)-伏見-(東山線)-名古屋-(東山線)- 高畑 所要時間: 276(分) 乗車時間: 186(分) 乗換回数: 5(回)×10(分) 折返回数: 4(回)×10(分) intMakeRouteNum = 224088 intRouteNumMax = 40 -- 処理時間: 2(秒) intMakeRouteNum = 237274 intRouteNumMax = 40

藤が丘駅スタートの場合と比べると、検索時間は 0秒→2秒、検索ルート数は、28,245ルート→237,274ルートで約8.4倍になっている。


5路線(東山線、名城線、名港線、鶴舞線、桜通線)

名古屋 ～( 桜通線 )～ 丸の内 丸の内 ～( 鶴舞線 )～ 上小田井 上小田井 ～( 鶴舞線 )～ 赤池 赤池 ～( 鶴舞線 )～ 八事 八事 ～( 名城線 )～ 金山 金山 ～( 名港線 )～ 名古屋港 名古屋港 ～( 名港線 )～ 金山 金山 ～( 名城線 )～ 本山 本山 ～( 東山線 )～ 藤が丘 藤が丘 ～( 東山線 )～ 高畑 高畑 ～( 東山線 )～ 名古屋 名古屋 ～( 桜通線 )～ 中村区役所 中村区役所 ～( 桜通線 )～ 徳重 名古屋-(桜通線)-丸の内-(鶴舞線)-上小田井-(鶴舞線)-丸の内-(鶴舞線)-伏見 -(鶴舞線)-上前津-(鶴舞線)-御器所-(鶴舞線)-八事-(鶴舞線)-赤池-(鶴舞線)- 八事-(名城線)-本山-(名城線)-平安通-(名城線)-久屋大通-(名城線)-栄-(名城 線)-上前津-(名城線)-金山-(名港線)-名古屋港-(名港線)-金山-(名城線)-新瑞 橋-(名城線)-八事-(名城線)-本山-(東山線)-藤が丘-(東山線)-本山-(東山線)- 今池-(東山線)-栄-(東山線)-伏見-(東山線)-名古屋-(東山線)-高畑-(東山線)- 名古屋-(桜通線)-中村区役所-(桜通線)-名古屋-(桜通線)-丸の内-(桜通線)-久 屋大通-(桜通線)-今池-(桜通線)-御器所-(桜通線)-新瑞橋-(桜通線)-徳重 所要時間: 357(分) 乗車時間: 237(分) 乗換回数: 6(回)×10(分) 折返回数: 6(回)×10(分) intMakeRouteNum = 157891743 intRouteNumMax = 54 -- 処理時間: 1202(秒) intMakeRouteNum = 186919531 intRouteNumMax = 54

藤が丘駅スタートの場合と比べると、検索時間は 116秒→1202秒で約10倍、検索ルート数は、16,531,193ルート→186,919,531ルートで約11倍になっている。


6路線(東山線、名城線、名港線、鶴舞線、桜通線、上飯田線)

名古屋 ～( 桜通線 )～ 丸の内 丸の内 ～( 鶴舞線 )～ 上小田井 上小田井 ～( 鶴舞線 )～ 赤池 赤池 ～( 鶴舞線 )～ 八事 八事 ～( 名城線 )～ 平安通 平安通 ～( 上飯田線 )～ 上飯田 上飯田 ～( 上飯田線 )～ 平安通 平安通 ～( 名城線 )～ 金山 金山 ～( 名港線 )～ 名古屋港 名古屋港 ～( 名港線 )～ 金山 金山 ～( 名城線 )～ 本山 本山 ～( 東山線 )～ 藤が丘 藤が丘 ～( 東山線 )～ 高畑 高畑 ～( 東山線 )～ 名古屋 名古屋 ～( 桜通線 )～ 中村区役所 中村区役所 ～( 桜通線 )～ 徳重 名古屋-(桜通線)-丸の内-(鶴舞線)-上小田井-(鶴舞線)-丸の内-(鶴舞線)-伏見 -(鶴舞線)-上前津-(鶴舞線)-御器所-(鶴舞線)-八事-(鶴舞線)-赤池-(鶴舞線)- 八事-(名城線)-本山-(名城線)-平安通-(上飯田線)-上飯田-(上飯田線)-平安通 -(名城線)-久屋大通-(名城線)-栄-(名城線)-上前津-(名城線)-金山-(名港線)- 名古屋港-(名港線)-金山-(名城線)-新瑞橋-(名城線)-八事-(名城線)-本山-(東 山線)-藤が丘-(東山線)-本山-(東山線)-今池-(東山線)-栄-(東山線)-伏見-(東 山線)-名古屋-(東山線)-高畑-(東山線)-名古屋-(桜通線)-中村区役所-(桜通線 )-名古屋-(桜通線)-丸の内-(桜通線)-久屋大通-(桜通線)-今池-(桜通線)-御器 所-(桜通線)-新瑞橋-(桜通線)-徳重 所要時間: 389(分) 乗車時間: 239(分) 乗換回数: 8(回)×10(分) 折返回数: 7(回)×10(分) intMakeRouteNum = 603554163 intRouteNumMax = 56 -- 処理時間: 5199(秒) intMakeRouteNum = 717584587 intRouteNumMax = 56

藤が丘駅スタートの場合と比べると、検索時間は 454秒→5199秒で約11倍、検索ルート数は、67,328,414ルート→717,584,587ルートで約11倍になっている。

藤が丘駅スタートの場合は 454秒(7分半)で計算できたので目標達成としたが、名古屋駅スタートだと1時間半弱。

もう少し改善が必要かな。


つづく