Abstract:Well-planned evacuation routes definitely contribute to reducing traffic congestions and mitigating logistics costs during an emergency evacuation. With an objective to minimize the total evacuation time, an approach to seek optimum evacuation routes in a capacity constrained road network was presented in this paper, and then it is carried out based on a scenario with severe surge floods affecting an island county in Zhejiang province, China. The classical Dijkstra algorithm is improved by addressing the issues aroused with respect to evacuees’demands, traffic congestion, and the equal accessibility to and assignment of relief resources. Be-sides, regarding the fact that, since the evacuee units contain a large population, it is hard to find a closest shelter with enough capac-ity at one time, thus the mixed split delivery model is adopted. Namely, a unit might be divided into several groups and sent to dif-ferent shelters separately. Using C#, an applet with built-in algorithms named MiniGIS is developed for the visualization of the dy-namic evacuation flow. As presented in this paper, the ideal algorithm, though being capable of finding out the optimal evacuation routes, is based on a highly ordered scenario in which only simple traffic congestion is considered. Next, the additional delay caused by mode transferring and slow down at road cross-sections, turnings and crowded segments is taken into consideration. In addition, the delay-improved algorithm, which records the state of each group at road conjunctions, is able to calculate the total de-lay if given the time when evacuation state swifts from one to another. Undoubtedly, it provides more reliable results than the ideal algorithm does;however, due to route adjustments, several retrogressions are captured in the routes planned by delay-improved al-gorithm using the tracking animation in MiniGIS, implying that a certain vehicle is required to return to a former earlier location be-fore heading toward the destination according to the new planned route. Considering routes with retrogressions are not common and easily being identified and adjusted, such routes are artificially fixed and then input to the retrogression-improved algorithm, which would calculate the new evacuation time and meanwhile avoid redundant retrograde motions. Basically, though the total travel time would slightly exceed that of delay-improved algorithm, results of retrogression-improved algorithm is still regarded as the opti-mum solution giving priority to efficient evacuation management and resource economization.

Researchs on Optimization Degree Evaluation Method for Risk Population Allocation on Emergency Evacuation Path with Reservoir Dam-Break

An efficient dynamic route optimization for urban flooding evacuation based on Cellular Automata

An Optimization Based "Route-Travelling-Efficiency Risk" Assessment Framework For Large-Scale Evacuation Routing Under Disaster Environments

Optimization of Evacuation Routes Considering Movements at Intersections

Synthetical Optimization Model of Optimal Evacuation Routes and Departure Time Choice in a Dynamic System

Optimization of Evacuation Routes Planning Algorithms for Flood Events

Optimisation of evacuation and emergency materials distribution under natural disaster

Studies on Cooperative Emergency Regulation of Over-level Floods of Cascade Reservoirs

Dynamic planning method of evacuation route in dam-break flood scenario based on the ACO-GA hybrid algorithm

Managing Emergency Traffic Evacuation with a Partially Random Destination Allocation Strategy: A Computational-Experiment-Based Optimization Approach

Evacuation Model and Application for Emergency Events

Evacuation Shelter and Route Selection Based on Multi-Objective Optimization Approach

Study of area evacuation paths plan based on optimization methods

Study on the optimization algorithm of the crowd partition evacuation

Estimating loss of life caused by dam breaches based on the simulation of floods routing and evacuation potential of population at risk

Studying the Optimization of the Urban Population Model for Emergency Evacuation

Optimization on Emergency Resources Transportation Network Based on Bayes Risk Function: A Case Study

An efficient evacuation path optimization for passengers in subway stations under floods

Study of Optimization Algorithm for Evacuation Guidance Direction with Non-Uniform Pedestrian Distribution

A simulation-based optimization method for emergency evacuation induced by gas pipeline leakage risk

A Simulation-Based Research on Emergency Pedestrian Evacuation for Urban Residential Districts