福岡市地下鉄～最短完乗ルート計算

福岡市地下鉄の計算用のデータ（路線データ、時間データ）を準備したので実際に、最短完乗ルートを計算。

3路線+1路線(徒歩)の4路線で乗換駅は3駅。
札幌市営地下鉄＋札幌市電と同程度の計算量と思われる。

天神駅スタート

計算時間は0.1秒。
あまりにも速く、一瞬で結果が表示されたので間違いかと思って検算したら合ってた。

4路線あるが交差(4分岐)が無く分岐(3分岐)だけなのでルート数が少ないと思われる。
所要時間は160分。
最短完乗ルートは上記画面の結果以外に3ルート、全部で4ルートあった。
乗車の順番が違うだけで、所要時間160分は同じ。

続いて橋本駅スタート

計算時間は更に短くて表示は0秒。
測定限度以下で0秒。

ルートの所要時間は129分だった。
こちらは最短完乗ルートは上記の1ルートだけ。
ゴール駅は箱崎線の貝塚駅。
区間乗車時間が長い空港線の姪浜駅がゴールのルートが最短完乗ルートになるような気がしてたけど、乗換時間の差だろうか。


7駅をスタート駅にした結果結果は次の通り。
最短は橋本駅スタートのルートと、逆の貝塚駅スタートのルート。

つづく。