Simulation Study Of Crowd Evacuation Based On Ant Colony Algorithm

In recent years,economic,the power of China have enhanced the industry of economy,culture and entertainment,citizens' number increasing constantly,there are numbers of buildings,large gyms and so on.These crowded places actually exist safe trouble.It is important by related department that prevent scientifically before emergency and evacuate the crowds when it happens.These places must be fully prepared for emergency evacuation in case the phenomenon of people's crowding and stampeding because of time delayed or incorrect escape method.The study of escaping rule can efficiently improve self-help abilities when dangerous situation happensAiming at the problems about single crowd behavior,the precision of simulation was low in evacuate technology,puts forward a new kind of crowd evacuation model,it will be the social force model combined with Ant Colony algorithm.The model not only controls the cost of output but also enhances model precision.It has a guiding function in crowd evacuation at large buildings.The paper based on PSO and ACO combined algorithm to guide path-planning,social force and ant colony algorithm combined model to guide individual behavior of the crowd evacuation process.After lots of experiments' realizing,it can prove its validity.Under graphics' booming development,three-dimensional animation plays an important role in every field such as making TV advertising,computer games a,large building models and so on.Based on a powerful scene-making software,making buildings' model and person model combined with Mel language.The effect is considerable.Here summarize the main work and innovation of this paper:1.Come up with a new kind of crowd evacuation model,it will be the social force model combined with Ant Colony algorithm,with the social force as Ant Colony algorithm in the measurement of pheromone update strategy.Establishing a social force of ant colony model,the model fully considers the relationship among the individual in the crowd evacuation and it solves the phenomenon of stagnation and precocity.The experimental results show that the method can effectively bring the advantages of ant colony algorithm in the crowd simulation,compared with traditional algorithm,has higher efficiency and speed and it has important reference value for large-scale crowd evacuation of the building.2.Propose a path planning method which is based on topological graph,combined with particle swarm optimization and ant colony algorithm called PSACO.Firstly,the combined algorithm generates an initial route,then transformed this initial route to distribution of initial pheromone.The disadvantage of ants' blind search will be overcame and increased efficiency.After the experiments' verification,the combined algorithm gets progress in planning path,while,the performance of path planning significantly improves and lay the foundation of next work.3.Making buildings' model and person model combined with Mel language based on a powerful scene-making software.We put the model into video laboratory project and generated simulation animation which is taking VS2012+OSG2.3.1 as a platform,renders a beautiful picture.The results shows that evacuate simulation phenomenon was clearly realized,the study time was shorten and efficiency is increased.What's more,this provides some suggestions about evacuation research,which offers use value to some extent.