Crowd evacuation path optimization method based on swarm intelligence algorithm and evacuation entropy

Abstract

The invention relates to a crowd evacuation path optimization method based on a swarm intelligence algorithm and evacuation entropy. The crowd evacuation path optimization method is executed by a computer, and comprises the specific steps: S1, constructing an evacuation environment; S2, initializing evacuation crowd and evacuation path parameters; S3, dividing the crowd into a plurality of small crowds based on a k-means clustering algorithm; S4, updating the positions of all individuals based on a hybrid artificial bee colony-bat algorithm; S5, performing position correction on all individuals based on the evacuation entropy; S6, enabling all individuals to be subjected to obstacle avoidance; and S7, if the algorithm does not reach the end condition, returning to the step S4, otherwise, ending the algorithm, and finishing evacuation. Compared with the prior art, the crowd evacuation path optimization method has the advantages that evacuation behaviors are richer, and evacuation movement better conforms to the real situation, and the evacuation efficiency is high.

Description

technical field [0001] The invention relates to a crowd evacuation method, in particular to a crowd evacuation path optimization method based on a swarm intelligence algorithm and evacuation entropy. Background technique [0002] The occurrence of crowded stampede often leads to heavy casualties of property and personnel, so it is of great significance and value to study the problem of crowd evacuation. Due to the particularity of the evacuation problem, it is difficult to obtain the actual evacuation data in various emergency situations. For example, in a real fire, most of the video data is damaged, making it difficult to quantify and save the real data. Evacuation drills are difficult to simulate the psychology of evacuees in real situations, resulting in a gap between the drill data and the real data. Therefore, it is very necessary to use computer means to simulate the crowd evacuation behavior. [0003] At present, crowd evacuation models are mainly divided into micr...

AI Technical Summary

Problems solved by technology

However, due to the complexity of evacuation, there is no model that can fully describe all the behaviors during the evacuation process. Therefore, it has become a trend to analyze the physiological and psychological characteristics of the evacuated crowd and combine the surrounding environment to establish a more comprehensive crowd evacuation model.

In the current evacuation models, the impact of the degree of chaos on evacuation behavior is rarely considered, and there is no model that comprehensively considers the degree of crowd chaos, leader behavior, and small group gathering behavior.

Images