Method, apparatus, and computer program product for determining vehicle lane speed patterns based on received probe data

An apparatus comprising at least one processor and at least one memory including computer program code, wherein the apparatus is configured to:

• receive probe data from a plurality of probes, wherein the probe data comprises location and heading;
• match the probe data to a road segment to generate map-matched probe data comprising a plurality of map-matched probe data points;
• divide the road segment into a plurality of sub-segments, wherein each sub-segment comprises a predefined reference;
• determine, for each probe data point, a lane distance from the predefined reference of each of the plurality of sub-segments;
• establish, for each probe data point, the shortest lane distance as the probe data point lane distance for the respective probe data point relative to the road segment;
• generate a multi-modal distribution of the probe data points based on the probe data point lane distance for each probe data point;
• match each probe data point to an individual lane of the road segment based on the probe data point lane distance from the predefined reference and the multi-modal distribution;
• and
• generate a vehicle lane speed pattern for each lane of the road segment based on a speed associated with probe data that is map matched to the individual lanes.

A method comprising:

• receiving probe data from a plurality of probes, wherein the probe data comprises probe data points having location and heading;
• matching probe data points to a road segment to generate map-matched probe data points;
• analyzing the probe data relative to the road segment to establish a multi-modal distribution of probe data representing a distance of the probe data points from a pre-defined reference position of the road segment;
• matching the analyzed probe data points to individual lanes of the road segment, wherein peaks in the established multi-modal distribution are associated with individual lanes;
• and
• generating a vehicle lane speed pattern for each lane of the road segment based on a speed associated with probe data that is map matched to the individual lanes.

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 probe data from a plurality of probes, wherein the probe data comprises probe data points having location and heading;
• match the probe data to a road segment to generate map-matched probe data comprising a plurality of map-matched probe data points;
• determine, for each probe data point, a lane distance from a predefined reference of the road segment;
• generate a multi-modal distribution of the probe data points based on the lane distance for each probe data point;
• match each probe data point to an individual lane of the road segment based on the lane distance from the predefined reference and the multi-modal distribution;
• and
• generate a vehicle lane speed pattern for each lane of the road segment based on a speed associated with probe data that is map matched to the individual lanes.