緊急車両ルートおよび救援物資流通経路の探索

抄録

本研究は, 建物被害, 火災等を要因とした道路の交通障害領域を特定し, 緊急車両, 被災地域への復旧支援部隊・救援物資流通のための最適なルート探索機能を構築するものである.
道路ネットワークをノード (交差点) とリンク (交差点を結ぶ経路) で表し, リンクの長さ (距離や通過時間に対応) から最適なルートの探索を行う. 探索方法としてダイクストラ法を採用し, 複数のリンクを組み合わせて目的地までの所要時間が最も短いルートを評価する.