Hierarchical evacuation simulation optimization method based on artificial fish swarm algorithm

Abstract

The invention discloses a hierarchical evacuation simulation optimization method based on an artificial fish swarm algorithm. The method comprises the steps of acquiring an evacuation scene; constructing a three-dimensional hierarchical evacuation network according to the evacuation scene; acquiring spaces capable of accommodating evacuees according to the three-dimensional hierarchical evacuationnetwork, abstracting the spaces capable of accommodating the evacuees as nodes, abstracting channels between the spaces for accommodating the evacuees as edges between the connected nodes; establishing a logic evacuation network topological graph according to the adjacency relationship between the nodes and the edges; obtaining the total number of the nodes, the total number of valid edges, the number of inbound edges of the nodes, the number of outbound edges of the nodes, the serial number of the nodes, the capacity of the nodes, the coordinates of the nodes and the level of the nodes according to the topological graph, and adopting the artificial fish swarm algorithm for simulating personnel evacuating to obtain an optimal evacuation plan.

Description

technical field [0001] The invention relates to the field of evacuation simulation optimization, in particular to a hierarchical evacuation simulation optimization method based on artificial fish swarm algorithm. Background technique [0002] Evacuation research is mainly aimed at the process of evacuating individuals from the emergency evacuation to the exit in case of an emergency. The simulation of personnel evacuation is an extremely important part of it. It is necessary to study the influence of the external environment and internal attributes on the law of human movement. At present, the research methods used at home and abroad are mainly divided into global target values ​​such as path planning and optimization of evacuation time at the macro level, and simulating the behavior of crowds at the micro level, using people as intelligent agents to make them have characteristic attributes, thinking ability and response ability to the environment . Because the differences ...

AI Technical Summary

Problems solved by technology

In reality, relatively large-scale public places often have more than one entrance and exit, so the evacuation process is a phenomenon of multiple, multi-level, multi-source and multi-sink, while the artificial fish swarm perception range of the traditional artificial fish swarm algorithm is limited to the current location of the agent. Regional information, it is easy to choose a local optimum, leading to blind turns, and the behavior selection in the bulletin board only considers the cost too single

Images