Next Article in Journal
SR-GNN: A Signed Network Embedding Method Guided by Status Theory and a Reciprocity Relationship
Previous Article in Journal
Acoustic Emission-Based Method for IFSS Characterization in Single-Fiber Fragmentation Tests
Previous Article in Special Issue
Bi-Objective Optimization for Joint Time-Invariant Allocation of Berths and Quay Cranes
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Integrated Optimization of Emergency Evacuation Routing for Dam Failure-Induced Flooding: A Coupled Flood–Road Network Modeling Approach

1
School of Management, Wuhan University of Technology, Wuhan 430070, China
2
School of Safety Science and Emergency Management, Wuhan University of Technology, Wuhan 430070, China
*
Author to whom correspondence should be addressed.
Appl. Sci. 2025, 15(8), 4518; https://doi.org/10.3390/app15084518
Submission received: 3 March 2025 / Revised: 5 April 2025 / Accepted: 9 April 2025 / Published: 19 April 2025
(This article belongs to the Special Issue AI-Based Methods for Object Detection and Path Planning)

Abstract

:
Floods resulting from dam failures are highly destructive, characterized by intense impact forces, widespread inundation, and rapid flow velocities, all of which pose significant threats to public safety and social stability in downstream regions. To improve evacuation efficiency during such emergencies, it is essential to study flood evacuation route planning. This study aimed to minimize evacuation time and reduce risks to personnel by considering the dynamic evolution of dam-break floods. Using aerial photography from an unmanned aerial vehicle, the downstream road network of a reservoir was mapped. A coupled flood–road network coupling model was then developed by integrating flood propagation data with road network information. This model optimized evacuation route planning by combining the dynamic evolution of flood hazards with real-time road network data. Based on this model, a flood evacuation route planning method was proposed using Dijkstra’s algorithm. This methodology was validated through a case study of the Shanmei Reservoir in Fujian, China. The results demonstrated that the maximum flood level reached 18.65 m near Xiatou Village, and the highest flow velocity was 22.18 m/s near the Shanmei Reservoir. Furthermore, evacuation plans were developed for eight affected locations downstream of the Shanmei Reservoir, with a total of 13 evacuation routes. These strategies and routes resulted in a significant reduction in evacuation time and minimized the risks to evacuees. The life-loss risk was minimized in the evacuation process, and all evacuees were able to reach safe locations. These findings confirmed that the proposed method, which integrated flood dynamics with road network information, ensured the safety and effectiveness of evacuation routes. This approach met the critical needs of emergency management by providing timely and secure evacuation paths in the event of dam failure.

1. Introduction

Reservoirs are a vital form of infrastructure for flood control, irrigation, water supply, and power generation. They play a crucial role in supporting both the livelihoods of individuals and the sustainable development of the national economy in China. According to the 2022 National Water Resources Development Bulletin, China has constructed 95,296 reservoirs with a combined storage capacity of 988.7 billion cubic meters. However, dam failures occur intermittently due to inherent design flaws, extreme weather events, and management errors [1,2]. For instance, on 1 August 2018, the Sheyuegou Reservoir in Xinjiang suffered overtopping damage from a brief but intense rainfall event. The failure of the dam led to 28 fatalities and direct economic losses of CNY 175 million [3]. On 1 May 2020, a section of the Sardoba Reservoir dam in Uzbekistan collapsed. The flooding caused six deaths, environmental damage, and economic losses. Over 100,000 people from Uzbekistan and Kazakhstan were evacuated [4]. Another significant case was the August 1975 collapse of the Banqiao and Shimantan dams in China, which caused the deaths of an estimated approximately 171,000 people and left millions more displaced. This event remains one of the world’s most catastrophic dam failures [5]. In all these cases, timely and well-coordinated emergency evacuation could have significantly reduced fatalities and minimized damage. However, existing disaster prevention and evacuation plans often fail to adapt to rapidly changing flood conditions. They also do not provide timely or effective evacuation guidance for affected populations. Therefore, it is essential to analyze and predict the evolution of floodwaters following dam failures. Additionally, evacuation route planning methods need to be developed to ensure the safe relocation of populations downstream. This would enhance emergency management capabilities in dam breach scenarios, ultimately reducing casualties and property losses.
In the field of flood evacuation planning, numerous studies have employed various computational techniques, such as cellular automata models, and optimization algorithms, like the ant colony optimization (ACO) algorithm [6,7,8,9,10]. For example, Irsyad and Hitoshi studied evacuation route choices for residents in the riverside Kampung areas of Indonesia, analyzing the influence of individual characteristics, route risks, and network structures on evacuation decisions [11]. They optimized evacuation paths using spatial syntax. Rasam et al. combined Geographic Information System (GIS) path analysis with multi-criteria decision analysis to identify safe alternative routes in the Sabah region during floods [12]. Li et al. introduced a method for shortest evacuation path planning based on cellular automata, using a high-precision two-dimensional hydrodynamic model to explore flood characteristics in floodplain areas [13]. Li et al. proposed a Reinforcement Routing optimization model for evacuation paths based on reinforcement learning [14]. This model considers traffic conditions, path risks, and route safety, offering new insights into emergency evacuation path optimization. These approaches have successfully simulated flood dynamics and evacuation strategies, but they often fall short of considering the dynamic nature of real-time flood evolution. The coupling of hydrodynamic models with evacuation routing is essential for improving evacuation efficacy, as it allows for the simulation of real-time changes in both flood conditions and infrastructure disruption, which this study addresses more comprehensively.
Commonly used bionic intelligent algorithms for path optimization include ant colony algorithms, genetic algorithms, and Dijkstra’s algorithm [15,16,17,18,19]. Ozkan et al. analyzed and simulated A* algorithms, genetic algorithms (GAs), and probabilistic roadmap methods (PRMs). They compared the path planning effectiveness of these methods in submerged urban environments to identify the most suitable approach for urban flood disaster path planning [20]. Kumar et al. employed drones for flood disaster monitoring and applied a Firefly Algorithm for path planning, improving rescue efficiency and ensuring real-time information transmission [21]. Zhu et al. introduced an optimal evacuation route scheme based on an improved three-dimensional Dijkstra algorithm, designed for various flood disaster risk levels, ensuring that evacuees reach shelters in the shortest possible time [22]. Li et al. developed a frontier path planning algorithm based on deep reinforcement learning. It incorporates enhanced random reward utilization and heterogeneous reward exploration mechanisms to address simulated rescue path planning under uncertainty and complexity [23].
These methods are typically based on static or simplified road network data. They do not fully account for dynamic flood evolution or road network failure over time. As a result, these methods cannot accurately represent spatio-temporal changes in flood disasters. This leads to evacuation plans that lack timeliness and flexibility. This study hypothesizes that integrating flood simulation data with real-time road network information will enhance the effectiveness of evacuation strategies. Our goal is to develop an optimized flood evacuation model that accounts for flood evolution and dynamic road network failure. Unlike traditional models that rely on static network data or simplified flood scenarios, our model integrates real-time flood dynamics and road network status. This allows it to adapt evacuation strategies on-the-fly, ensuring that paths are not only optimal in theory but also realistic in the face of evolving flood conditions. This study addresses these limitations by considering the uncertainty and time constraints associated with reservoir dam failure floods.
In this study, we employ unmanned aerial vehicle (UAV) measurement technology to obtain high-resolution DEM data. Based on the dynamic evolution of dam breach floods, we integrate flood simulation results with downstream road network data to construct a coupled flood–road network coupling model. This model allows for the analysis of road network failure dynamics and provides a more scientifically robust and practical approach to flood evacuation route planning in dam failure scenarios. The proposed method offers valuable insights for future dam breach emergency management, flood risk mitigation, and emergency evacuation planning in similar sudden water disasters.

