Font Size: a A A

Research On Safety Evacuation Route Of New Ant Colony Optimization Based On Agent System

Posted on:2019-04-07Degree:MasterType:Thesis
Country:ChinaCandidate:N JinFull Text:PDF
GTID:2322330566458396Subject:Architecture and civil engineering
Abstract/Summary:PDF Full Text Request
The design of safety evacuation in complex buildings is a challenging task.The route selection of safety evacuation is usually affected by physical factors of evacuation site and social behavior of evacuees.In the existing intelligent algorithm,Ant colony optimization has the characteristic of positive feedback parallel computation,which can be regarded as one of the commonly used algorithms in the route selection problem.Besides,it can fully consider the influence of the physical factors of the evacuation field on the safe evacuation route choice,but the social behavior of the evacuation personnel cannot be expressed.Therefore,the Agent theory is introduced into the ant colony optimization,and the physical factors are combined with the social behavior of evacuees.The combination of ant colony optimization and Agent theory has been applied in the field of computer routing,intelligent manufacturing.However,little is known in the safety evacuation research community.Therefore,the combination of ant colony optimization and Agent theory in the study of safety evacuation route plays an important role.The mathematical model of ant colony optimization is improved to adapt to the choice of safety evacuation route based on the previous optimization method.The ant colony algorithm has problems such as repetition of pheromone and searching route slowly in the initial run.Therefore,this paper improves the search speed of the optimal route and convergence speed of the algorithm by removing the repetitive nodes and simplifying the complex route optimization,ensure that the output of the results for the shortest route.The simulation of computer programming in MATLAB verifies the feasibility and effectiveness of the algorithm.In order to bring the social behavior of evacuees in the evacuation process into the study of the route selection,this study introducing the Agent theory to constructs the evacuation population model based on the improved ant colony optimization.The evacuees model has three subsystems: perception system,decision-making system and movement system.Agent individual obtains information from outside and transfers it to decision system through perceptual system.Then,it compares the safety evacuation route between the outside information and the improved ant colony optimization in the decision-making system,and eventually decision judgment through the behavior rule base.The movement system makes social behavior such as queue and competition exit,and forms a new ant colony optimization safety evacuation route selection model based on Agent system,which is fully prepared for the following examples.In order to verify the feasibility of the safety evacuation route selection model proposed in this study,simulation of safety evacuation under different conditions in BIM environment.The results of the simulation of evacuation with and without the Agent system have been compared.Consequently,we can make a conclusion: by using the Agent system,Evacuation route is more in line with the actual evacuation and the efficiency of evacuation efficiency is higher.Additionally,the application of safety evacuation simulation in different fire areas,evacuation crowds can effectively avoid fire areas and choose evacuation routes,this can test and verify the generality of the model.To sum up,the safety evacuation route selection model reveals scientific value and practical significance,which exerts a significantly positive in the future safety evacuation plan design.
Keywords/Search Tags:safety evacuation, route selection, ant colony optimization, Agent theory
PDF Full Text Request
Related items