Research And Application Of Evacuation Path Planning Algorithm In Virtual Reality System

The modern architecture is becoming larger and more complicated with the development of technology.However,the lack of effective evacuation guidance and panic psychology of evacuees lead to inefficient evacuation in the case of building fires.Therefore,how to achieve reasonable and efficient evacuation in building fire has become the focus in research.The traditional evacuation project is made with the single target of the shortest path or the shortest time for evacuees.However,in the actual evacuation process of building fire,the single objective cannot reflect the actual emergency evacuation due to its limitations.In order to ensure safe and fast evacuation,decision has to be made on the multiple objectives on the path chosen by the evacuation personnel.In this paper,we take the evacuation time,the congestion degree,and the risk as the three objectives of all evacuees' path decision,and construct the multi-objective emergency evacuation model.And based on the data model of the architecture,we add the corresponding path parameters to build dynamic model of the path.Because the basic PSO algorithm is not effective for solving the problem of multi-objectives,this paper uses some methods to optimize like modifying fitness function in PSO algorithm,correcting the particle's position and velocity formula and using linear inertia weight.We use the improved multi-objective PSO algorithm to make decision for every evacuee's K dynamic path,and meanwhile optimize the three objectives,consider all evacuees as a whole and thus provide appropriate evacuation path for individual evacuees.By designing and implementing Shengjing Bank Virtual Escape Indicator System,this paper applies the improved multi-objective particle swarm optimization algorithm to the evacuation path intelligence optimization modules in the three-dimensional escape indicator system,and optimize the three objectives to analyze the path of the evacuees and make the decision.After decision is made,the path is shown in the terminal in the form of 3D visualization.It can provide decision makers and evacuees with a reasonable evacuation scheme when the fire happens.