High-Resolution Flood Numerical Model and Dijkstra Algorithm Based Risk Avoidance Routes Planning

Flooding is the most pervasive risk globally among natural hazards, efficient and reliable emergency evacuation path planning scheme is of great significance for improving the emergency rescue efficiency. To this end, a systematic framework for determining the risk avoidance path under flood disasters is proposed, which adopts the high-resolution 2-D hydrodynamic model, the road section weight value module, and the classic Dijkstra algorithm. Then Fengxi New City is applied as a case study in which four different rainfall condition scenarios (50a, 100a, 200a, 500a) are created to verify the applicability of the framework. The simulation results show that the increase of rainfall return period changes the rescue scenario shortest path, and the planned path distance and travel time under 500a rainfall conditions are 33.17% and 28.85% higher than those under no rainfall conditions respectively, and the algorithm time consumption takes an average of 0.012s, which can fully meet the popular acceptance of path planning time. This paper provides a novel and promising method for evaluating the planning and decision-making of the risk avoidance routes under flood disaster scenarios.