Verfahren, Vorrichtung und System zur Anpassung an eine Gerichtete Grafikdarstellung von Spuren eines Strassentopologienetzwerks in einer Digitalen Karte

Details

Veröffentlichungs-Nr.

EP4752505

Anmeldetag

26. November 2025

Veröffentlichung

3. Juni 2026

Rechtsraum

EP

IPC

G01C21/30

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.

Anmelder

Firma

HERE Global B.V.

Land

🇳🇱 Niederlande