[論文レビュー] Optimal Shelter Location-Allocation during Evacuation with Uncertainties: A Scenario-Based Approach

Fardad Haghpanah, Hamid Foroughi|arXiv (Cornell University)|Feb 15, 2018

Evacuation and Crowd Dynamics被引用数 8

ひとこと要約

本稿では、4つの異なる時間的シナリオ（平日、夜間、週末、休暇期間）を想定し、不確実性下での避難における最適な避難所の配置・割り当てを実現する、シナリオベースの二段階最適化モデルを提案している。遺伝的アルゴリズムを用いて問題を解き、ロンバルディア地方（イタリア）の事例研究において、最適な避難所構成はシナリオによって顕著に異なることが示された。

ABSTRACT

Evacuation planning is an important and challenging element in emergency management due to the high level of uncertainty and numerous players and agencies involved in the event. To address all the factors with conflicting objectives, mathematical modeling has gained an extensive application over all aspects of evacuation planning to help responders and policy makers evaluate required time for evacuation and estimate numbers and distribution of casualties under different disaster scenarios. Correspondingly, mathematical formulation of evacuation optimization problems and solution methods are important when planning for evacuation. In this paper, the bi-level programming formulation of shelter location-allocation problem is considered. To account for stochasticity, a scenario-based approach is taken to address the uncertainty in the population to be evacuated from a small town in Lombardy region, Italy. Genetic algorithm is used as the solution method. Four scenarios are considered to study the optimal number and location of shelters for evacuation during normal weekdays, at nights, during weekends, and during vacation times with visiting travelers. The results highlight how different scenarios need different number and location of shelters for an optimal evacuation.

研究の動機と目的

• 避難管理における人口分布の不確実性に起因する課題に対処すること。
• 不確実性下での避難所配置・割り当てにおける対立する目的を反映する数学的モデルの構築。
• 平日、夜間、週末、休暇期間といった異なる時間的シナリオが、最適な避難所の配置と容量に与える影響の評価。
• 避難効率の向上を目的として、意思決定者にシナリオ別に最適な避難所展開の提言を提供すること。
• ロンバルディア地方（イタリア）の実世界事例に、遺伝的アルゴリズムの解法手法を適用・検証すること。

提案手法

• 上段階で避難所の配置を最適化し、下段階で避難民を避難所に割り当てる二段階プログラミングモデルを構築。
• 確率的人口分布をモデル化するためのシナリオベースのアプローチを採用し、4つの異なるシナリオ（平日、夜間、週末、旅行者を含む休暇期間）を設定。
• 計算的に複雑な二段階最適化問題を解くために遺伝的アルゴリズムを用い、解空間の効率的探索を可能にした。
• 避難所の収容能力、移動時間、避難需要といった制約を組み込み、現実の運用制限を反映した。
• イタリアのロンバルディア地方に位置する小さな町の実際の人口・地理データを用いてモデルをキャリブレーションした。
• 避難時間や避難所利用率といった、シナリオ別パフォーマンス指標を用いて解の品質を評価した。

実験結果

リサーチクエスチョン

• RQ1 平日と休暇期間といった人口分布の時間的変動（例：平日対休暇期間）は、避難所の最適数や配置にどのように影響を与えるか？
• RQ2 休暇期間中に訪問者が増加することを考慮に入れると、避難所の収容能力と配置意思決定にどのような影響が生じるか？
• RQ3 夜間、週末、平日といった異なるシナリオは、最適な避難効率を達成するために、それぞれどのように異なる避難所構成を要するか？
• RQ4 遺伝的アルゴリズムは、不確実性下での二段階避難所配置・割り当て問題をどれほど効果的に解けるか？
• RQ5 人口シナリオの変化に伴い、避難時間、避難所利用率、カバレッジの間にはどのようなトレードオフが生じるか？

主な発見

• 最適な避難所の数はシナリオによって顕著に異なる。特に旅行者による人口増加が見られる休暇期間では、最も多くの避難所が必要となる。
• 平日と休暇期間のシナリオでは避難所の配置が著しく異なるため、固定された避難所計画は非効率であることが示された。
• 夜間シナリオでは、全体的な人口移動が少ないため、平日シナリオよりも避難所の数が少ない。
• 週末シナリオでは、避難所の必要数と配置が、平日と休暇期間の間の中程度の水準に位置づけられる。
• 遺伝的アルゴリズムの解法手法は、すべてのシナリオにおいて近似的に最適な避難所構成を的確に特定し、一貫した収束特性を示した。
• シナリオベースのアプローチにより、時間的人口変動を無視した場合、避難所の非効率な展開や、収容能力の不足が生じる可能性があることが明らかになった。