全6路線の最短完乗ルート計算達成

前回の改善 所要時間予測の精度を向上 でプログラムを改修した。

まずは藤が丘駅スタートで4路線。

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

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

検索結果は改修前と同じ。

処理時間(計算時間)は改修前も0秒だったので変わらず。
検索ルート数は、97,105ルートが28,245ルートになり、3分の1以下。


続いて5路線をこれも藤が丘駅スタートで。
5路線(東山線、名城線、名港線、鶴舞線、桜通線)

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

処理時間(計算時間)は改修前の2,927秒(約49分)から116秒(約2分)に25分の1に激減。
検索ルート数は、698,771,279ルート(約7億)が16,531,193ルート(約1700万)になり、42分の1に激減。
検索結果は改修前と同じ。


いよいよ全6路線の計算。
6路線(東山線、名城線、名港線、鶴舞線、桜通線、上飯田線)

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

454(秒)、7分半で計算した。
検索ルート数は67,328,414ルート(約6700万)。

10分以内で計算できているので、目標は達成。
2月始めからプログラムを作り始めているので、ｌここまで2ヵ月近く掛かった。


つづく。