A Query Method for the Relative Position of Indoor Moving Objects

Abstract

The invention provides a query method of relative positions of indoor mobile objects. The method includes the steps that an indoor hierarchical semantic position model HiSeLoMo is established; according to position node data of a fine granularity layer, a coarse granularity layer and a mobile object layer in the hierarchical semantic position model, real-time positions of the mobile objects and a nearest position node are mapped, and a path among the mobile objects is determined; the feasible path distance among the mobile objects is initially calculated, network expansion is performed in the initial calculation process, and an initial query result is acquired; the initial query result is updated into a first query result according to changes of positions of query points; according to changes of the positions of the mobile objects, the first quest result is updated into a second query result. In this way, pedestrian continuous relative position query can be effectively supported when a reference point and a target point move at the same time, the algorithm complexity is low, and the query efficiency is high.

Description

technical field [0001] The invention belongs to the technical field of indoor positioning, navigation and location services, and in particular relates to a method for querying relative positions of indoor moving objects. Background technique [0002] People spend most of their time in indoor spaces, such as office buildings, shopping malls, airports, stations, etc. Accurate and reliable indoor location information has become the key to many mobile applications. [0003] Most of the existing indoor pedestrian position perception research is aimed at obtaining the absolute position of pedestrians themselves and realizing navigation. However, with the popularity of smart terminal devices such as smartphones and tablet computers, and the popularity of mobile Internet applications such as mobile social networks, people's demand for location information is showing an increasingly diverse trend. In mobile applications such as indoor mobile social networks, the position of moving o...

AI Technical Summary

Problems solved by technology

[0007] Aiming at the problems existing in the prior art, the embodiment of the present invention provides a method for solving the technical problems that the query method in the prior art only supports the movement of one of the reference point and the target point, and the number of nodes is huge and the processing efficiency is low.

Images