A vehicle route planning method of two-phase large-scale crowd evacuation in typhoon relief activities

Abstract

Large-scale crowd evacuation is an important measure guaranteeing the safety of disaster-stricken victims in typhoon relief activities. Decision-making related to antityphoon crowd evacuation must take full consideration of the destructive effect of typhoons and their secondary disasters, time urgency, and resource limitation. To give full play to limited vehicle resources, the influence of a typhoon and its secondary disasters on antityphoon evacuation are mainly manifested during the execution of evacuation tasks in this article. The shortest time spent in completing all evacuation tasks was taken as the objective. Then, a vehicle route selection model for two-phase large-scale antityphoon crowd evacuation was built under an uncertain environment, and a matrix encoding-based genetic algorithm was designed to solve the model. Under the background of Super Typhoon Meranti in 2016, the model and algorithm were applied to crowd evacuation in a typhoon in Xiamen for a simulated analysis. Results indicate that in typhoon relief activities, emergency decision makers can use the proposed method to acquire a scientific and reasonable route selection scheme for antityphoon crowd evacuation according to related typhoon disaster data.