Urban Emergency Evacuation Path Optimization Based on Uncertain Environments to Enhance Response for Symmetric and Asymmetric Evacuation Problems

Abstract

Background: Serious secondary disasters caused by extreme natural weather conditions occur frequently, making it essential to establish a scientific and efficient modern emergency management system to maximize life-saving efforts. Methods: This study focuses on the uncertain environment of urban road networks and employs fuzzy theory to construct a 0–1 integer programming model for emergency evacuation paths that minimizes the average expected travel time. Results: We enhanced the neighborhood search strategy of the traditional ACO_time by incorporating the 2-opt and 3-opt perturbation mechanisms from the SA algorithm. Additionally, we utilized improved ant-volume and ant-perimeter models, along with their combinations, in the pheromone-updating mechanism of the basic ACO. The heuristic principles of the A* algorithm were integrated, introducing the joint influence of path and time into the heuristic function of the ACO algorithm. Conclusions: The IACO3 algorithm was tested on the Sioux Falls network and the Berlin Heisenheimer Center network. The computation time of the improved IACO3 algorithm was reduced by up to 20% compared to the original IACO3 algorithm in relation to the SA algorithm, with only a 4–5% increase in computation time compared to the ACO_time algorithm, which translates to an increase of merely 4–5 s. This demonstrates the superior solution efficiency of the IACO3 algorithm.

Keywords

• emergency evacuation
• path planning
• fuzzy traffic network
• ant colony algorithm