Map matching method based on road connection relationship

Abstract

The invention provides a map matching method based on a road connection relationship. The method comprises the steps that S1, GPS positioning data is preprocessed; S2, road matching rules are established according to the distance factor and the direction factor, then a candidate matching road set is obtained, similarity between a GPS track and candidate matching roads is calculated based on road connection, and then the candidate matching road most similar to the GPS track is selected as the matching road of the GPS track; S3, the GPS track is subjected to coordinate correction. According to the method, corresponding detection and processing methods are proposed based on error data of different error types, and therefore high efficiency and accuracy of the map matching method are ensured; correlation between historical data is considered, and the influence of a certain point with a large error on direction calculation is lowered; constraint of historical matching information is also considered, so that the accuracy rate of the matching result is high; compared with a model in the prior art, the overall technical scheme is simpler, and continuity and the matching effect are better.

Description

technical field [0001] The invention relates to a map matching method, in particular to a map matching method based on road connection relations. Background technique [0002] In recent years, satellite navigation technology, especially the Global Positioning System (GPS), has been widely used in road traffic positioning. The application of GPS in traffic positioning includes route navigation, vehicle scheduling, accident emergency response, positioning tracking and road conditions information acquisition, etc. With the rapid development of these location-based services (Location Based Service, LBS), a large amount of vehicle trajectory data will continue to be generated. It is a current research hotspot to analyze these trajectory data, and then to mine useful information and provide better information services. [0003] However, due to errors in GPS positioning data, GPS positioning results often deviate from the actual geographic location, which causes difficulties for l...

AI Technical Summary

Problems solved by technology

[0006] At present, there are many research results on map matching; there are relatively simple matching methods, such as the closest point matching method; there are also complex matching methods, such as fuzzy logic algorithms, methods based on cost functions, methods based on D-S evidence reasoning, and methods based on The method of neural network, etc.; the closest point matching method judges based on the distance between the positioning point and the road. This method is simple and easy to implement, but the matching effect is poor; the main ideas of weight factor algorithm, fuzzy logic algorithm and pattern recognition algorithm are in the Find the road with the greatest similarity to the GPS positioning trajectory in the map road network as the matching result of the trajectory. Although the effect of these methods is greatly improved compared with the closest point matching method, the model is more complicated and the system has a large computational cost.

Images