2. Material and Methods

The dynamic evolution data of dam breach floods and the road network information model form the foundational data for flood evacuation route planning. The dynamic evolution data serve as constraints for evacuation path planning, while the road network model provides the necessary supporting infrastructure. The integration of these two elements results in the construction of a coupled flood–road network coupling model, which facilitates a more accurate and adaptable approach to evacuation route optimization.

2.1. Flow Control Equation

Reservoir dam failure is a complex fluid dynamic process, often characterized by localized turbulence and significant flow deformation. To accurately capture the three-dimensional flow field of the dam breach flood, this study employs the FLOW-3D hydrodynamic model to simulate and calculate the flood evolution process following a reservoir dam failure [24,25]. Post-processing techniques are then applied to extract relevant flood evolution data. The model utilizes the continuity equation and the momentum equation as the governing equations for fluid motion, as presented in Equations (1) and (2). The RNG laden dam-break flow is shown in Equation (3).
Continuity equation:
ρ t + · ( ρ u ) = 0
Momentum equation:
ρ [ u t + ( u · ) u ] = p + · τ + ρ f
Governing equations of the RNG k-ε turbulence model:
k T t + 1 V F u A x k T x + v A y k T y + w A z k T z = P T + G T + D I f f T ε T ε T t + 1 V F u A x ε T x + v A y ε T y + w A z ε T z = C D I S 1 · ε T k T · P T + C D I S 3 · G T + D I f f ε C D I S 2 ε T 2 k T
In these equations, ρ is the fluid density; t is time; u is the velocity field; P is pressure; τ is the stress tensor; and f represents external forces. kT is the turbulent kinetic energy; εT is the turbulent dissipation rate; PT is the production of turbulent kinetic energy due to velocity gradients; GT is the production of turbulent kinetic energy due to buoyancy; DIffT is the turbulent diffusion term; CDIS1 is 1.42; CDIS3 is a model constant; CDIS2 is the shear rate function; and DIffε is the diffusion term.

2.2. Road Network Information Model Coupled with Flood Information Construction

The issue of personnel evacuation in dam breach accidents is inherently a complex systems engineering problem, influenced by the evolution of flood dynamics and constrained by the road network structure. To describe the relationships between the nodes and edges in the road network more precisely, this study employs graph theory. This effectively analyzes critical issues such as node connectivity and path selection and constructs a road network information model [26,27,28]. By integrating flood evolution data, the road network structure is digitally represented, leading to the development of a coupled flood–road network coupling model.
G = P G , E G , ψ G , φ G P G = p i i = 1 , 2 , , n E G = p i , p j p i , p j P ψ G = t i , s i , v i p i P φ G = e i j p i , p j E
ψ G = t 1 s 1 v 1 t 2 s 2 v 2 t n s n v n
In this equation, G represents the road network information model. Specifically, P(G) denotes the set of road network nodes pi, which correspond to the intersections in the actual road network, where n is the total number of nodes. Additionally, E(G) represents the set of road segments (pi, pj) within the network, with the travel cost (eij) determined by Equation (6). Furthermore, ΨG is the parameter matrix, which includes the flood arrival time (ti), flood inundation depth (si), flood flow velocity (vi), and other relevant factors at each road network node. Lastly, φG is the adjacency matrix for road weights, which characterizes the travel cost and connectivity relationships between nodes.
e i j = d i j v 0 Segments   p i , p j   connected ,   h = 0 d i j η v 0 3.1 h   Segments   p i , p j   connected ,   0 < h 0.2 d i j 0.5 η v 0 Segments   p i , p j   connected ,   0 . 2 h 0.8 inf Segments   p i , p j   disconnected ,   h > 0.8
In this context, dij represents the length of the arc 〈pi, pj〉, dij ≠ 0 with the calculation formula provided in Equation (7). Additionally, v0 denotes the normal walking speed of individuals unaffected by the flood, while η is the reduction coefficient, set at 0.9 to ensure pedestrian safety. h represents the flood depth (m) of the segment, and inf indicates infinity.
d i j = p i p j 2 = x j x i 2 + y j y i 2

2.3. Path Planning Method Based on the Coupling of Flood and Road Network Information

