モデルの作り方(自習用)

08.ダイクストラ法を高速化しよう

 
ファイルのダウンロード:08_RecipeBook.zip

■ダイクストラ法を高速化しよう

道路網が大きく複雑なとき、最短経路を探索するには時間がかかります。

前もって全経路を計算しておくことで、シミュレーション時間を短縮することができます。

歩行モデルの拡張

 ① 「03. artisocレシピブック」のおさらい
 ② 歩行モデルの拡張
 ③ 全経路探索の処理を追加
 ④ 全探索ファイルの入出力
 ⑤ 最短経路の取得方法を変更
 ⑥ 道路を追加したとき