核心概念
山火事などの災害発生時における避難計画において、リアルタイムの山火事情報を統合した時間拡張ネットワークを用いることで、より効果的かつ柔軟な避難経路の計画・実行が可能になる。
本稿は、山火事などの自然災害発生時における避難計画問題、特に山火事避難に焦点を当てています。リアルタイムデータに基づいて更新可能な事前計画された避難経路を作成することにより、火災避難計画と実施に対して、容易に調整可能なアプローチを提供します。この手法は、公開されているデータを使用しており、特定の地域や状況に合わせて容易に調整することができます。
時間拡張ネットワーク
大規模な避難を、シェープファイルの形式で提供される火災情報を統合した時間拡張ネットワーク上の最大フロー問題として定式化します。初期フローは、予測される火災に基づいて求められ、避難中に受信した改訂された火災情報に基づいて更新されます。
実証実験
OpenStreetMapsを通じて入手可能なデータと地理情報システム(GIS)のベースマップを使用して、NetworkX Pythonスクリプト上で、歴史的に死者数の多い火災が発生した3つの地域を対象に、概念実証を行いました。その結果、実際の適用において実行時間と情報の質が実用レベルであることが確認できました。
統計
山火事の拡大速度は1分間に1メートルと想定。
道路の容量が20%以下になったら、その道路の容量を0にする。