Method and apparatus for path recovery when using map-based dynamic location sampling

An approach is provided for path recovery when using map-based dynamic location sampling. The approach, for instance, involves initiating a capture of a current location of a vehicle on a road segment by a location sensor based on a keep-alive sampling rate. The location sensor is configured to operate at a sampling rate that is reduced from a default sampling rate in addition to the keep-alive sampling rate. The approach also involves determining a predicted location of the vehicle based on an estimated time of arrival of the vehicle at an end node of the road segment. The estimated time of arrival is based on historical traversal time data for the road segment. The approach further involves reconfiguring the location sensor to operate at the default sampling frequency based on determining that the predicted location differs from the current location by more than a threshold distance.