DONATE

IAHR Document Library


« Back to Library Homepage « Book of Abstracts of the 15th International Conference on Hy...

A Dynamic Real-Time Heuristic Evacuation Pathfinding Algorithm for Flood Avoidance

Author(s): Xin Huang; Youcan Feng; Donghe Ma; Lin Tian

Linked Author(s):

Keywords: Nuga; Flood Avoidance; Flood Propagation; Heuristic Algorithm; Hydrodynamic Model

Abstract: Floods are a serious global threat, causing large numbers of casualties and economic losses. Evacuation routes with high accessibility and low exposure are essential to reduce flood risk. However, finding effective routes in the dynamics of floods is a challenge. In this study, a fully distributed real-time heuristic flood avoidance evacuation route search algorithm (RHEPFA) is proposed based on dynamic flood forecasting from the Anuga 2D hydrodynamic model with the aim of dynamically avoiding flood hazards and ensuring safe arrival at designated helters. RHEPFA takes into account dam failure floods, weather extremes, topography, and population mobilization rates. Compared to Dijkstra's algorithm and the ACO algorithm, RHEPFA improves the ccessibility of flood protection paths by a factor of 5 and maintains more than 90% path availability in rural flooded areas. It can effectively aid evacuation in extensive flood scenarios. The real-time paths provided by RHEPFA will play a crucial role in future flood control strategies.

DOI: https://doi.org/10.3850/iahr-hic2483430201-481

Year: 2024

Copyright © 2024 International Association for Hydro-Environment Engineering and Research. All rights reserved. | Terms and Conditions