{
"$type": "site.standard.document",
"coverImage": {
"$type": "blob",
"ref": {
"$link": "bafkreig7okr773p4w6f2jvwszqgrq4wyvbltmslmbcc3cko3awyfgn3qqy"
},
"mimeType": "image/png",
"size": 118115
},
"description": "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…",
"path": "/patents/1385919",
"publishedAt": "2026-06-03T00:00:00.000Z",
"site": "at://did:plc:oql6ds5vnff4ugar6rruliwd/site.standard.publication/3mn3ohu7oxx5w",
"tags": [
"G01C21/30",
"HERE GLOBAL BV [NL]"
],
"textContent": "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.",
"title": "METHOD, APPARATUS, AND SYSTEM OF MATCHING TO A DIRECTED GRAPH REPRESENTATION OF LANES OF A ROAD TOPOLOGY NETWORK IN A DIGITAL MAP"
}