To determine the shortest path in the flood–road network information coupling model, the Dijkstra algorithm is employed [29,30]. Starting from a designated origin, the algorithm follows a greedy approach to traverse the network, calculating the closest neighboring node to the current node while excluding previously visited nodes. The process terminates once the destination node is reached. The specific implementation steps are as follows:
Step 1: Construct the flood evolution simulation model for the reservoir dam breach. Using the FLOW-3D v.11.2 flood evolution simulation and FlowSight post-processing, gather essential data such as the downstream flood depth distribution, the flow velocity distribution, the inundation extent, and the arrival time of the flood front.
Step 2: Convert the road network into a mathematical model suitable for the Dijkstra algorithm using graph theory. Integrate the downstream flood evolution data with the transportation network, thereby constructing a coupled road network model that incorporates flood evolution information.
Step 3: Extract the dynamic failure process of the road network from the flood–road network information coupling model. By incorporating the flood front arrival time, divide the road network failure process into several characteristic periods. For each period, reconstruct the road network topology and update the corresponding adjacency matrix.
Step 4: Using the downstream flood evolution data, population distribution, and terrain information, identify the starting point s (affected area) and the destination e (shelter) for path planning. Load the appropriate road network adjacency matrix and apply the Dijkstra algorithm to optimize the shortest path, determining the optimal route to the destination for each time period.
Step 5: Finalize the path planning process and develop an evacuation plan for the affected populations downstream of the dam breach.
The implementation process of the path planning method based on the coupling of flood and road network information is illustrated in Figure 1.

3. Results

3.1. Case Study Application

The Shanmei Reservoir, situated midstream of the Dongxi River, a tributary of the Jinjiang River in Nan’an County, Fujian Province, is a large-scale, multi-functional water conservancy project primarily designed for water supply. It also serves additional purposes, including flood control, power generation, irrigation, and ecological regulation. The controlled catchment area above the dam site spans 1023 km2, with a total reservoir capacity of 578 million m3. The basin’s average annual precipitation ranges from 1200 to 1900 mm. The reservoir’s main dam is an earth-rock embankment with a clay core wall, featuring a crest elevation of 105.48 m, a maximum dam height of 75.5 m, a crest width of 8.0 m, and a crest length of 305 m. Since its construction in 1972, the Shanmei Reservoir has experienced 47 small-to-moderate floods with peak flows ranging from 1000 to 2000 m3/s, and 7 major floods with peak flows exceeding this range. Note that all the data used in this study are sourced from the Fujian Provincial Water Resources Management Center.

3.2. Acquisition of Terrain and Road Network Information

This study focuses on the Shanmei Reservoir and its downstream area, utilizing drone-based oblique photogrammetry technology to collect terrain and road network data downstream of the reservoir. Following field surveys, flight zones were defined based on the locations of residential clusters and key facilities in the town and surrounding valleys, covering an area of 3.49 km2 and a river stretch of 3.4 km. A drone equipped with a multi-lens high-performance camera was used to capture overlapping multi-angle images of the study area, with an image resolution of 1:500. Due to the steep terrain in the surrounding valleys, the forward overlap was set to 80%, and the side overlap was set to 70%. In the flatter downstream town areas, the forward overlap was adjusted to 70%, and the side overlap was adjusted to 60%. The drone flight height was set at 100 m.
Through a series of processes, including image data acquisition, data preprocessing, aerial triangulation, and 3D product generation, a high-resolution 3D terrain reconstruction of the Shanmei Reservoir and its downstream area was produced. The resulting digital 3D terrain model is shown in Figure 2.
Based on the high-resolution terrain model generated through 3D reconstruction, road network information is extracted and integrated with the raw dataset collected by drones. After resizing the images, the main road lines are extracted, and intersections are identified to preliminarily construct the road network topology for the downstream area of the Shanmei Reservoir. To ensure the model’s completeness and accuracy, a topological analysis and verification of the road network are conducted. The connections between each node and its neighboring nodes are clarified, and detailed connectivity information is compiled into node and road segment tables. The final road network model for the downstream area of the Shanmei Reservoir, as shown in Figure 3, includes 142 nodes and 81 road segments, ensuring both the clarity of node connectivity and the integrity of the network topology.

3.3. Flood Evolution Simulation Analysis

