According to the given source and mathematic model of matching error, a algorithm for real time matching of GPS positioning results and digital maps is put forward.

This method not only USES the feature of wavelets fast matching, but also overcomes the matching error from decimating and takes good use of the structure unit information.

When the matching error based on the prediction of the motion vector is between two SAD thresholds, a search restricted in a small window is used to replace the original motion estimation.