A method, apparatus and computer program product are provided to match probe points to road segments utilizing a trajectory identifier, thereby increasing the accuracy with which probe points, such as probe points in ambiguous locations, are matched to road segments. For a probe point having a respective trajectory identifier (ID) and associated with an ambiguous link tuple, the method identifies each probe point having the respective trajectory ID that is unambiguously matched to first or second branches. The method separately determines a number of probe points having the respective trajectory ID that are unambiguously matched to the first and second branches. The method matches the probe point having the respective trajectory ID and associated with the ambiguous link tuple to either the first branch or the second branch based upon the number of probe points having the respective trajectory ID that are unambiguously matched to the first and second branches.