A map matching algorithm based on discrete Fréchet distance
For discrete Fréchet distance can be used to approximate the Fréchet distance and has the feature of easy calculation, discrete Fréchet distance is introduced to determine the distance between the travel path curve and the curve of road network, and a novel map matching method based on discrete Fréchet distance is proposed.Finally, the global map matching for global positioning system(GPS) tracking data is implemented by using the uncertain reasoning approach based on cloud model.The effectiveness and practicality of the proposed algorithm is verified by simulation experiments.