METHOD, APPARATUS, AND SYSTEM OF MATCHING TO A DIRECTED GRAPH REPRESENTATION OF LANES OF A ROAD TOPOLOGY NETWORK IN A DIGITAL MAP

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.