Electronic map matching method and device

Abstract

The invention provides an electronic map matching method and an electronic map matching device for matching an information acquisition point to an electronic map. The method comprises the following steps of: a grid locating step for locating the information acquisition point in a corresponding grid in a plurality of grids divided by the electronic map; a projecting and calculating step for projecting the information acquisition point to road sections in the corresponding grid and the adjacent grid, and selecting the road section that a projecting distance meets a predetermined condition as a projecting road section; a road section grouping step for grouping each projecting road section to a preferred road section set or an alternative road section set according to matching results of the previous one or more moments; and a matching road section determining step for selecting one or more road sections that the projecting distance is less than a predetermined threshold value as a matching road section. By the invention, the position of an information acquisition device in a geographic space can be matched to the electronic map quickly and more precisely, and the correlative roads or road sections can be found precisely and quickly.

Description

technical field [0001] The invention relates to the field of intelligent transportation, in particular to an electronic map matching method and a corresponding device for matching the position of an information collection device in geographical space to an electronic map. Background technique [0002] At present, GPS technology is widely used in the field of floating cars and intelligent road traffic, and is used for real-time positioning of vehicles and providing road condition information for driving users. Due to building occlusion, satellite interference, etc., there are certain errors in the GPS positioning system, and there are also certain errors in the road network data of the electronic map. The calibration is on the electronic map. [0003] Due to the large number of floating cars in the city, and each floating car needs to send the location information of GPS technology once in a certain period, for a city, when applying the map matching method, it must be fast a...

AI Technical Summary

Problems solved by technology

[0004] There are some defects in these traditional map matching methods, including: (1) the generation of the result of traditional map matching is just to find one or several projected points closest to the GPS point as the result of map matching through the result of projection, such The processing method does not combine the correlation between the previous matching point and the current matching result. Therefore, when the road network is relatively dense, map matching errors may occur and the accuracy will be reduced; (2) due to the small error of GPS, When searching for the grid where the GPS is located and the surrounding grids, unnecessary grids do not need to participate in the calculation, otherwise the calculation speed will be reduced, for example figure 1 As shown, the electronic map grid where the GPS point is located is Grid(P), and the GPS coordinate point P is relatively close to the upper, right and upper right grids of Grid(P), so when doing map matching, except for the above grids Except for the road information in the grid, the other grids are all invalid information

Therefore, in the traditional method, it is not necessary to search for the roads and road section information in all 9 grids in the above picture, and it will only increase the computational overhead of the system; (3) When the GPS point is located near the intersection, map matching is also very easy to occur mistake

Therefore, the accuracy of traditional map matching methods is affected by the above practices

Images