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

10.A star探索アルゴリズムを使って、最短経路を自動的に探索しよう

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

■最短経路を探索しよう

道路ネットワークが巨大になるとダイクストラ法では計算できません。
A*探索アルゴリズムを使って、自動的に最短経路を探索します。

歩行モデルの拡張

 ①「02. artisocレシピブック」のおさらい
 ② A*探索アルゴリズムとは?
 ③ 歩行モデルの拡張
 ④ Universeで計算ライブラリを初期化
 ⑤ 複数の歩行者を生成
 ⑥ 歩行者の行動ルールを変更
 ⑦ 道路を拡張