ホーム > モデル作成のレシピブック > 08.ダイクストラ法を高速化しよう

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

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

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

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

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

歩行モデルの拡張

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

Your borwser is not supporting object tag. Please use one of the latest browsers.
Go to https://www.slideshare.net/slideshow/embed_code/key/qmZ1J6Q2sqwYHH

更新日: 2015-11-09 (月) 18:36:39 (682d)

PukiWiki 1.5.0 Copyright © 2001-2014 PukiWiki Developers Team. License is GPL.
Based on "PukiWiki" 1.3 by yu-ji. HTML convert time: 0.008 sec. Counter:1976 Today:3 Yesterday:0

TOP