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

An approach is provided for map matching a vehicle path network to a road topology network of a digital map. The approach, for instance, involves aggregating vehicle trajectory data into a vehicle path network that is a directed graph comprising a plurality of nodes. The approach also involves segmenting the vehicle path network into a plurality of linear features. Each linear feature of the plurality of linear features connects two nodes of the plurality of nodes in the vehicle path network. The approach further involves using a path-based map matcher to separately match each linear feature by incorporating context of the vehicle path network to a map topology of a digital map to generate map matching results. The approach further involves aggregating the map matching results of each linear feature into an overall map matching result for the directed graph, and providing the overall map matching result as an output.