Patent ID: 8718932

Claim:
A method for snapping a position on a location track to a position on a road segment, the method comprising: accessing a location track comprising the plurality of geographic positions, each geographic position including a latitude and a longitude, and obtained from a location aware device; for each of the plurality of geographic positions on the location track, determining a likelihood that a geographic position is snapped to a position on a road segment using the likelihoods of snapping all previous geographic positions on the location track to all possible positions on the road segments, wherein the road segment comprises a plurality of positions having a latitude and a longitude; determining a most likely snapped position for the last geographic position on the location track received from the location aware device using the likelihoods of snapping all previous geographic positions on the location track to all possible positions on the road segments; determining a most likely path of snapped positions on the road segments for all of the geographic positions using the most likely snapped position for the last geographic position on the location track; snapping the plurality of geographic positions on the location track to the most likely path of snapped positions on the road segments; and storing the most likely snapped positions on the road segments for each of the plurality of geographic positions on the location track.