Method, apparatus, and computer program product for correlating probe data with map data

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

• receive probe data points from a plurality of probes, wherein an uncertainty of the measurement of the probe data is a first distance;
• partition the probe data from the plurality of probes into subsets of probe data, wherein the subsets are created by ensuring each subset has probe data points that are at least two times the first distance apart from one another;
• perform map-matching on each subset of probe data;
• establish a route for each subset based on the map-matching of each subset of probe data;
• update a map database with updated map information using a chosen route from each of the established routes;
• and
• provide the updated map information for display to a user.

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 points from a plurality of probes, wherein an uncertainty of the measurement of the probe data is a first distance;
• partition the probe data from the plurality of probes into subsets of probe data, wherein the subsets are created by ensuring each subset has probe data points that are at least two times the first distance apart from one another;
• perform map-matching on each subset of probe data;
• establish a route for each subset based on the map-matching of each subset of probe data;
• update a map database with updated map information using a chosen route from each of the established routes;
• and
• provide the updated map information for display to a user.