[논문 리뷰] The Flood Mitigation Problem in a Road Network

Vahid Eghbal Akhlaghi, Ann Melissa Campbell외 1명|arXiv (Cornell University)|2023. 02. 15.

Infrastructure Resilience and Vulnerability Analysis인용 수 4

한 줄 요약

이 논문은 원천적으로 기존의 출발지-도착지 쌍을 사전에 지정하지 않고 홍수 발생 시 의료기관에의 접근 시간을 최소화하기 위해 최적의 도로 개선 조치를 선택하는 데 초점을 맞춘 새로운 정수계획모형인 도로망 홍수 완화 문제(Road Network Flood Mitigation Problem, RNFMP)를 제안한다. 문제의 해석 가능성 향상을 위해 특화된 절단 기법과 타당한 부등식을 제안하였으며, 아이오와주 코럴빌 지역의 사례 연구에서 의료기관의 용량을 균등하게 분배했을 때 네트워크 성능이 21% 향상됨을 입증하였다.

ABSTRACT

Natural disasters are highly complex and unpredictable. However, long-term planning and preparedness activities can help to mitigate the consequences and reduce the damage. For example, in cities with a high risk of flooding, appropriate roadway mitigation can help reduce the impact of floods or high waters on transportation systems. Such communities could benefit from a comprehensive assessment of mitigation on road networks and identification of the best subset of roads to mitigate. In this study, we address a pre-disaster planning problem that seeks to strengthen a road network against flooding. We develop a network design problem that maximizes the improvement in accessibility and travel times between population centers and healthcare facilities subject to a given budget. We provide techniques for reducing the problem size to help make the problem tractable. We use cities in the state of Iowa in our computational experiments.

연구 동기 및 목표

• 예비 재난 대비 도로망 완화 계획을 예산 제약 하에 수립하여 홍수 발생 시 의료기관(HCF)에의 접근성을 유지하는 것을 목표로 한다.
• 출발지-도착지(OD) 쌍을 사전에 정의하지 않고도, 인구 중심지와 HCF 간의 총 이동 시간을 최소화하는 데 최적의 도로 개선 조치를 선택하는 수학적 모형을 개발하는 것.
• RNFMP의 구조에 맞는 특화된 절단 기법과 타당한 부등식을 통해 문제의 계산 가능성을 향상시키는 것.
• 실제 도시 네트워크에서 의료기관 용량 할당 정책과 파라미터 설정이 네트워크 성능에 미치는 영향을 평가하는 것.
• 교통 당국이 도로 개선 우선순위와 시설 용량 분배 전략을 수립하는 데 실질적인 통찰을 제공하는 것.

제안 방법

• 홍수 상황에서 최적의 도로 개선 조치와 동적 OD 할당을 동시에 결정하는 혼합정수계획(MIP) 모형으로 RNFMP를 수립한다.
• OD 쌍이 사전에 지정되지 않은 상황에서 네트워크 구조와 유량 역학을 활용해 해의 공간을 줄이는 특화된 절단 기법을 제안한다. 이는 특히 OD 쌍이 사전에 정의되지 않은 상황에서 매우 중요하다.
• MIP의 타당한 타당성 강화와 분기소거 알고리즘의 수렴 속도 향상을 위해 타당한 부등식을 적용한다.
• 100년 침수도를 활용한 시나리오 기반 접근법을 통해 침수 위험이 높은 도로 구간을 특정하고, 이에 대한 고도 상승(개선)이 필요한지 판단한다.
• 이중 단계 해법 접근법을 사용한다: 첫 번째 단계에서는 침수 위험도에 기반해 개선 대상 도로 후보를 선정하고, 두 번째 단계에서는 예산 제약 하에 개선 조치 선택과 경로 할당을 최적화한다.
• 실제 도로 네트워크 및 HCF 데이터와 함께 침수 침수도를 사용하여 아이오와주 두 도시(Coralville 및 다른 명시되지 않은 도시)에서 모델을 검증한다.

실험 결과

연구 질문

• RQ1 출발지-도착지 쌍을 사전에 지정하지 않은 상황에서, 예비 재난 대비 도로망 완화 계획을 어떻게 수립하여 의료기관에의 접근 시간을 최소화할 수 있는가?
• RQ2 RNFMP의 계산 복잡도는 무엇이며, 사전에 지정된 OD 쌍이 없는 상황에서도 효율적으로 해결할 수 있는 방법은 무엇인가?
• RQ3 의료기관 용량 할당 방식(동일 vs. 다름)이 홍수 상황에서 네트워크 성능과 접근성에 어떤 영향을 미치는가?
• RQ4 예산 할당 파라미터 α의 변화가 목적 함수 값과 해 품질에 어떤 영향을 미치는가?
• RQ5 특화된 절단 기법과 타당한 부등식은 대규모 RNFMP 문제의 해석 가능성에 어떻게 기여하는가?

주요 결과

• RNFMP 모형은 NP-난이도 문제이며, 특화된 절단 기법이 없을 경우 동적 출발지-도착지 할당으로 인해 현실적인 사례를 해결하는 데 계산적으로 불가능해진다.
• 의료기관 용량을 동일하게 할당한 경우와 침대 수에 기반한 할당 방식을 비교했을 때, 평균 목적 함수 값은 21.0% 감소하고, 최적성 갭은 40.3% 감소하였다.
• 전체 HCF 용량을 15% 감소시킨 상황에서도 동일한 용량 할당 정책은 다른 할당 정책 대비 네트워크 성능을 21.2% 향상시켰다.
• 코럴빌 사례 연구에서 30% 예산 할당 하에 총 5,334마일의 도로가 개선되어 총 이동 시간(목적 함수 값)이 140,048로 도달하였다.
• 민감도 분석 결과, 용량 할당 정책이 α 파라미터보다 네트워크 성능에 더 큰 영향을 미치며, 정책 간 격차는 α 값의 차이보다 더욱 두드러졌다.
• 제안된 절단 기법은 决정 변수 수를 감소시키고 해 시간을 향상시켜 10만 개 이상의 노드와 14만 개 이상의 간선을 포함하는 대규모 네트워크 문제의 해를 가능하게 하였다.