Trajectory data processing method, processing device, processing system and computer program product

Abstract

The invention discloses a trajectory data processing method, which comprises the following steps of: performing multi-level mesh generation on a road network according to the density of the road network to obtain a plurality of meshes, and encoding each mesh according to an encoding length corresponding to the area of a mesh region; obtaining track data to be processed, and encoding each positioning point contained in the track data; determining an affiliation grid and an adjacent grid of each positioning point, and extracting all candidate road sections of each positioning point from the affiliation grids and the adjacent grids to form a respective candidate road section set of each positioning point; calculating the matching degree of each positioning point and each candidate road section in the respective candidate road section set, and determining the road section matched with each positioning point according to the matching degree; and performing position association on each positioning point and the matched road section to correct the positioning points with misaligned positions in the track data, and completing the processing of the track data, thereby solving the problems of low accuracy of the track data and track data loss in the prior art.

Description

technical field [0001] The present invention relates to the field of data processing, and in particular, relates to a trajectory data processing method, processing device, processing system and computer program product. Background technique [0002] With the popularization of locatable smart devices and the development of wireless communication technology, large-scale user location data is collected and stored persistently, forming massive trajectory data. There is a wealth of knowledge contained in these data, which can reflect the movement rules of people and reflect the traffic conditions. The user trajectory includes not only the user's travel information, but also the user's travel habits and life experience. [0003] Under ideal conditions, the accuracy of GPS positioning data is 5 meters to 10 meters. However, due to various external disturbances, the actual positioning accuracy is lower than the ideal value. Factors affecting GPS positioning accuracy mainly includ...

AI Technical Summary

Problems solved by technology

[0005] In order to solve the problems in the prior art, the present invention provides a processing method, a processing device, a processing system and a computer program product of trajectory data, so as to solve the problems of low accuracy of trajectory data and missing trajectory data in the prior art

Images