Method, apparatus, and computer program product for intelligent gap placement within mobility data using junctions inferred by features of the mobility data

A computer-implemented method, comprising:

• receiving a sequence of location probe data points representative of travel of a vehicle along a portion of a road network during an interval of time;
• identifying junction behavior in the sequence of location probe data points based on one or more features for the sequence of location probe data points;
• applying, based on a junction point that corresponds to a location probe data point immediately after a last probe data point in the junction, a gap placement in the sequence of location probe data points to generate at least a first subsequence of the location probe data points and a second subsequence of the location probe data points;
• and
• encoding at least the first subsequence of the location probe data points and the second subsequence of the location probe data points in a database to provide anonymized mobility data for the vehicle.

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

• determine a sequence of location probe data points representative of travel of a vehicle along a portion of a road network during an interval of time;
• identify junction behavior in the sequence of location probe data points based on one or more features for the sequence of location probe data points;
• apply, based on a junction point that corresponds to a location probe data point immediately after a last probe data point in the junction, a gap placement in the sequence of location probe data points to generate at least a first subsequence of the location probe data points and a second subsequence of the location probe data points, wherein at least the first subsequence of the location probe data points and the second subsequence of the location probe data points correspond to anonymized mobility data for the vehicle associated with the road network;
• and
• cause transmission of the anonymized mobility data to a server computing device.