The model is divided into six grid blocks of varying sizes, as shown in Figure 4, labeled Grid 1 through Grid 6, from right to left. Given that turbulent flow is likely to occur as the reservoir water flows downstream, Grid 1, located at the Shanmei Reservoir’s dam site, is locally refined. The refined grid cell size in this area is 2 m × 2 m × 2 m, while the other grids have a cell size of 6 m × 6 m × 6 m. The grid partitioning of the model is illustrated in Figure 4. The inflow boundary is set at the inlet point Ymax of Grid 1, and free outflow boundaries are placed at the surface Ymin of Grid 5 and the surface Ymax of Grid 6. The Zmax surface of all grids is set as a pressure boundary condition, while the connection surfaces between grids are defined with symmetry boundary conditions. The remaining grid boundaries are specified as wall boundary conditions. The boundary conditions for each mesh are set as shown in Table 1.
The simulation models the scenario in which the Shanmei Reservoir is subjected to a 10,000-year design flood, characterized by a peak inflow discharge of 8040 m3/s and a corresponding water level of 102.28 m. The initial reservoir water level is set at 102 m, and the reservoir inflow follows the calibrated design flood hydrograph. Due to the unavailability of detailed bathymetric data for the reservoir area, the upstream boundary condition is represented by a breach outflow hydrograph derived from regulated flood routing calculations. The dam breach is assumed to initiate once the reservoir water level rises to the dam crest, with the breach initiation level set to the design flood level of 102.28 m. The total simulation time for the dam failure process is 2 h. The erosion rate of the dam body is assumed to be positively correlated with the velocity of overtopping flow. Simultaneously, the breach is allowed to expand both laterally and longitudinally. The soils on both sides of the breach undergo intermittent instability and collapse as the breach deepens.
To assess the downstream inundation at various time points following a dam breach, eight monitoring points were strategically positioned based on the distribution of downstream villages for flood depth and flow velocity monitoring. These monitoring points, listed in order, include Shanmei Reservoir Management Office, Yanjiang Cement Company, Sanluo Village, Wancheng Paper Industry, Shinan Village, Jun Village, Xiawei Village, and Shikou Village, corresponding to Monitoring Points 1 through 8. The locations of these monitoring points are illustrated in Figure 5.
Flood depth and flow velocity were recorded at three specific time intervals following the breach: 15 min, 45 min, and 75 min. These data were used to analyze the evolving characteristics of the downstream flood. As shown in Figure 5, the breach progressively widens and deepens due to the erosive force of the water flow, while the floodwaters extend downstream. The distribution of flood depth generally follows a symmetrical pattern, with the deepest water in the center and progressively shallower water on either side. Meanwhile, the position of the maximum flow velocity shifts downstream as time progresses.
The flood depth and flow velocity data from the eight monitoring points are presented in Figure 6. Then, 45 min after the dam breach, all monitoring points detected the presence of water flow, with the flood reaching its peak at 75 min. Monitoring Point 1 (Shanmei Reservoir Management Office) is located at a sharp U-shaped bend in the downstream river channel. Due to the effects of vortex circulation and flood fluctuations, the flow velocity at this point can reach up to 22.18 m/s. Monitoring Point 7 (Xiawei Village) is positioned just before a T-shaped river bifurcation downstream, where the flow exhibits complex behavior, characterized by high kinetic energy at the front. The nearby riverbank experiences a water blockage, leading to a rise in water levels. The maximum flood depth reaches 18.65 m. Monitoring Points 3 (Sanluo Village), 4 (Nan’an Wancheng Paper Industry Co., Ltd., Nanan, China), 5 (Shinan Village), and 8 (Shikou Village) are located near the riverbank at lower elevations. This results in similar characteristics for flood depth and velocity. In contrast, Monitoring Points 2 (Nan’an Yanjiang Cement Co., Ltd., Nanan, China) and 6 (Jun Village), situated at relatively higher elevations, are less impacted by the flood, with the maximum water level not exceeding 3.45 m.

3.4. Flood–Road Network Information Coupling

To facilitate the swift, organized, and safe evacuation of downstream residents, the first step is to identify the affected areas. This involves overlaying the results of the dam breach flood evolution simulation with downstream imagery data, elevation information, and road network details. The affected areas are then delineated by village. These include the Shanmei Reservoir Management Office in Quanzhou, Yanjiang Cement Company, Sanluo Village, Wancheng Paper Industry, Shinan Village, Jun Village, Xiawei Village, and Shikou Village, totaling eight affected units. Based on the latest government statistical reports and local village committee registration data, the estimated number of people at risk is 6091. The population affected by the flood, the estimated arrival time of the flood front, and the available time for safe evacuation for each affected unit are presented in Table 2.
The selection of relocation sites was comprehensively evaluated based on elevation and road network data around the affected areas, considering two key factors: terrain flatness and proximity to roads. The downstream area of the Shanmei Reservoir is situated in a remote suburban region with limited economic development and few large-scale facilities. Given the sudden and destructive nature of a dam breach flood, an alternative relocation strategy was adopted to move the affected population. The selection of relocation sites took into account factors such as disaster risk, site scale, and emergency support conditions. By integrating remote sensing imagery, population data, and road network information from the downstream area of the Shanmei Reservoir, a GIS spatial analysis approach was employed to identify suitable emergency evacuation and relocation sites. This ensured the safety, accessibility, and spatial suitability of the relocation points. A total of eight affected points and five relocation points were designated, as shown in Figure 7. The affected points—corresponding to the Shanmei Reservoir Management Office, Yanjiang Cement Company, Sanluo Village, Nan’an Wancheng Paper Industry Co., Ltd., Shinan Village, Jun Village, Xiawei Village, and Shikou Village—are sequentially numbered from Affected Point 1 to Affected Point 8.
The post-processed flood progression simulation results can be converted into flood evolution data with coordinates, which are then integrated with the road network model. Information such as affected points and relocation sites is incorporated into the model. For affected and relocation points not directly connected within the road network’s topology, the shortest straight-line segments are used to link them to the road network. This forms the coupled flood–transportation model for the downstream area of the Shanmei Reservoir. Based on this model, the flooding and failure processes of the downstream road network are analyzed.
Ten minutes after the dam breach, the downstream road network remains largely unaffected by the flood. At 20 min post-breach, the 192 Township Road Bridge, located at the U-shaped curve of the river, becomes submerged. At 30 min, the Shixia Bridge, Gangzai Bridge, and Boersi Bridge, near the river’s T-junction, are also submerged. By 50 min, most of the village roads near the riverbank are inundated. These roads are vital for the evacuation of downstream residents during the flood. The failure characteristics of these roads are categorized into four typical time periods: 10, 20, 30, and 50 min after the breach. The flood–transportation coupled models for each time node are shown in Figure 7.

3.5. Emergency Flood Evacuation Path Planning Analysis

