Abstract: Map-matching algorithm is to correct the point that deviated from the road to the correct location. The candidate matching road is confired through leading the concept of grid division and the degree of matching about a point to a line is calculated through weighting factors of the direction based on traditional point-to-line map-matching algorithm. The test shows that the improved algorithm can improve the accuracy of the algorithm and the efficiency of the algorithm to a certain extent. This Algorithm has some practical value.

Key words: meshing, weighted direction, map matching