An ArcGIS-Based Hybrid Topological Map Matching Algorithm for GPS Probe Data

Global positioning system (GPS) probe data have been widely used to provide real-time traffic information, and map matching is a fundamental pre-processing step for utilizing GPS data. Efficient and accurate map-matching algorithms play an essential role in traffic parameter estimation, while most current algorithms focus more on the improvement of map-matching accuracy than that of map-matching efficiency. Therefore, the paper proposes an ArcGIS-based hybrid topological map-matching algorithm to improve the map-matching efficiency with high map-matching accuracy. The algorithm performance is tested against filed GPS data. The result shows that the proposed map-matching algorithm is feasible for efficient matching with high accuracy in terms of comparatively less GPS data.