An Improved Map-matching Algorithm for GPS Trajectory Data of Vechiles
An improved map matching algorithm for vehicle GPS trajectory data was proposed.Taking the candidate paths in the buffer after dynamic map matching of hidden Markov model with vehicle GPS trajectory data as the initial population,semi-crossover iteration was carried out based on the im-proved fitness function in genetic algorithm,and the better matching path of vehicle trajectory was se-lected,and the algorithm flow of improved map matching method was designed.The effectiveness of the improved method was verified by GeoLift trajectory data set of Microsoft Asia team.