GPS trajectory data matching and complementing method

Abstract

The invention provides a GPS trajectory data matching and complementing method, which comprises the following specific steps: step 1, performing data preprocessing, including preprocessing of road network data and trajectory data; step 2, performing trajectory matching: establishing a map matching algorithm integrating the projection distance and the vehicle running state (direction and speed), and realizing the position matching of the track data; and step 3, performing track completion: establishing a trajectory interpolation method based on distance and time on the basis of constructing a road network topological relation and feature points, and realizing completion of missing trajectory data. According to the invention, the geometrical shape and topological relation of the road and thetime and speed information between adjacent trajectory points are fully considered and thus a trajectory data matching and completion algorithm is established; the trajectory data are quickly and accurately matched to a digital map, and the missing part of the trajectory is completed; and the algorithm can provide data support for trajectory data analysis and mining and trajectory data visualization.

Description

technical field [0001] The invention relates to the technical field of GPS track data processing, in particular to a method for matching and complementing GPS track data. Background technique [0002] GPS technology has been widely used in vehicle-mounted terminals, which can better realize real-time tracking of vehicles and provide assistance for dynamic monitoring and management of vehicles. From the perspective of intelligent traffic data processing and trajectory data mining, vehicle GPS data can provide data support for many aspects such as traffic situation evaluation, traffic behavior analysis, travel OD prediction, and logistics vehicle operation and maintenance. However, due to the errors of the GPS system itself, such as the stability of the GPS system (such as time synchronization, equipment network signal problems), reliability problems (such as terrain, high-rise buildings, etc., which interfere with the GPS signal reception), the vehicle is in the process of dr...

AI Technical Summary

Problems solved by technology

[0003] The purpose of the invention is to provide a method for matching and complementing GPS trajectory data, which can solve the problem of deviation between the current vehicle GPS trajectory data points and the actual position, and the lack of data due to signal and other reasons, and at the same time improve the accuracy of map matching and trajectory data. Processing efficiency

Images