Abstract:A map-matching algorithm is an integral part of every navigation system and reconciles raw and inaccurate positional data (usually from a global positioning system [GPS]) with digital road network data. Since both performance (speed) and accuracy are equally important in real-time map-matching, an accurate and efficient map-matching algorithm is presented in this article. The proposed algorithm has three steps: initialization, same-segment, and next-segment. Distance between the GPS point and road segments, difference between the heading of the GPS point and direction of road segments, and difference between the direction of consecutive GPS points and direction of road segments are used to identify the best segment among candidates near intersections. In contrast to constant weights applied in existing algorithms, the weight of each criterion in this algorithm is dynamic. The weights of criteria are calculated for each GPS point based on its: (a) positional accuracy, (b) speed, and (c) traveled distance from previous GPS point. The algorithm considers a confidence level on the assigned segment to each GPS point, which is calculated based on the density and complexity of roads around the GPS point. The evaluation results indicate 95.34% correct segment identification and 92.19% correct segment assignment. The most important feature of our algorithm is that the high correct segment identification percentage achieved in urban areas is through a simple and efficient weight-based method that does not depend on any additional data or positioning sensors other than digital road network and GPS.

A Point-sequence and Weight-based Map Matching Algorithm

Online Map-Matching Framework for Floating-Car Data with Low Sampling Rate in Urban Road Network

A map matching algorithm for intersections based on Floating Car Data

An Enhanced Weight-Based Real-Time Map Matching Algorithm for Complex Urban Networks

Dynamic weighted real-time map matching algorithm considering spatio-temporal property

Map-matching algorithm for large-scale low-frequency floating car data

An Incremental Map Matching Algorithm Based on Weighted Shortest Path.

On-Line Map-Matching algorithm for long time interval floating car data

Map-matching algorithm research based on spatio-temporal analysis

On-line Map-Matching Framework for Floating Car Data with Low Sampling Rate in Urban Road Networks

An Improved Map-Matching Method Based on Hidden Markov Model

An Adaptive Map-Matching Algorithm Based on Hierarchical Fuzzy System from Vehicular GPS Data.

Fuzzy logic-based map matching in intelligent traffic navigation

A Map Matching Algorithm Forintersections Based on Floating CarData

A weight-based map-matching algorithm for vehicle navigation in complex urban networks

A Fuzzy-Logic-Based Map Matching Algorithm for the GPS/DR System

An Enhanced Weight-based Topological Map Matching Algorithm for Intricate Urban Road Network

Map matching: comparison of approaches using sparse and noisy data.

A Stochastic Map Matching Method for Floating Car Data Based on a Hidden Markov Model

A Heuristic Map-Matching Algorithm by Using Vector-Based Recognition

A Novel Adaptive Map-Matching Algorithm in Vehicular Navigation System