Abstract:

The mapmatching algorithm of integrating forwardlooking threestage idea using reference data and historical data with weighted model idea was presented, which reduces the floating car GPS positioning point to be matched sections of the search range so as to greatly reduce the complexity of the algorithm to achieve higher matching accuracy on the basis of urban road network being divided with grid.

Key words: moving trajectory, road match, weights, meshing