Probe vehicle map matching acceleration method for limiting traveling speed

Abstract

The invention discloses a probe vehicle map matching acceleration method for limiting the traveling speed. The shortest path upper bound of an adjacent tracing point traveling in a road network is estimated according to a road segment traveling speed threshold value and a probe vehicle sampling interval in the urban road network, and the shortest path of all node pairs in the road network is previously calculated through the shortest path upper bound; when the candidate road segment pair matching probability of a front tracing point and a rear tracing point in the map matching process of a probe vehicle is estimated, the analysis of the shortest path can be obtained only by inquiring the preprocessing result, so that the time expenditure of the probe vehicle map matching can be greatly reduced; in addition, the node scale of the road network is controlled through the grid segmentation, and the preprocessing time can be completed within a short time.

Description

technical field [0001] The invention belongs to the field of navigation and positioning and intelligent transportation, and in particular relates to a map matching acceleration method for a floating car limited by driving speed in a road traffic network. Background technique [0002] In the current field of intelligent transportation, floating vehicles have become an important means of collecting traffic and travel information. With the advent of the era of Internet big data, the demand for transportation-oriented geographic information services (Geographic Information Services) has also increased significantly, and information about transportation and travel is also one of the important components of the geographic information data it supplies. The floating car map matching method is the key technology to realize traffic and travel information data mining. The so-called map matching refers to matching the track points to the road section where the floating vehicle is locat...

AI Technical Summary

Problems solved by technology

The patent with publication number CN103149576A discloses a "map matching method for floating car data". Although this patent has some optimizations for the calculation of the shortest path in the map matching of floating cars, the calculation of the shortest path is still carried out during matching , and for a large number of floating cars, there will inevitably be a large number of repeated paths in the matching process. This patent does not involve the efficiency problems caused by repeated path calculations when a large amount of data is matched.

Images