From an emergency response perspective, and considering the dynamic evolution of floodwaters following a dam breach, emergency evacuation path planning is conducted using the Dijkstra algorithm. The objectives are to minimize evacuation time and reduce risks to evacuees. In the worst-case scenario simulation, it is assumed that evacuation begins immediately after the breach occurs. The walking speed of evacuees, assuming they are not hindered by floodwaters, is set at 1.6 m/s [31,32]. Emergency evacuation path planning is then carried out based on the coupled flood–road network model for four time intervals: 10, 20, 30, and 50 min post-breach. The planning results are overlaid on topographic maps, as shown in Figure 8, which illustrate the available road networks and evacuation routes for each time period.
Ten minutes after the dam breach, as shown in Figure 8a, the floodwaters have not yet reached the 192 Township Road Bridge, and the downstream road network remains largely unaffected, with most roads still passable. Following the proximity principle, evacuees from the affected points should proceed swiftly toward the nearest shelter points. Twenty minutes after the breach, as shown in Figure 8b, the floodwaters have submerged the 192 Township Road Bridge, rendering Path 1 inoperable. Evacuees at Affected Point 1 who have not yet moved can no longer reach Shelter Point B and must instead take Path 2 to reach Shelter Point A. Thirty minutes after the breach, as shown in Figure 8c, water depths exceeding 0.8 m at Shixia Bridge, Gangzai Bridge, and Bosi Bridge near the T-shaped river junction cause Paths 6 and 11 to fail. Evacuees at Affected Points 5 and 8 can no longer move toward Shelter Point E. Those at Affected Point 5 can take Path 7 to reach Shelter Point A, while evacuees at Affected Point 8 can use Path 12 to reach Shelter Point D. Fifty minutes after the breach, as shown in Figure 8d, most village roads near the riverbank are submerged with water depths exceeding 0.8 m, causing Paths 7 and 12 to become impassable. Evacuees at Affected Point 5 can still reach Shelter Point A via Path 8, and those at Affected Point 8 can continue to Shelter Point D via Path 13. In total, 13 emergency evacuation paths are identified, with details on path lengths and evacuation times provided in Table 3.
The evacuation plans for the four time intervals are presented in Table 4. The transfer paths are dynamically adjusted based on road network failures to mitigate the impact of flooding on the evacuation process, thereby ensuring the safety of evacuees. By comparing the safe transfer time for each disaster point with the required time to traverse each emergency evacuation path, it is concluded that all disaster victims at the eight affected points can successfully reach their designated shelter points within the safety time window, without any incidents of blockages caused by path failures due to flooding. This dynamic adjustment strategy enhances the reliability of the emergency evacuation path planning, ensuring a high level of safety for evacuees at various stages of flood evolution. As a result, the strategy effectively reduces the risk of flood-related disasters during the evacuation process.

4. Discussion

The dam breach path planning method proposed in this study is based on the coupling of flood and road network information. It effectively captures the spatial distribution characteristics of flood depth, flow velocity, and inundation extent through a three-dimensional simulation. This significantly enhances the accuracy and reliability of dam breach flood simulations in complex terrain scenarios. For instance, our model captures flood dynamics with high precision, including localized variations in flow velocity and inundation depth, unlike previous two-dimensional models. By considering the dynamic nature of flood evolution and the continuous updates to the road network state, the method allows for flexible adjustments to evacuation strategies. It provides valuable decision-making support to emergency management departments and serves as a foundation for optimizing regional infrastructure. Our findings show that by integrating flood simulation data with road network evolution, evacuation routes can be dynamically adjusted, leading to safer, more efficient evacuations, even in rapidly changing flood scenarios. For example, it can guide the addition of emergency routes or the reinforcement of critical road segments’ flood resilience in flood-prone areas, thereby improving the overall resilience of the road network.
In comparable studies, Dong et al. employed a two-dimensional hydrodynamic coupling model to simulate the evolution of dam-break floods. They also incorporated a road network model to develop environmental scenario models for dynamic evacuation routes [10]. Additionally, Yoon et al. used an artificial neural network model to forecast inundation maps and propose an evacuation route selection method, considering evacuation hazards [33]. However, the accuracy of two-dimensional models is limited in complex terrain, resulting in lower precision in spatial distribution features such as flood depth, flow velocity, and inundation extent. Our approach, utilizing three-dimensional simulations, offers superior accuracy, especially in areas with complex topography, and allows for a more precise representation of flood dynamics. Additionally, we incorporate the dynamic failure of the road network, which has often been overlooked in previous studies. This dynamic coupling enables evacuation plans to be adapted in real-time to the evolving flood conditions, mitigating the risk of evacuation route failure due to infrastructure disruptions.
Hu conducted overtopping dam-break simulations using FLOW-3D v11.2, followed by evacuation path planning for downstream populations [34]. Matar et al. developed an optimization model for evacuating people from flood-risk areas at the first sign of a flood, using GIS tools and traffic modeling apps. Their method improves evacuation efficiency, helping to minimize the negative effects of flooding [35]. However, they overlooked the impact of road network status changes during flood evolution, which led to scenarios where evacuation routes failed. In contrast, our simulation dynamically adjusts evacuation routes based on real-time flood evolution data, offering a more robust and flexible solution.
Despite the contributions of the method proposed in this study, there are certain limitations and areas for future development. First, the efficiency of three-dimensional simulations in large-scale scenarios requires improvement. We plan to optimize the efficiency of these simulations using high-performance computing (HPC) to reduce computational time and handle larger-scale scenarios. Additionally, the impact of heterogeneous human behavior (e.g., variations in age and mobility) on evacuation efficiency has not been adequately addressed. In future work, we will integrate an agent-based modeling (ABM) framework to simulate human behavior heterogeneity. This will allow us to account for differences in individual movement speeds and decision-making during evacuation.
Future research could also focus on integrating multi-source data, such as satellite remote sensing and drone monitoring, to enhance the real-time capabilities of the model. By incorporating these data, we can improve the accuracy and timeliness of evacuation route planning during dam failure events. Furthermore, developing multi-hazard coupling models could increase the general applicability of emergency planning. This would enable the model to address various disaster scenarios, not just dam failures. Incorporating multi-objective optimization techniques, such as Pareto front analysis, would allow for a comparison of evacuation strategies across different scenarios. This approach would provide decision-makers with more flexible and effective solutions.

5. Conclusions

This study presents an optimized approach for emergency evacuation route planning in dam failure-induced flooding scenarios, emphasizing the integration of flood dynamics and real-time road network conditions. Using UAV-based photogrammetry and flood data, a coupled flood–road network model was developed, which forms the foundation for evacuation route planning with Dijkstra’s algorithm. This methodology was validated through a case study of the Shanmei Reservoir, offering insights into improving evacuation strategies.
(1)
A coupled flood–road network information coupling model was developed by simulating the dam breach and integrating the downstream flood evolution with the road network. The Dijkstra algorithm was used to identify optimal evacuation paths, resulting in an effective method for dam breach path planning.
(2)
The flood–road network coupling model for the downstream area of Shanmei Reservoir enabled the analysis of the road network’s failure process. Maximum floodwater levels of 18.65 m and flow velocities of up to 22.18 m/s were observed, demonstrating the dynamic nature of flood’s impacts on evacuation routes.
(3)
Four evacuation strategies were developed for eight affected locations in the downstream area of Shanmei Reservoir, identifying 13 emergency flood evacuation paths. This approach improved evacuation planning for flood prevention, mitigation, and disaster relief.
In conclusion, the proposed methodology enhances evacuation route planning by integrating dynamic flood evolution and road network data. The case study results from Shanmei Reservoir show that all evacuees were able to reach designated shelters using optimized routes. This research has important implications for flood risk assessment, hazard mitigation, and emergency planning, suggesting that similar methods can be applied to other regions at risk of dam failure, improving public safety and disaster preparedness.

