Research On Indoor Emergency Path Planning Based On Hyper Graph Network Model

Under the environment of high-speed and high-quality social and economic development,the pace of urbanization in China is steadily advancing,the urban population is growing rapidly,the construction industry is developing rapidly,and the number of large public buildings is also increasing,such as large commercial buildings,railway stations,airports,etc..These buildings bring great safety hazards to people’s lives,especially in the event of an accident.Due to unclear indoor information,unfamiliar environment,direct harm from emergencies,and panic among the masses,they may difficulties in evacuation of personnel,slowdown of emergency response speed,and untimely control of disaster situations have occurred,which has caused serious damage to personnel and property.At present,there is no mature and complete system standard for the study of indoor space models,and it is also insufficient when describing complex indoor spaces.Therefore,it is very important to construct a more detailed and more dimensional indoor space model and apply it to the indoor path planning of emergency evacuation scenarios.Based on the rich semantic information and spatial relationships in the indoor three-dimensional space environment,this paper studies the organization and visualization of indoor network models for emergency evacuation scenarios.The main research contents of this article include:(1)Establish an indoor super network model.Analyze the indoor space structure and choose to build an indoor network model based on graph theory.Although a simple graph theory network model can basically describe the spatial relationship between spatial objects and objects,too many nodes and arcs may also lead to the cutting of the spatial structure and the incomplete semantic information of the model,and there are limitations when facing complex networks.Therefore,this paper introduces the hypergraph theory in indoor network modeling.With the help of hypergraph arbitrariness and hypergraph model,the shortcomings of the above simple graph theory model are made up,and an indoor hypernetwork model is constructed.The results show that the indoor hypergraph network model can describe and integrate complex indoor network information through hyper-edges while ensuring the accuracy of the network topology,and to a certain extent ensure the integrity of the spatial structure.(2)Designed the organization and expression of the indoor super network model.A data structure for storing and expressing indoor space objects is designed.The data structure divides the spatial structure of the building into layers,from whole to part,and finally to specific space objects.Use tables to store the relevant information of spatial objects and the spatial relationship between objects,and express the semantic information of indoor path complexity,path congestion and sudden events,to provide quantifiable semantic information description for indoor path planning for emergency evacuation special scenarios.(3)Proposed an indoor emergency evacuation path planning algorithm.The classic Dijkstra algorithm is improved to face the special scene of emergency evacuation,comprehensively considering the influence of distance,path complexity,path congestion and emergencies,and an improved hyper-edge weight D’ is proposed.According to the characteristics of multiple floors of the building,a layered calculation method is adopted.Through single-factor and multi-factor grouping experiments,the feasibility and effectiveness of the path planning algorithm proposed in this paper are verified.The results show that the proposed emergency evacuation path planning algorithm can effectively reflect the influence of path complexity,path congestion and emergency,provides more reasonable and reliable path planning results.