Floating vehicle information processing method under parallel road network structure

Abstract

The invention relates to a method for processing the information of float cars under the structure of a parallel road network, which is mainly applied to the service field of the intelligent dynamic traffic information. The method comprises the steps: step 1, an SVM (Support Vector Machine) sorter is adopted to judge the matching relationship between sampling points and roads, and map match is carried out; step 2, according to map match information, a heuristic route deduction algorithm is adopted to deduce possible running routes of a car, and according to the properties of road chains contained in the routes, whether the car runs in the structure of a parallel road network or not is judged; the shortest running route or a main running route and a subsidiary running route are selectively output in different circumstances, and the reliability of average running speed information provided by the car is estimated; step 3, the D-S (Dempster-Shafer) evidence reasoning theory based on classification is adopted to merge road condition information provided by all the float cars passing by a certain road chain in a current period and consider the reliability of the road condition information in a merging process so as to obtain the mathematical expectations of the average speed and the travel time of the float cars passing by the road chain in the current period. On the basis that the data quality of the prior float cars is kept unchanged, the invention realizes the acquisition of the real-time dynamic traffic information under the structure of a parallel road network.

Description

technical field [0001] The present invention relates to a dynamic traffic information service system based on floating car (Float Car Data, FCD) in the field of intelligent transportation system (Intelligent Transportation System, ITS), in particular to a floating car information processing method under a parallel road network structure. Background technique [0002] In view of the advanced concept and technology of the dynamic traffic information service system based on floating vehicles, domestic scientific research institutions timely carried out scientific research and practice activities based on floating vehicle technology, and achieved a series of scientific research results with independent intellectual property rights. Chinese Patent Application No. 200610112433.1, titled "A Fast Map Matching Method Based on Small Grid Road Network Organization Structure", proposes a fast map matching method for complex road network organization and management. Gridding, in the map ...

AI Technical Summary

Problems solved by technology

However, for complex road network structures such as main and auxiliary roads and overpasses, the decline in the accuracy of information processing of the existing floating car system is gradually revealed.

Taking Beijing as an example, most of the ring roads and main roads adopt a parallel road network structure with main and auxiliary roads, and the distance between the main and auxiliary roads is much smaller than the error limit of the GPS sampling points of the floating car. The vertical distance from the point to the road, and the value range of the angle between the driving direction of the vehicle and the road direction are used to simply judge the matching relationship between the sampling point and the road, so it is difficult to accurately locate the sampling point on the main road or the side road

In this case, there are often multiple possible candidate driving paths for the vehicle within a period of time, but the existing path estimation algorithms cannot distinguish the real driving trajectory of the vehicle from them.

The current road condition information fusion algorithm does not judge the accuracy of the road condition information provided by the vehicle, so it is difficult to guarantee the accuracy of road condition information fusion processing under the parallel road network structure

Images