A method, apparatus, and computer program product are provided for anonymizing the trajectory of a vehicle. Methods may include: receiving a sequence of probe data points defining a trajectory; for a subset of the sequence of probe data points defining the trajectory beginning at an origin: updating a counter value at each probe data point, where the counter value is updated based, at least in part, on properties of a number of road links emanating from each junction through which the trajectory passed to reach a location associated with the respective probe data point; in response to the counter value satisfying a predetermined value after an update relative to a given probe data point, removing probe data points before the given probe data point in the sequence of probe data points to obtain origin-obscured probe data points; and creating a cropped trajectory including the origin-obscured probe data points.