Method, apparatus, and computer program product for detecting changes in road traffic condition

An apparatus comprising processing circuitry and at least one memory including computer program code, the at least one memory and computer program code configured to, with the processing circuitry, cause the apparatus to at least:

• receive a plurality of probe data points, each probe data point received from a probe apparatus of a plurality of probe apparatuses;
• map-match probe data points of the plurality of probe apparatuses to road segments of a candidate road of a road network;
• cluster probe speeds of probe data points map-matched to road segments of the candidate road to form probe data point clusters;
• establish centroid speeds corresponding to the probe data point clusters;
• spatially group said road segments according to the probe data point clusters;
• and
• provide a road traffic condition change message in response to a difference between centroid speeds along the candidate road satisfying a predefined threshold.

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 plurality of probe data points, each probe data point received from a probe apparatus of a plurality of probe apparatuses;
• map-match probe data points of the plurality of probe apparatuses to road segments of a candidate road of a road network;
• cluster probe speeds of probe data points map-matched to road segments of the candidate road to form probe data point clusters;
• establish centroid speeds corresponding to the probe data point clusters;
• spatially group said road segments according to the probe data point clusters;
• and
• provide a road traffic condition change message in response to a difference between centroid speeds along the candidate road satisfying a predefined threshold.