artisoc : 「artisocレシピブック」に「08.ダイクストラ法を高速化しよう」を追加しました。
「artisocレシピブック」に「08.ダイクストラ法を高速化しよう」を追加しました。
■ダイクストラ法を高速化しよう
道路網が大きく複雑なとき、最短経路を探索するには時間がかかります。
前もって全経路を計算しておくことで、シミュレーション時間を短縮することができます。
歩行モデルの拡張
① 「03. artisocレシピブック」のおさらい
② 歩行モデルの拡張
③ 全経路探索の処理を追加
④ 全探索ファイルの入出力
⑤ 最短経路の取得方法を変更
⑥ 道路を追加したとき