A method, apparatus, and computer program product are provided for predicting parking availability for one or more road segments based on the map-matched probe data points. A method may include: receiving probe data points from a vehicle, where each probe data point includes a location; determining, from the probe data points, a parking location of the vehicle on a road segment, where the relative location along the road segment on which the vehicle parked can be determined; and estimating availability of other parking spaces along the road segment based on the relative location.