Macroscopic Traffic Flow Network Modeling For Wildfire Evacuation: A Game-Theoretic Junction Optimization Approach with Application to Lahaina Fire

1. 문제 정의 (Problem Statement)

• 배경: 2023 년 라하이나 산불은 101 명의 사망자와 2,200 개 이상의 건물 파괴를 초래한 미국 역사상 최악의 산불 중 하나였습니다. 대피 실패의 주요 원인은 차량이 그물망처럼 막힌 도로에 갇히는 심각한 교통 체증이었습니다.
• 핵심 문제: 기존 매크로 교통 모델은 일상적인 교통 상황을 기반으로 하여, 산불 대피 시 발생하는 급격한 행동 변화 (시야 확보 어려움, 과부하된 차량 등) 와 네트워크 병목 현상을 정확히 포착하지 못합니다.
• 목표: 제한된 출구 용량 (Exit Lane Capacity) 을 가진 네트워크에서 대피 효율을 극대화하기 위해, 교차로에서의 차량 분배를 최적화하고 인프라 개선 (차선 반전 등) 의 효과를 정량적으로 평가하는 모델을 개발하는 것입니다.

2. 방법론 (Methodology)

가. 수학적 모델 (수학적 프레임워크)

• LWR 모델 확장: 교통 흐름을 방향성 그래프 (Directed Graph) 상의 쌍곡형 스칼라 보존 법칙 (Hyperbolic Scalar Conservation Laws) 으로 모델링합니다.
• 게임 이론적 교차로 조건 (Game-Theoretic Junction Conditions):
  • 기존 FIFO(선입선출) 또는 용량 비례 규칙과 달리, 교차로에서의 차량 흐름을 최적화 문제로 정의합니다.
  • 엔트로피 조건 하에서 전체 네트워크의 유량 (Flux) 을 최대화하도록 운전자의 경로 선호도 (Preference) 를 동적으로 조정합니다.
  • 결과: 교차로가 포화 상태일 때, 일부 운전자가 사전 설정된 선호도를 버리고 유휴 상태인 출구 도로로 분산되도록 하여 전체 처리량을 극대화합니다.
• 유동 함수 (Flux Function) 보정: 산불 대피 특성을 반영한 조각별 선형 - 이차 (Piecewise Linear-Quadratic) 유동 함수를 도입했습니다. 이는 산불 데이터 (Kincade, Glass 산불 등) 를 기반으로 자유 주행 속도 감소와 최대 유량 감소를 반영합니다.

나. 최적화 및 수치 해법

• 손실 함수 최소화: 대피 경로를 중요도 가중치 (거리 기반) 를 부여하여, 네트워크 내 차량의 시간 적분량을 최소화하는 방향으로 운전자의 경로 선호도 파라미터를 최적화합니다.
• 알고리즘: 비연속적 (Non-smooth) 목적 함수를 해결하기 위해 확률적 블록 좌표 강하 (Stochastic Block Coordinate Descent, SBCD) 알고리즘을 사용합니다. 이는 전체 경미한 기울기 계산 대신 부분적인 기울기만 계산하여 계산 비용을 줄입니다.
• 수치 시뮬레이션: Godunov 해법과 정확한 Riemann 솔버를 사용하여 네트워크 상의 교통 흐름을 시뮬레이션하며, 공급 - 수요 (Supply-Demand) 기반의 교차로 결합 방식을 적용합니다.

3. 주요 기여 (Key Contributions)

1. 게임 이론적 교차로 최적화: 교차로에서 운전자의 선호도를 고정하지 않고, 혼잡 시 유량을 극대화하기 위해 동적으로 재분배하는 새로운 엔트로피 조건을 제안했습니다. 이는 기존 FIFO 모델의 비효율성을 해결합니다.
2. 출구 차선 용량의 위상 전이 (Phase Transition) 발견:
   • 이론적 발견: 출구 차선 수에 따른 임계값 (Critical Threshold) 이 존재함을 증명했습니다.
   • 메커니즘: 출구 차선이 임계값 미만일 때는 용량 제한 (Exit-capacity-limited) regime 으로, 차선을 늘리면 처리량이 선형적으로 증가합니다. 그러나 임계값을 넘으면 공급 제한 (Supply-limited) regime 으로 전환되어, 추가적인 경로 최적화나 차선 확장은 더 이상 이득을 주지 않습니다.
3. 대피 특화 유동 함수: 산불 대피 시의 실제 관측 데이터를 기반으로 한 보정된 유동 함수를 개발하여, 기존 모델보다 현실적인 시뮬레이션을 가능하게 했습니다.
4. 라하이나 사례 연구 및 실용적 권고: 라하이나 도로 네트워크에 대한 종단간 (End-to-End) 시뮬레이션을 수행하여 구체적인 대피 전략을 도출했습니다.

4. 주요 결과 (Key Results)

• 위상 전이 임계값: 라하이나 네트워크 분석 결과, 남행 차선을 반전시켜 북행 출구 차선을 3 개로 만드는 것이 임계값에 도달합니다.
  • 2 차선 (기본): 병목 현상이 발생하여 대피 효율이 제한됨.
  • 3 차선 (1 개 반전): 가능한 모든 개선을 포착하여 추가적인 이득을 얻음.
  • 4 차선 (2 개 반전): 3 차선과 비교하여 추가적인 대피 차량 수 증가가 미미함 (한계 효용 체감).
• 시뮬레이션 수치: 혼잡한 시나리오에서 남행 차선 1 개를 반전 (총 3 개 출구) 하면, 기본 설정 대비 약 685 대의 추가 차량이 탈출할 수 있는 것으로 나타났습니다.
• 경로 최적화의 한계: 도로가 완전히 정체 (Gridlock) 된 상태에서는 경로 최적화만으로는 효과가 미미하며, 인프라 용량 (차선 수) 이 결정적 제약 조건임을 확인했습니다.
• 다중 출구 개방의 중요성: 오후 시간대에 남쪽 방향 출구를 개방하는 것이 주민 대피에 결정적이었으며, 단일 경로 최적화보다 다양한 출구 방향 확보가 더 중요함을 시사합니다.

5. 의의 및 결론 (Significance)

• 이론적 의의: 교통 네트워크 모델링에 게임 이론과 위상 전이 개념을 도입하여, 병목 현상이 지배적인 환경에서의 최적 제어 전략에 대한 엄밀한 수학적 기반을 마련했습니다.
• 실무적 의의:
  • 반대 방향 차선 (Contraflow) 권고: 추가 인프라 건설 없이 기존 차선을 반전시키는 것만으로도 대피 효율을 극대화할 수 있음을 증명했습니다.
  • 비상 차량 전용 차선: 4 번째 차선은 대피에 거의 기여하지 않으므로, 이를 비상 차량 진입용으로 예약할 수 있음을 제안했습니다.
  • 일반화 가능성: 이 프레임워크는 라하이나뿐만 아니라, 토팡카 캐년 (Topanga Canyon) 이나 울시 산불 (Woolsey fire) 과 같이 산악 지형에서 주요 도로로 이어지는 다른 산불 대피 지역에도 적용 가능합니다.

결론적으로, 이 연구는 산불 대피 계획 수립 시 실시간 경로 최적화뿐만 아니라 인프라 용량 관리 (차선 반전 등) 와 다중 출구 전략의 중요성을 수학적으로 입증하여, 향후 재난 대응 정책 수립에 중요한 지침을 제공합니다.