Author Contributions

G.A.: conceptualization, methodology, investigation, formal analysis, writing—original draft. Z.W.: methodology, investigation, writing—original draft. M.Q.: conceptualization, methodology, investigation, writing-review and editing. S.H.: conceptualization, methodology, writing-review and editing, supervision. All authors have read and agreed to the published version of the manuscript.

Funding

This study was supported by financial supports from the National Natural Science Foundation of China (No. 42271026).

Institutional Review Board Statement

No applicable.

Informed Consent Statement

No applicable.

Data Availability Statement

The datasets generated during and/or analyzed during the current study are available from the corresponding author upon reasonable request.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. King, L.M. Using a Systems Approach to Analyze the Operational Safety of Dams. Doctoral Dissertation, The University of Western Ontario, London, ON, Canada, 2020. [Google Scholar]
  2. Singh, V.P. Dam Breach Modeling Technology; Springer Science & Business Media: New York, NY, USA, 2013; Volume 17. [Google Scholar]
  3. Yu, S.; Zhang, Q.; Chen, Z.; Hao, J.; Wang, L.; Li, P.; Zhong, Q. Study of the Sheyuegou dam breach–Experience with the post-failure investigation and back analysis. Eng. Fail. Anal. 2021, 125, 105441. [Google Scholar] [CrossRef]
  4. The Economist. A Dam Failure Raises Concerns About Corruption in Uzbekistan. The Economist. 2020. Available online: https://www.economist.com/asia (accessed on 31 August 2020).
  5. Si, Y. The World’s Most Catastrophic Dam Failures: The August 1975 Collapse of the Banqiao and Shimantan Dams. In The River Dragon Has Come! Routledge: London, UK, 2016; pp. 25–38. [Google Scholar]
  6. Zhang, Y.; Wang, J.; Wang, Y.; Jia, Z.; Sun, Q.; Pei, Q.; Wu, D. Intelligent planning of fire evacuation routes in buildings based on improved adaptive ant colony algorithm. Comput. Ind. Eng. 2024, 194, 110335. [Google Scholar] [CrossRef]
  7. Liu, H.; Chen, H.; Hong, R.; Liu, H.; You, W. Mapping knowledge structure and research trends of emergency evacuation studies. Saf. Sci. 2020, 121, 348–361. [Google Scholar] [CrossRef]
  8. Chen, N.; Liu, W.; Bai, R.; Chen, A. Application of computational intelligence technologies in emergency management: A literature review. Artif. Intell. Rev. 2019, 52, 2131–2168. [Google Scholar] [CrossRef]
  9. Dong, H.; Zhou, M.; Wang, Q.; Yang, X.; Wang, F.Y. State-of-the-art pedestrian and evacuation dynamics. IEEE Trans. Intell. Transp. Syst. 2019, 21, 1849–1866. [Google Scholar] [CrossRef]
  10. Dong, K.; Yang, D.; Sheng, J.; Zhang, W.; Jing, P. Dynamic planning method of evacuation route in dam-break flood scenario based on the ACO-GA hybrid algorithm. Int. J. Disaster Risk Reduct. 2024, 100, 104219. [Google Scholar] [CrossRef]
  11. Irsyad, H.A.; Hitoshi, N. Flood disaster evacuation route choice in Indonesian urban riverbank kampong: Exploring the role of individual characteristics, path risk elements, and path network configuration. Int. J. Disaster Risk Reduct. 2022, 81, 103275. [Google Scholar] [CrossRef]
  12. Rasam, A.R.A.; Taileh, V.; Lin, S.; Adnan, N.A.; Ghazali, R. Integrating spatial cost path and multi-criteria analysis for finding alternative routes during flooding. Plan. Malays. 2023, 21, 117–130. [Google Scholar]
  13. Li, B.; Hou, J.; Ma, Y.; Bai, G.; Wang, T.; Xu, G.; Wu, B.; Jiao, Y. A coupled high-resolution hydrodynamic and cellular automata-based evacuation route planning model for pedestrians in flooding scenarios. Nat. Hazards 2022, 110, 607–628. [Google Scholar] [CrossRef]
  14. Li, D.; Zhang, Z.; Alizadeh, B.; Zhang, Z.; Duffield, N.; Meyer, M.A.; Thompson, C.M.; Gao, H.; Behzadan, A.H. A reinforcement learning-based routing algorithm for large street networks. Int. J. Geogr. Inf. Sci. 2024, 38, 183–215. [Google Scholar] [CrossRef]
  15. Katoch, S.; Chauhan, S.S.; Kumar, V. A review on genetic algorithm: Past, present, and future. Multimed. Tools Appl. 2021, 80, 8091–8126. [Google Scholar] [CrossRef] [PubMed]
  16. Li, Z.; Hou, H.; Zhang, W.; Zhou, Y.; Huang, W.; Yi, C. Emergency repair path planning of power distribution station under flood disaster. In Proceedings of the 2024 China International Conference on Electricity Distribution (CICED), Hangzhou, China, 12–13 September 2024; IEEE: Piscataway, NJ, USA, 2024; pp. 777–781. [Google Scholar]
  17. Wan, Y.; Zhong, Y.; Ma, A.; Zhang, L. An accurate UAV 3-D path planning method for disaster emergency response based on an improved multiobjective swarm intelligence algorithm. IEEE Trans. Cybern. 2022, 53, 2658–2671. [Google Scholar] [CrossRef]
  18. Liu, L.; Wang, X.; Yang, X.; Liu, H.; Li, J.; Wang, P. Path planning techniques for mobile robots: Review and prospect. Expert Syst. Appl. 2023, 227, 120254. [Google Scholar] [CrossRef]
  19. Ni, Y.; Zhuo, Q.; Li, N.; Yu, K.; He, M.; Gao, X. Characteristics and optimization strategies of A* algorithm and ant colony optimization in global path planning algorithm. Int. J. Pattern Recognit. Artif. Intell. 2023, 37, 2351006. [Google Scholar] [CrossRef]
  20. Ozkan, M.F.; Carrillo, L.R.G.; King, S.A. Rescue boat path planning in flooded urban environments. In Proceedings of the 2019 IEEE International Symposium on Measurement and Control in Robotics (ISMCR), Houston, TX, USA, 19–21 September 2019; IEEE: Piscataway, NJ, USA, 2019; pp. B2-2-1–B2-2-9. [Google Scholar]
  21. Kumar, V.S.; Sakthivel, M.; Karras, D.A.; Gupta, S.K.; Gangadharan, S.M.P.; Haralayya, B. Drone surveillance in flood affected areas using firefly algorithm. In Proceedings of the 2022 International Conference on Knowledge Engineering and Communication Systems (ICKES), Chickballapur, India, 28–29 December 2022; IEEE: Piscataway, NJ, USA, 2022; pp. 1–5. [Google Scholar]
  22. Zhu, Y.; Li, H.; Wang, Z.; Li, Q.; Dou, Z.; Xie, W.; Zhang, Z.; Wang, R.; Nie, W. Optimal evacuation route planning of urban personnel at different risk levels of flood disasters based on the improved 3D Dijkstra’s algorithm. Sustainability 2022, 14, 10250. [Google Scholar] [CrossRef]
  23. Li, X.; Liang, X.; Wang, X.; Wang, R.; Shu, L.; Xu, W. Deep reinforcement learning for optimal rescue path planning in uncertain and complex urban pluvial flood scenarios. Appl. Soft Comput. 2023, 144, 110543. [Google Scholar] [CrossRef]
  24. Jalal, H.K.; Hassan, W.H. Three-dimensional numerical simulation of local scour around circular bridge pier using Flow-3D software. IOP Conf. Ser. Mater. Sci. Eng. 2020, 745, 012150. [Google Scholar] [CrossRef]
  25. Ran, D.; Wang, W.; Hu, X. Three-dimensional numerical simulation of flow in trapezoidal cutthroat flumes based on FLOW-3D. Front. Agric. Sci. Eng. 2018, 5, 168–176. [Google Scholar] [CrossRef]
  26. Mount, J.; Alabbad, Y.; Demir, I. Towards an integrated and realtime wayfinding framework for flood events. In Proceedings of the 2nd ACM SIGSPATIAL International Workshop on Advances on Resilient and Intelligent Cities, Chicago, IL, USA, 5 November 2019; pp. 33–36. [Google Scholar]
  27. Pozinarea, S. Betweenness and Information Centrality Analysis of Integrated Urban Road Infrastructure over a Dual Graph Model: A Road Network Assessment of Porto, Portugal. Master’s Thesis, Universidade do Porto, Porto, Portugal, 2024. [Google Scholar]
  28. Heckmann, T.; Schwanghart, W.; Phillips, J.D. Graph theory—Recent developments of its application in geomorphology. Geomorphology 2015, 243, 130–146. [Google Scholar] [CrossRef]
  29. Chen, Y.Z.; Shen, S.F.; Chen, T.; Yang, R. Path optimization study for vehicles evacuation based on Dijkstra algorithm. Procedia Eng. 2014, 71, 159–165. [Google Scholar] [CrossRef]
  30. Wang, H.; Yu, Y.; Yuan, Q. Application of Dijkstra algorithm in robot path-planning. In Proceedings of the 2011 Second International Conference on Mechanic Automation and Control Engineering, Inner Mongolia, China, 15–17 July 2011; IEEE: Piscataway, NJ, USA, 2011; pp. 1067–1069. [Google Scholar]
  31. Hsu, H.M. Flood Risk Management in Urban Areas: Added Value of Cellular Automata and Agent-Based Modelling. Doctoral Dissertation, Université Côte d’Azur, Nice, France, 2024. [Google Scholar]
  32. Bernardini, G.; Quagliarini, E.; D’Orazio, M.; Brocchini, M. Towards the simulation of flood evacuation in urban scenarios: Experiments to estimate human motion speed in floodwaters. Saf. Sci. 2020, 123, 104563. [Google Scholar] [CrossRef]
  33. Lee, Y.; Kim, I.; Han, Y.; Hong, W. Flood evacuation routes based on spatiotemporal inundation risk assessment. Water 2020, 12, 2271. [Google Scholar] [CrossRef]
  34. Hu, J.P. Study on Dam Break Risk Assessment and Emergency Refuge Path of Tailings Pond Considering Downstream Loss. Master’s Thesis, Wuhan University of Technology, Wuhan, China, 2022. [Google Scholar]
  35. Borowska-Stefańska, M.; Kowalski, M.; Turoboś, F.; Wiśniewski, S. Optimisation patterns for the process of a planned evacuation in the event of a flood. Environ. Hazards 2019, 18, 335–360. [Google Scholar] [CrossRef]
