Tree hierarchical directed evacuation network model based on artificial fish swarm algorithm

Abstract

With the increase of emergencies in large public places, emergency evacuation research has become an important and urgent issue. This paper first proposes a tree hierarchical evacuation network. According to the hierarchical path selection strategy, the evacuation routes are obtained and sorted by the length of route. This hierarchical path selection strategy is more realistic than using the straight line distance. An evacuation model based on hierarchical directed evacuation network is presented in this paper, and a hierarchical directed artificial fish swarm algorithm is proposed to solve the evacuation problem. The model simulates the movements of pedestrians by means of preying, swarming, following and waiting behaviors of artificial fish swarm algorithm. During the evacuation process, the effects of congestion, retrograde and blocking time on evacuation speed and route selection are considered. The simulation results show that the proposed model and algorithm can effectively improve the evacuation efficiency in a stadium, and provide scientific and reasonable path guidance.