Research On Spatial Data Organization Andpath Planning For Indoor Map Service

With the rapid development of the economy,all kinds of high-rise buildings and facilities in the city are endless,and these buildings have gradually become an important place for people to carry out various activities in their daily life.At the same time,the complexity of the internal structure of the building,increased people's cognitive burden of space,so that people in large shopping malls,railway stations,airports and other places for the road is becoming increasingly difficult.Therefore,it is of great practical significance to carry out the research of path planning service for interior space.In order to solve the way finding problems encountered in the large shopping malls,the complex indoor space is divided into different levels.On the basis of extracting the multi-level road network,adding the floor between the stairs to form a cross-floor indoor road network model,and then use the path search algorithm in the road network planning routes,and in the mobile side simulation.The main contents include the following four aspects:(1)Complex indoor spatial data organization.Through the analysis of the structural characteristics of the interior of the interior building space,the buildings are divided into a number of non-interconnected water planes in the vertical direction.The concept of "building","floor","component" multi-level hierarchical organization and management,to achieve a rapid analysis of data,query and display.(2)Construction of indoor environment road network model.Each floor plane is divided by the grid,at the same time,according to the nature of the indoor components,superimposed to remove fixed obstacles,removable obstacles,with a hollow grid,and its nodes and arcs as the road turning point and walking route;on this basis,by adding a staircase,elevator and other facilities in the plane grid connection node,which constitutes the actual situation of the indoor space across the floor area of the road network model.(3)Path Planning under Complex Constraints.Aiming at the constraint of the node 's arc in the road network model,such as the passage time and the load quality,it is expressed in the road network model in weight form;aiming at the problem of low efficiency of traditional A* algorithm,we propose a method to improve the A* algorithm by using heuristic function and node search method,and verify the feasibility of the algorithm by applying examples.(4)Realization of Indoor Path Planning System.The main function of main map display,point of interest search and path planning is realized by simulating the path planning scheme on the mobile side.When the user selects the starting point and the target node,it is possible to quickly plan and display the route in line with the actual scene in the map.