Map matching method and apparatus

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:

• obtain a road link within a geographic area from a database of a plurality of road links;
• calculate a plurality of areas of interest along a length of the road link;
• calculate a centroid of each of the plurality of areas of interest along the length of the road link;
• receive a probe data point from a probe apparatus comprising one or more sensors and being onboard a vehicle, wherein the probe data point comprises location information associated with the probe apparatus;
• determine that the probe data point location information corresponds to the geographic area;
• determine that the probe data point location corresponds to an area of interest disposed along the road link within the geographic area;
• map match the probe data point to a centroid of the area of interest determined to correspond to the probe data point location;
• and
• provide for at least one of navigational assistance or at least semi-autonomous vehicle control in response to map matching the probe data point to the centroid of the area of interest.

A method comprising:

• obtaining a road link within a geographic area from a database of a plurality of road links;
• calculating a plurality of areas of interest along a length of the road link;
• calculating a centroid of each of the plurality of areas of interest along the length of the road link;
• receiving a probe data point from a probe apparatus comprising one or more sensors and being onboard a vehicle, wherein the probe data point comprises location information associated with the probe apparatus;
• determining that the probe data point location information corresponds to the geographic area;
• determining that the probe data point location corresponds to an area of interest disposed along the road link within the geographic area;
• map matching the probe data point to a centroid of the area of interest determined to correspond to the probe data point location;
• and
• providing for at least one of navigational assistance or at least semi-autonomous vehicle control in response to map matching the probe data point to the centroid of the area of interest.