論文要約：マクロな交通流ネットワークモデルを用いた山火事避難のためのゲーム理論的交差点最適化アプローチ（ラハイナ火災への応用）

1. 問題背景

2023 年 8 月、ハワイ州マウイ島のラハイナで発生した山火事は、101 名の犠牲者を出し、2,200 棟以上の建物を焼失させました。この悲劇の主要な要因の一つは、半島という地理的条件により、唯一の 2 車線高速道路（Honoapi'ilani Highway）が避難経路として機能していた点にあります。避難時の交通渋滞が致命的なボトルネックとなり、車両が道路に閉じ込められる事態を招きました。

従来の交通流モデルは通常時の交通を想定して較正されており、山火事避難のような特殊な状況（視界不良、運転者の慎重さ、荷物の積み込み、不慣れな経路など）を正確に捉えることが困難です。また、既存のネットワークモデルにおける交差点処理（FIFO 原則など）は、避難時に生じる「空いている出口の容量を有効活用できない」という非効率性を招くことがありました。

本研究は、ラハイナ火災のようなボトルネック支配型の避難シナリオにおいて、交通流を最適化し、避難効率を最大化するための数学的枠組みと具体的な対策を提案することを目的としています。

2. 手法と数理モデル

本研究は、以下の 4 つの主要な構成要素からなるエンドツーエンドの計算パイプラインを開発しました。

2.1 ゲーム理論的交差点条件（Game-Theoretic Junction Conditions）

従来の「先着順（FIFO）」や「容量比例ルール」に代わる、交差点での交通流分配を最適化するアプローチを提案しました。

• 定式化: 交差点での交通流を、ドライバーがエントロピー条件（物理的な制約）の下でネットワーク全体の総流量（スループット）を最大化するように行動するゲームとしてモデル化しました。
• メカニズム: 交差点が混雑し、出口道路の容量が流入容量の合計を下回る場合、ドライバーは事前に設定された経路選好（Preference）を放棄し、空いている出口へ流れるように動的に再分配されます。これにより、特定の出口が飽和しても他の出口が空いている場合、その容量を最大限に活用できます。
• 解の一意性: この最適化問題に対して、解の一意性が保証されることを証明しました（定理 2.1）。

2.2 避難較正フラックス関数（Evacuation-Calibrated Flux Functions）

山火事避難時の交通特性を反映したフラックス（流量）関数を構築しました。

• 形状: 部分線形・二次関数（Piecewise Linear-Quadratic）の基礎図（Fundamental Diagram）を採用しました。
  • 非混雑域（自由流）：線形関係。
  • 混雑域：二次関数関係。
• パラメータ較正: 2019 年のキンケード火災や 2020 年のグラス火災などの実測データに基づき、山火事避難時の速度低下（約 3.5 km/h）や最大流量の減少（2-5%）を反映させました。また、ラハイナの道路網の実際の容量データを用いてパラメータを決定しました。

2.3 数値シミュレーション手法

• ソルバー: 双曲型保存則の数値解法として、Godunov 法と厳密なリーマンソルバーを組み合わせ、ネットワーク上の交通流の時間発展をシミュレートしました。
• 供給・需要モデル: 交差点結合には、Lebacque や Daganzo が提唱した供給（Supply）と需要（Demand）の概念を導入し、数値的安定性を確保しました。

2.4 ネットワーク最適化アルゴリズム

• 目的関数: 避難経路（出口）に近い道路ほど重み付けが高く設定された「重み付き時間積分車数」を最小化する損失関数を定義しました。
• 最適化手法: 非滑らかな目的関数に対して、確率的ブロック座標降下法（Stochastic Block Coordinate Descent: SBCD）を適用し、交差点での交通分布パラメータ（ドライバーの経路選好）を調整しました。これにより、ボトルネックを回避する最適な交通誘導方針を導き出します。

3. 主要な貢献と結果

3.1 出口車線容量における位相転移（Phase Transition）

玩具ネットワーク（Toy Network）およびラハイナの実データを用いたシミュレーションにより、出口車線数と避難効率の間に明確な位相転移が存在することを発見しました。

• 閾値の導出: 流入道路の容量と流出道路の容量の比率から、臨界となる出口車線数 $n^*$ を閉形式で計算可能です。
• 2 つのレジーム:
  1. 出口容量制限レジーム ($n < n^*$): 出口車線がボトルネックです。車線数を増やすとスループットは線形的に増加します。
  2. 供給制限レジーム ($n \ge n^*$): 流入側の容量がボトルネックです。この閾値を超えて車線を増やしても、経路最適化による追加の利益は得られません。
• ラハイナへの適用: ラハイナのネットワークでは、この閾値は約 2.5 車線（1 車線の逆転で 3 車線）で達成されます。

3.2 ラハイナ火災シミュレーションからの知見

2023 年 8 月 8 日 -9 日のラハイナ火災を再現したシミュレーションから、以下の具体的な知見が得られました。

• 混雑前の最適化: ネットワークが飽和する前（混雑初期）には、出口に向かう経路を優先するようにドライバーの選好を最適化することで、スループットを向上させることができます。
• 完全渋滞後の限界: 一度道路が完全に渋滞（グリッドロック）すると、経路最適化による効果は限界に達します。この段階では、ドライバーの行動ではなく「道路の物理的容量」が制約条件となります。
• 対向車線転用（Contraflow）の推奨:
  • 北側の出口（Honoapi'ilani Highway）において、南行き車線の1 車線を北行き（避難方向）に転用することで、3 車線体制とします。これにより、達成可能な改善のほぼ全て（約 685 台の追加避難）を捉えることができます。
  • さらに 4 車線目（2 車線転用）を追加しても、追加の利益はほとんど得られません。
  • 結論: 1 車線の転用が最適解であり、残りの 1 車線は緊急車両の進入用に確保すべきです。
• 複数出口の重要性: 午後になって南側の出口（Southbound exits）が開通したことが、住民の避難完了に決定的な役割を果たしました。単一の経路を最適化するよりも、複数の出口方向を確保する方が重要です。

4. 意義と結論

本研究は、山火事避難計画に対して以下の点で重要な意義を持っています。

1. 数学的根拠の提供: 対向車線転用（Contraflow）のような具体的な避難対策に対し、ゲーム理論と保存則に基づく厳密な数学的根拠を提供しました。
2. ボトルネックの特定: 避難計画において、インフラ（車線数）の増強が交通管理（経路誘導）よりも優先されるべき「臨界点」を定量的に特定する手法を確立しました。
3. 汎用性: このフレームワークはラハイナ特有のものではなく、トパングキャニオンやウールシー火災の回廊など、峡谷から幹線道路へ交通が集中する同様の地形を持つ野生都市界面（Wildland-Urban Interface）コミュニティに直接適用可能です。
4. 実践的提言: ラハイナの事例から、避難計画では「単一のルートの最適化」よりも「複数の出口方向の確保」と「必要な車線数の臨界値に基づいたインフラ対策」が重要であることを示唆しました。

今後は、複数の競合するボトルネックを持つネットワークへの拡張や、リアルタイムデータ（携帯電話の移動データなど）を取り入れた動的再最適化への展開が期待されます。