Map-matching algorithm research based on computational geometry
Ruochen Wang · Machinery Design and Manufacture · 2012
Since the existing map-matching algorithm has less study on real-time and robustness of the algorithm,which utilization of available information is not enough in improving accuracy of map-matching.Therefore a map-matching algorithm based on computational geometry is proposed according to the continuity of the vehicle movement.This algorithm can complete the selection of matching candidate roads and the definition of matching road quickly.Through running testing the correct matching rate of the new algorithm is proven to be no less than 95% and the matching time for the individual positioning point is less than 0.04ms.Thus,the algorithm is better in robustness,practicability and real-time.