Abstract: An approach is provided for matching to directed graph representation of lanes of a road topology network of a digital map. The approach, for instance, involves determining a plurality of lane group centerlines respectively representing a plurality of lane groups of a road network in a geographic database. The approach also involves for each lane group centerline of the plurality of lane group centerlines, determining one or more edges having a pair of node identifiers. The approach further involves inserting the one or more edges and the pair of node identifiers into a lane group routing graph, wherein the lane group routing graph is a directed graph. The approach further involves matching an input directed graph to the lane group routing graph, wherein the input directed graph represents a set of trajectories, and providing a map matching result based on the matching.

Abstract: An approach is provided for generating synthetic ground truth drive and sensor observation data. The approach, for instance, receiving, by a processor, a first input specifying ground truth data indicating one or more ground truth locations of one or more map features. The approach also involves receiving a second input specifying one or more simulation characteristics. The approach further involves generating simulated drive data based on the ground truth data and the one or more simulation characteristics. For example, the simulated drive data includes (a) one or more simulated drive paths within a region of interest encompassing the one or more ground truth locations and (b) one or more simulated sensor observations of the one or more map features. The approach further involves providing the simulated drive data as an output.

Abstract: An approach is provided for generating synthetic ground truth drive and sensor observation data. The approach, for instance, receiving, by a processor, a first input specifying ground truth data indicating one or more ground truth locations of one or more map features. The approach also involves receiving a second input specifying one or more simulation characteristics. The approach further involves generating simulated drive data based on the ground truth data and the one or more simulation characteristics. For example, the simulated drive data includes (a) one or more simulated drive paths within a region of interest encompassing the one or more ground truth locations and (b) one or more simulated sensor observations of the one or more map features. The approach further involves providing the simulated drive data as an output.