Method, apparatus, and computer program product for at least approximate real-time intelligent gap placement within mobility data using junctions inferred by features of the mobility data

A computer-implemented method, comprising:

• receiving a data chunk associated with 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 data chunk based on one or more features for the sequence of location probe data points;
• applying, based on a status of a previous data chunk and a junction point that corresponds to a location probe data point immediately after a last probe data point in the junction, a gap placement or a sub-trajectory 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 data chunk associated with 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 data chunk based on one or more features for the sequence of location probe data points;
• apply, based on a status of a previous data chunk and a junction point that corresponds to a location probe data point immediately after a last probe data point in the junction, a gap placement or a sub-trajectory 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.