Fuzzy map-matching algorithm with confidence feedback for vehicle navigation

The connectivity, a key factor in map-matching algorithms, among historically matched roads provides continuous matching results, but can also result in erroneous matching information. A map-matching confidence (MMC), based on a fuzzy map-matching algorithm with various factors was developed to evaluate the trust worthness. The confidence is used as feedback for analyzing the connectivity in map-matching. Tests show that the fuzzy map-matching algorithm with confidence feedback effectively uses the connectivity to improve the map-matching result.