Outlier-tolerant matching algorithms of automobile route with digital map

In order to improve the real-time performance and predictability of satellite navigation, least-square method is used to fit the motion curves of the object within a period of time according to the Weierstrass approximation theorem. On that basis, error sliding window is built to compare the traffic path and the fitting motion curves that are in it and then the best matching path is get to implement the dynamic matching of the motion curves. It is proved in simulation experiments of different situations that comparing with previous matching algorithm, the dynamic matching algorithm is relatively simple in positioning process and it has more accurate positioning results.