Offline Map-matching for Archived Probe Vehicle Data

Matching a trajectory of probe vehicle to the roads on the map is necessary to calculate link travel time from probe data.Based on existing offline map-matching algorithms,a map-matching algorithm aiming at archived probe vehicle data is developed.Idea of twice gridding is incorporated into the algorithm,which brings greatly decrease of counts for computing the distance from point to link.Experimental results show that the proposed algorithm significantly improves the efficiency and holds a relative high level accuracy for map-matching.This algorithm is capable of dealing with large-scale archived probe vehicle data having data-sending-rate of one point every 10-60 s.