Research And Implementation Of Index And Query Of Indoor Moving Objects Location Information

The rapid development of technologies such as wireless communication,computer vision,and geomagnetism has provided a solid technical foundation for the research and implementation of indoor location services,and has also made indoor moving objects location index and query a research hotspot among scholars and experts.Compared with outdoor environments,indoor scenes have the characteristics of more complex background environment and strong spatial constraints,which leads to the location index technology of outdoor moving objects cannot be directly applied to indoor scenes.Meanwhile,most indoor moving objects location index and query technologies have problems such as single query type and lack of indoor semantic information.Therefore,the research and implementation of indoor moving objects location index and multiple query algorithms have very important practical value.This thesis takes indoor moving objects location data as the research object,and from the perspective of moving objects index and query,proposes the semantic grid Hilbert R-Tree index technology,which supports spatial query,object query,path query and k-nearest neighbor query,and implements the indoor moving object location query prototype system.Firstly,Semantic Grid Hilbert R-Tree index structure is proposed.The index mainly includes three parts: grid space layer,semantic mapping layer and object layer.Grid space layer realizes basic spatial query by gridding the indoor space and introducing Hilbert R-Tree;semantic mapping layer is used to store indoor semantic information and support semantic query;object layer based on the hash table is used to solve the problem that the index cannot efficiently perform object query.Through comparison experiments with a variety of indoor moving objects location indexes,the effectiveness of SGHilbert R-Tree index in data updating and better storage space occupation are verified.Secondly,based on the SGHilbert R-Tree index,specific implementations of multiple query algorithms are given.This part not only includes the common spatial query and object query algorithms in the indoor moving objects location index,but also uses the distance calculation function of the grid map to complete the path query and K nearest neighbor query algorithms based on the JPS algorithm.Through comparative experiments with a variety of indoor moving objects location indexes,the effectiveness of SGHilbert R-Tree index and multiple query algorithms are verified.Experiments show that the SGHilbert R-Tree index can obtain query results efficiently and accurately under different query conditions.Finally,combined with the research results of this thesis,an indoor moving objects location query system is designed and implemented.The system includes four parts:data layer,storage layer,transaction layer and display layer.It realizes the functions of storage,representation,management,query and visual display of indoor moving objects location data,which provides a practical basis for the further application of the research results of this thesis.