Automatic Generation Of Indoor Networks And Simulation Of Indoor Moving Object Trajectories

In recent years.,with the development of 5G and variety positioning technologies,indoor location service and moving object data management have become a hot research area.In the outdoor space,road network generation and extraction,moving obj ect traj ectory data analysis and moving obj ect query have been deeply studied.However,as far as indoor space is concerned,because of its great difference from the outdoor space in space structure,positioning technology and elements of composition,the research results under outdoor space can't be applied directly to the indoor space,new theories and methods need to be studied.In outdoor space,high precision GIS map and GPS trajectory data can provide sufficient data support for related research.However,in indoor space,neither the basic road network data or the indoor moving obj ect traj ectory data is lacking,which greatly restricts the research progress of indoor location service and moving object data management.Due to this,the main research work and results are as follows:(1)Selection and modeling of indoor space objects.Based on the data of the floor plan(.dwg format)of the experimental building of the Institute of Geography Sciences and Nature Resources Research,analysis the geometry and distribution characteristics of indoor road network,and select rooms,corridors,elevators,staircases and doors for modeling.The first four categories of obj ects are abstracted as planar polygons containing semantic information and abstracting a door object into a line segment.Up to now,we have completed the modeling and expression of indoor space obj ects.(2)Automatic generation of indoor road network.The indoor space objects which have been completed modeling will be expressed in the form of combinatorial graphs,then we use dual graph idea to create indoor road network schematic map.In the sketch map,it's too simple to abstract the corridor as a node,first,we use Medial Axis Transform algorithm to extract the axis of corridor as the base of corridor road network and refine the corridor network,and then the connection between door and corridor network and door to indoor rooms are established,finally,indoor road network is generated.In order to support indoor semantic path planning,spatial database has been designed to store indoor space objects and indoor road network data.Finally,the theme experiment method is used to verify the effectiveness of the automatic generation of indoor road network,the result shows that the method is feasible.(3)Simulation of moving object based on indoor road network.In view of the difficulty of obtaining the trajectory data of indoor moving object,a method based on the fixed time interval collection of coordinate points to generate the trajectories data is proposed.At the same time,in view of the diversity of indoor scenes and indoor moving object,a simulator named IMOS has been designed and implemented to simulate different indoor scenes and generate the coordinates and semantic traj ectories of indoor moving obj ect.This paper first classifies the location of moving object and indoor space,and then,according to the relationship between them,simulate the different motion patterns of the moving object in the indoor scene,and generate the moving object trajectories data based on the coordinate.Finally,according to the semantic information of indoor space,the mapping relationship between locus coordinates and indoor space is established,and the simulated trajectories data with semantic tags are generated.