Figure 1. The flow chart of the path planning method based on flood–road network information coupling.
Figure 1. The flow chart of the path planning method based on flood–road network information coupling.
Applsci 15 04518 g001
Figure 2. Three-dimensional topographic model of the Shanmei Reservoir dam and its downstream area.
Figure 2. Three-dimensional topographic model of the Shanmei Reservoir dam and its downstream area.
Applsci 15 04518 g002
Figure 3. Model of the road network downstream of Shanmei Reservoir.
Figure 3. Model of the road network downstream of Shanmei Reservoir.
Applsci 15 04518 g003
Figure 4. Schematic diagram of grid meshing.
Figure 4. Schematic diagram of grid meshing.
Applsci 15 04518 g004
Figure 5. Flood evolution distribution map. (a) Flood depth map at 15 min; (b) flood depth map at 45 min; (c) flood depth map at 75 min; (d) flow velocity map at 15 min; (e) flow velocity map at 45 min; (f) flow velocity map at 75 min.
Figure 5. Flood evolution distribution map. (a) Flood depth map at 15 min; (b) flood depth map at 45 min; (c) flood depth map at 75 min; (d) flow velocity map at 15 min; (e) flow velocity map at 45 min; (f) flow velocity map at 75 min.
Applsci 15 04518 g005
Figure 6. Line chart of inundation depth and flow velocity data of each monitoring point. (a) Flood depth line chart; (b) flood flow velocity line chart.
Figure 6. Line chart of inundation depth and flow velocity data of each monitoring point. (a) Flood depth line chart; (b) flood flow velocity line chart.
Applsci 15 04518 g006
Figure 7. Flood–road network information coupling model in the lower reaches of Shanmei Reservoir: (a) 10 min after dam failure; (b) 20 min after dam failure; (c) 30 min after dam failure; (d) 50 min after dam failure.
Figure 7. Flood–road network information coupling model in the lower reaches of Shanmei Reservoir: (a) 10 min after dam failure; (b) 20 min after dam failure; (c) 30 min after dam failure; (d) 50 min after dam failure.
Applsci 15 04518 g007
Figure 8. Flood avoidance path planning results: (a) 10 min after dam failure; (b) 20 min after dam failure; (c) 30 min after dam failure; (d) 50 min after dam failure.
Figure 8. Flood avoidance path planning results: (a) 10 min after dam failure; (b) 20 min after dam failure; (c) 30 min after dam failure; (d) 50 min after dam failure.
Applsci 15 04518 g008
Table 1. Boundary conditions for each mesh.
Table 1. Boundary conditions for each mesh.
X min X max Y min Y max Z min Z max
Grid 1WWSVfrWP
Grid 2SWWSWP
Grid 3SSWWWP
Grid 4SSWWWP
Grid 5WSOSWP
Grid 6WWSOWP
Table 2. Information on each affected unit and the time available for safe evacuation.
Table 2. Information on each affected unit and the time available for safe evacuation.
Affected Unit NameAffected Population (People)Flood Arrival Time (min)Available Time for Safe Evacuation (s)
Shanmei Reservoir Management Office124211260
Nan’an Yanjiang Cement Co., Ltd.261432580
Nan’an Yanjiang Cement Co., Ltd.197201200
Nan’an Wancheng Paper Industry Co., Ltd.207221320
Shinan Village717211260
Jun Village1093372220
Xiawei Village1475251500
Shikou Village2017261560
Table 3. Information on emergency flood shelter routes.
Table 3. Information on emergency flood shelter routes.
Pathway NameStarting PointEnd PointDistance (m)Time (s)
Pathway 1Affected Point 1Relocation Point B1290.4806.5
Pathway 2Affected Point 1Relocation Point A1925.61242.3
Pathway 3Affected Point 2Relocation Point A1070668.8
Pathway 4Affected Point 3Relocation Point B803.8502.4
Pathway 5Affected Point 4Relocation Point D1037.8648.6
Pathway 6Affected Point 5Relocation Point E1579.4987.1
Pathway 7Affected Point 5Relocation Point A1588.21018.1
Pathway 8Affected Point 5Relocation Point A1600.81026.5
Pathway 9Affected Point 6Relocation Point C1212.6757.9
Pathway 10Affected Point 7Relocation Point E1225.2765.8
Pathway 11Affected Point 8Relocation Point E1385.4865.9
Pathway 12Affected Point 8Relocation Point D17661146.8
Pathway 13Affected Point 8Relocation Point D2173.81358.6
Table 4. Personnel evacuation plans for different time periods at each disaster site.
Table 4. Personnel evacuation plans for different time periods at each disaster site.
Affected Point Name0–20 min After Dam Break20–30 min After Dam Break30–50 min After Dam Break50 min and After
Affected Point 1Pathway 1Pathway 2Pathway 2Pathway 2
Affected Point 2Pathway 3Pathway 3Pathway 3Pathway 3
Affected Point 3Pathway 4Pathway 4Pathway 4Pathway 4
Affected Point 4Pathway 5Pathway 5Pathway 5Pathway 5
Affected Point 5Pathway 6Pathway 6Pathway 7Pathway 8
Affected Point 6Pathway 9Pathway 9Pathway 9Pathway 9
Affected Point 7Pathway 10Pathway 10Pathway 10Pathway 10
Affected Point 8Pathway 11Pathway 11Pathway 12Pathway 13
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

