Crowd Evacuation Simulation Method Based On Multiple Bee Colony Tabu Search Algorithm

In recent years,with the continuous progress of society and the rapid development of economy,more and more transportation infrastructure has been built.Railway stations,subway,light rail and large supermarkets have brought more convenience to the general public,but at the same time,because of the dense crowd in these public places,in case of major emergency or catastrophic events such as fires and earthquakes,It is easy to cause people's panic,which can easily lead to crowding and trampling accidents,threatening people's lives and safety.Therefore,many experts and researchers begin to pay attention to the research work of crowd evacuation simulation.The traditional evacuation drilling method not only wastes time and effort,but also is not easy to achieve the real evacuation effect in emergencies,and can not guarantee the safety of the testers.With the continuous development of computer technology,computer animation simulation has gradually become an effective method to solve the problem of crowd evacuation.Through the experiment and analysis of crowd evacuation policy in complex scenes,good opinions and schemes can be provided more effectively.Therefore,using computer simulation to simulate crowd movement has important practical significance.Traditional crowd evacuation simulation methods mainly include macro and micro methods.The macro evacuation simulation method treats the crowd as a whole.It reduces the computational complexity by ignoring the influence between individuals,but its simulation effect is also poor.Microscopic evacuation simulation method is mainly to plan the global movement for each evacuated individual,which has a large amount of calculation overhead.Moreover,if the number of evacuated population is large,the overall speed of each individual's calculation path will be slower.Therefore,this micro-model is often only applicable to small evacuation groups,and it is difficult to apply in the actual computing environment.To sum up,in order to improve the efficiency of crowd evacuation and overcome the shortcomings of traditional evacuation methods,which have low adaptability in macro-path planning and are not suitable for evacuation problems in complex scenarios,a method combining improved artificial bee colony algorithm and improved social force model is proposed.Firstly,the improved artificial bee colony algorithm is used for real-time path planning.Then,the improved social force model is used to guide individual movement.It is of great research value to apply the two methods to crowd evacuation in large-scale and complex scenes.The main work of this paper is as follows:1.Aiming at the low convergence accuracy of traditional artificial bee colony algorithm and the phenomenon that people are crowded to one or more exits in the process of crowd evacuation,a tabu search algorithm is added to each population on the basis of dividing multiple populations.By adding a tabu table to each group,the current optimum is liberated into tabu tables to avoid.The convergence accuracy is improved by avoiding falling into local optimum.The fitness of the algorithm is used as the criterion of evacuation time.2.Aiming at the problem of information exchange and communication among divided populations,on the basis of adding sub-taboo tables to sub-populations,a common taboo table is added to the total population,and the local optimal solution with higher frequency in sub-populations is added to the public taboo table.Then,the amnesty criterion in tabu search is used to release the good solution in taboo tables,so as to solve the artificial problem.Bee colony algorithm falls into the deficiency of local optimum,and has a good regulating effect on congestion at one or several exits in the evacuation process.3.Combine the improved artificial bee colony algorithm and the improved social force model.In order to improve the evacuation efficiency,the improved multi-bee taboo search algorithm is used to carry out the macro-path planning of crowd evacuation simulation,and the improved social force model is used to guide the micro-movement behavior.