METHOD AND ALGORITHM FOR MAP-MATCHING TRIPS TO POIS

A method, system and computer program product for map-matching a probe to a point-of-interest (POI) during a trip by a vehicle in a region are disclosed. The method includes identifying POIs in the region; determining, for probes in the region, a latitude location of the probes, a longitude location of the probes and a data collection time stamp for the probes; determining, for each of the probes in the region, a proximity between the probes and the POIs within a predetermined radius of the probes; determining, for each of the POIs, a POI geographic coverage area; calculating an observed POI probability from the proximity and the POI geographic coverage area; and using a Hidden Markov Model to sequentially process the observed POI probability from a predetermined number of probes of the trip and to predict a most likely POI at which the probes are clustered.