Map-matching algorithm for combining multiple evidences

Abstract

The invention provides a map-matching algorithm for combining multiple evidences. The algorithm comprises the following steps: a first step, an error area is determined; a second step, first combination is carried out for a D-S evidence; an information evidence with reachability is obtained; a third step, second combination is carried out for the D-S evidence; and a forth step, an optimum matching road is selected according to the result of the second combination of the D-S evidence in the third step. The error area is definite as a matrix area, so that selection of candidate roads is simplified, the real-time property of map-matching is improved, and reliability of coupling is guaranteed; simulated analyses are carried out for parallel roads, crossroads, overpasses, and other roads with multiple forks, so that coupling precision of special roads are improved; information evidences with reachability are investigated, so that comparison factors are reduced, calculation complexity is reduced, and coupling efficiency is improved; the first combination of the D-S evidence and the second combination of the D-S evidence are carried out, results with accuracy are obtained, and accuracy and stability of matching results are further ensured.

Description

technical field [0001] The invention relates to the technical field of map matching, in particular to a multi-evidence fusion map matching algorithm. Background technique [0002] GPS satellite positioning system has been widely used in the world, but there are two kinds of errors in the combined use of GPS satellite positioning and electronic map: Due to the influence of signals, the positioning error of GPS will increase to varying degrees; (2) In the process of making electronic maps, errors will also occur due to the need for registration and vectorization of electronic maps. Due to the existence of these two errors, the real position of the vehicle will not match the corresponding electronic map. [0003] The map matching algorithm plays a vital role in correcting the accurate position of the vehicle displayed on the electronic map. There are the following four matching algorithms in the prior art: [0004] The first type: an algorithm for fitting multiple matching fa...

AI Technical Summary

Problems solved by technology

However, this algorithm also has some disadvantages: it is sensitive to abnormal points; only the geometric information of the map is used, and other useful information is not considered; since a certain number of points need to be collected to connect a line segment, the real-time performance is poor

Compared with other algorithms, this method has higher matching accuracy due to the increased logic complexity, but it still cannot meet the needs of navigation in complex and dense road networks

Images