Novel trajectory tracking method based on space-time constraint

Abstract

The invention discloses a novel trajectory tracking method based on space-time constraint through a method in the field of network security. Comprising a moving object needing moving trajectory and a server for managing the moving object for moving trajectory tracking, and the server tracks the position of the current moving object and compresses the trajectory at the same time. Wherein moving objects located in a circular area, a strip-shaped area and a quasi-rectangular area are tracked and compressed by adopting an algorithm adapting to the quasi-rectangular area, and compressed track data meeting requirements are obtained and stored in a server. According to the method provided by the invention, a compression track meeting requirements is obtained while the position of a current moving object can be tracked by a server, and space-time constraints of circular, strip-shaped and quasi-rectangular regions are supported. And the time complexity and the space complexity are relatively low.

Description

technical field [0001] The invention relates to the technical field of mobile positioning, in particular to a novel trajectory tracking method based on space-time constraints. Background technique [0002] With the development of today's technology, positioning sensors are widely used in people's daily life. More and more smart terminal devices are installed in mobile devices to collect location information of moving objects, where the location information includes the current location, speed, time and a series of other information of the moving objects. The series of information collected by the sensor can be used for subsequent data management and data analysis after being collected by the server. [0003] If all vehicles upload all the data immediately when the sensors collect the data, it will greatly increase the overhead of network transmission bandwidth, and increase the storage and computing overhead of the server. Trajectory tracking technology is an effective way...

AI Technical Summary

Problems solved by technology

However, the LDRH algorithm only focuses on the circular area, ignoring other types of space-time constraints, which cannot meet the application requirements, and the compression rate of the compressed trajectory obtained by the LDRH algorithm is very low, and the effect is poor.

[0006] If the original trajectory information data collected by the sensor is transmitted to the servers of the vehicle operation management company, traffic management department, positioning service company and other units through the mobile network for storage, on the one hand, the upload of these data will cause pressure on network transmission; on the other hand On the one hand, these data require more and more storage space for storage, which reduces the query speed and leads to a substantial increase in the calculation of data analysis tasks

[0007] At the same time, because different applications have different requirements, the constraints on the moving area of ​​moving objects are different, and the shapes of attention are also different. For example, there are currently requirements for truck road yaw and road inspection, but the current trajectory tracking algorithm only focuses on the The circular area cannot meet the needs of road yaw and road inspection

Among them, the road vehicle check refers to the application request to query the current number of vehicles on the specified road. Since the circular area supported by the existing technology can only ensure that the vehicle moves in a circle with the desired point as the center, a circle may contain more than One road, so the circular area can't meet the demand

Images