Method, apparatus, and computer program product for anonymizing trajectories

A computer program product comprising at least one non-transitory computer-readable storage medium having computer-executable program code portions stored therein, the computer-executable program code portions comprising program code instructions configured to:

• receive 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:
• update a counter value at each probe data point, wherein 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, remove probe data points before the given probe data point in the sequence of probe data points to obtain origin-obscured probe data points;
• and
• create a cropped trajectory comprising the origin-obscured probe data points.

A method comprising:

• 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, wherein 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 comprising the origin-obscured probe data points.