An, G.; Wang, Z.; Qu, M.; Hu, S. Integrated Optimization of Emergency Evacuation Routing for Dam Failure-Induced Flooding: A Coupled Flood–Road Network Modeling Approach. Appl. Sci. 2025, 15, 4518. https://doi.org/10.3390/app15084518

AMA Style

An G, Wang Z, Qu M, Hu S. Integrated Optimization of Emergency Evacuation Routing for Dam Failure-Induced Flooding: A Coupled Flood–Road Network Modeling Approach. Applied Sciences. 2025; 15(8):4518. https://doi.org/10.3390/app15084518

Chicago/Turabian Style

An, Gaoxiang, Zhuo Wang, Meixian Qu, and Shaohua Hu. 2025. "Integrated Optimization of Emergency Evacuation Routing for Dam Failure-Induced Flooding: A Coupled Flood–Road Network Modeling Approach" Applied Sciences 15, no. 8: 4518. https://doi.org/10.3390/app15084518

APA Style

An, G., Wang, Z., Qu, M., & Hu, S. (2025). Integrated Optimization of Emergency Evacuation Routing for Dam Failure-Induced Flooding: A Coupled Flood–Road Network Modeling Approach. Applied Sciences, 15(8), 4518. https://doi.org/10.3390/app15084518

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop