Delay Map Matching Algorithm of Mass GPS Data Based on Topological Judgment

Traditional algorithms for vehicle map matching can not be applied directly because of lengthy GPS date cycle, low relevance of road topology structure and a number of data in the processing of floating car data collection. For this reason, a new algorithm of delay map matching was proposed based on a road topology structure under the condition that a vehicle can not match the data at the first time. The actual testing data indicate that the new algorithm has a great instantaneity and accuracy in map matching to effectively solve the problem of traffic data collection in complex intersections and viaduct areas.