Tabu search bee colony algorithm based crowd evacuation simulating method and system

Abstract

The invention discloses a tabu search bee colony algorithm based crowd evacuation simulating method and system. The tabu search bee colony algorithm based crowd evacuation simulating method comprisesthe following steps: setting evacuation scenario parameter information and person model information, establishing an evacuation scenario model and a person model, and leading the person model into theevacuation scenario model; setting initial parameters of a bee colony algorithm based on tabu search; performing macro evacuation simulation: initializing initial parameters, performing macro path planning by adopting the bee colony algorithm based on tabu search, searching an initial path from an initial point to a target point, wherein the path consists of a plurality of points; performing micro evacuation simulation, wherein on the basis of the initial path, persons inevitably collide when number of evacuated crowd is greater than a set threshold value, micro crowd movement guidance is performed by adopting a social force model, collision-free evacuation movement is generated, and a final crowd evacuation path is obtained for performing crowd evacuation simulation; guiding out and storing evacuated person number, time for evacuation and the final crowd evacuation path for movement display and contrastive analysis used for crowd evacuation.

Description

technical field [0001] The invention relates to the technical field of crowd evacuation simulation, in particular to a crowd evacuation simulation method and system based on a tabu search bee colony algorithm. Background technique [0002] In recent years, with the rapid development of social economy, large-scale crowd gatherings often occur in public places, and the safety evacuation simulation of emergencies in public places where crowds gather is getting more and more attention. Therefore, how to avoid congestion events in crowded scenes and reduce the loss of life and property has always been a hot issue in the field of security research. With the development of science and technology, crowd motion simulation technology has become a research hotspot. By means of simulation, the behavior law of crowd evacuation is simulated and studied, and its advantages such as low cost are of great practical significance to the evacuation of crowds in emergency situations. [0003] A...

AI Technical Summary

Problems solved by technology

The macroscopic evacuation simulation method treats the crowd as a whole, thus ignoring the interaction and influence between individuals, so the calculation complexity is low and the simulation degree is poor.

The microscopic model in the microscopic evacuation simulation method needs to make global motion planning for each evacuated individual, and the calculation cost is too large. Due to the large number of evacuated people, the calculation path of each individual is too slow. This kind of microscopic model can only Used to handle smaller groups and are difficult to apply in real-time computing environments

[0008] In summary, in the crowd evacuation simulation of the prior art, how to apply the bee colony algorithm based on tabu search to the crowd evacuation simulation method, and how to improve the efficiency of crowd evacuation in public places and the safety of evacuated crowds in crisis situations sexual problems, there is still no effective solution

Images