Map Matching Integration Algorithm Based on Historical Trajectory Data

Abstract

The insufficient accuracy of GPS technology leads to the sampling trajectory data being away from the actual road. In order to improve the accuracy of GPS trajectory data for matching to map, a map matching integration algorithm based on historical trajectory data is proposed. Firstly projection distance and hidden Markov model are used respectively to compare the matching results. Then the difference road segments are found and the DBSCAN algorithm is used to cluster the historical trajectory data to adjust the segments. Our experiment uses the truck trajectory data to test the algorithm. The results show that the map matching integration algorithm effectively improves the accuracy of map matching.