An Algorithm for the Moving Route of Evacuation Leader in Public Facilities

Considering that the directional dynamic leading played important roles in safe evacuation of public facilities and that the theory and method concerned with dynamic moving route of evacuation leader was not adequate.This paper firstly presented a method about how to design the dynamic moving route of evacuation leader by using a ratio of total covering area to route length.Then,a Tabu search algorithm for the optimization of dynamic moving route was put forward with reference to the problem-solving idea of TSP(traveling salesman problem).Based on the MA-ESM model,the evacuation effects in the three different scenarios of optimal moving route,shortest moving route and maximum covering area route,were simulated.The results indicate that the moving route of evacuation leader determined by the ratio of total covering area to route length is the most effective route,and the presented algorithm for the dynamic moving route is more reasonable.