GPS track data completion method based on third-order Bezier curve and interpolation

Abstract

The invention provides a GPS trajectory data complementing method based on a third-order Bezier curve and interpolation, and belongs to the technical field of GPS trajectory data processing. The method comprises the following steps: acquiring and preprocessing GPS trajectory data and eliminating trajectory points that do not meet a requirement, traversing the trajectory points, calculating the interval time of adjacent trajectory points, and selecting the trajectory point pairs required to be complemented, acquiring control points of the starting point and the ending point of each trajectory point pair to be complemented, constructing and solving a third-order Bezier curve equation for a quadrilateral formed by the trajectory point pair and the two control points to calculate a trajectory point set required to be complemented of the trajectory point pair. The method is independent of high-cost map entity data, low in cost, simple in computation logic, convenient in process, and low in dependence, complements straight and curved GPS trajectory data, and achieves high repair completion accuracy.

Description

technical field [0001] The invention relates to the processing of GPS track data, in particular to a GPS track data completion method based on third-order Bezier curves and interpolation. Background technique [0002] Trajectory data is the data information obtained by sampling the motion process of one or more moving objects in a space-time environment, including sampling point position, sampling time, speed, etc. These sampling point data information constitutes the trajectory data according to the sampling sequence. With the development of satellites, wireless networks, and positioning equipment, the trajectory data of a large number of moving objects is rapidly increasing, such as traffic trajectory data, animal migration data, climate airflow data, and personnel movement data. The study of trajectory data and the acquisition of unknown knowledge about the motion of objects will become a future research hotspot and application growth point. [0003] The GPS receiving mo...

AI Technical Summary

Problems solved by technology

[0004] The present invention aims at the problem that when the GPS signal of the mobile device is weak or lost, the GPS trajectory data collected by the mobile device is seriously offset or lost, and the existing method relies on the map entity data, the calculation data is large and the implementation is complicated, and a third-order based method is provided. Bezier curve and interpolation GPS trajectory data completion method to achieve fast trajectory data completion

Images