A method, apparatus, and computer program product are provided for map matching probe data to map elements. Methods may include: receiving a plurality of probe data points, where each probe data point includes location information associated with the probe apparatus and time information associated with the location information; establishing locations of the probe data points of a probe apparatus temporally sequenced along a path; establishing a radius around each of the probe data points; identifying map elements found within each radius; filtering probe data points to obtain a subset of probe data points; establishing correspondences between map elements found within each radius of the subset of probe data points; and map matching the subset of probe data points to one or more road segments based on the correspondences between map elements found within each radius of the subset of probe data points.