[논문 리뷰] Optimal Shelter Location-Allocation during Evacuation with Uncertainties: A Scenario-Based Approach

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

Evacuation and Crowd Dynamics인용 수 8

한 줄 요약

이 논문은 이탈리아 라미아니아 지역의 사례 연구를 바탕으로, 불확실성 하에서 대피 시설의 최적 위치-할당을 위한 시나리오 기반 이중수준 최적화 모델을 제안한다. 유전 알고리즘을 사용하여 평일, 야간, 주말, 연휴의 네 가지 시간적 시나리오에 걸쳐 문제를 해결한다. 결과적으로 각 시나리오에 따라 최적의 대피소 구성이 크게 달라지며, 효과적인 대피 계획을 위해 서로 다른 수와 위치의 대피소가 필요하다.

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.

연구 동기 및 목표

• 비상 관리 상황에서 대피 시 인구 분포의 불확실성 문제를 해결하기 위해.
• 불확실성 하에서 대피소 위치-할당 문제의 상충되는 목표를 고려한 수학적 모델을 개발하기 위해.
• 평일, 야간, 주말, 연휴와 같은 다양한 시간적 시나리오가 최적의 대피소 위치 및 용량에 어떤 영향을 미치는지 평가하기 위해.
• 결정자들이 대피 효율성을 향상시키기 위해 시나리오별로 구체적인 대피소 배치 권고를 받을 수 있도록 지원하기 위해.
• 이탈리아 라미아니아 지역의 실제 사례 연구에 대해 유전 알고리즘 기반 해법을 적용하고 검증하기 위해.

제안 방법

• 상위 수준에서는 대피소 위치를 최적화하고 하위 수준에서는 대피자들을 대피소에 할당하는 이중수준 프로그래밍 모델을 수립한다.
• 스토크래스틱 인구 분포를 모델링하기 위해 시나리오 기반 접근법을 사용하며, 평일, 야간, 주말, 여행객이 많은 연휴 기간의 네 가지 별도의 시나리오를 설정한다.
• 계산적으로 복잡한 이중수준 최적화 문제를 효율적으로 해결하기 위해 유전 알고리즘을 활용하여 해 공간을 효과적으로 탐색한다.
• 대피소 용량, 이동 시간, 대피 수요 등의 제약 조건을 포함하여 실제 운영 제약 조건을 반영한다.
• 이탈리아 라미아니아 지방의 소도시에서 수집한 실제 인구 및 지리 정보를 바탕으로 모델을 校정한다.
• 대피 시간과 대피소 이용률 등의 시나리오별 성능 지표를 통해 해의 품질을 평가한다.

실험 결과

연구 질문

• RQ1 예를 들어 평일과 연휴 기간 간의 시간적 인구 분포 변화가 최적의 대피소 수와 위치에 어떤 영향을 미치는가?
• RQ2 연휴 기간 동안 방문자들이 포함될 경우 대피소 용량과 위치 결정에 어떤 영향을 미치는가?
• RQ3 야간, 주말, 평일과 같은 다양한 시나리오가 최적의 대피 성능을 위해 서로 다른 대피소 구성이 필요한 이유는 무엇인가?
• RQ4 유전 알고리즘이 불확실성 하에서 이중수준 대피소 위치-할당 문제를 얼마나 효과적으로 해결할 수 있는가?
• RQ5 다양한 인구 시나리오 하에서 대피 시간, 대피소 이용률, 커버리지 간의 상충 관계는 어느 정도인가?

주요 결과

• 최적의 대피소 수는 시나리오에 따라 크게 달라지며, 여행객 증가로 인해 연휴 기간 동안 가장 많은 대피소가 필요하다.
• 평일과 연휴 시나리오 간의 대피소 위치가 상당히 다름을 확인하여, 정적 대피소 계획은 최적화되지 않았음을 시사한다.
• 야간 시나리오는 평일 대비 대피소 수가 적게 필요하며, 이는 전체 인구 이동이 낮기 때문으로 보인다.
• 주말 시나리오는 대피소 요구 수준이 평일과 연휴 기간 사이의 중간 수준으로 나타나며, 대피소 수와 분포 측면에서 중간 정도의 요구를 보인다.
• 유전 알고리즘 해법은 모든 시나리오에서 근사 최적의 대피소 구성 해를 성공적으로 도출하였으며, 일관된 수렴 행동을 보였다.
• 시나리오 기반 접근법을 통해 시간적 인구 변화를 忽略할 경우 비효율적인 대피소 배치와 용량 부족이 발생할 수 있음을 밝혀냈다.