Verfahren, Vorrichtung und Computerprogramm zur Erzeugung von Kartendaten

Details

Veröffentlichungs-Nr.

EP4729887

Anmeldetag

18. Oktober 2024

Veröffentlichung

22. April 2026

Rechtsraum

EP

IPC

G01C21/34, G01C21/00

Abstract

Certain examples provide a computer-implemented method to determine a sub-graph of a graph consisting of nodes and edges, wherein the graph is representative of a digital map (100) of segments of navigable elements of a network of navigable elements in a geographical region, the method comprising: defining a plurality of triples of lines (M, L, N), wherein for each of the triples of lines a second line (L) is between a first line (M) and a third line (N); calculating, for each triple of lines, minimum cost paths between nodes or edges (V_M) intersecting the first line and nodes or edges intersecting the third line (V_N); determining access nodes or edges for each triple of lines based on nodes or edges intersecting the second line of the triple which are part of any of the calculated minimum cost paths between the first and third line of the triple; calculating minimum cost paths between the access nodes or edges of each of the plurality of triples of lines; and determining the sub-graph based at least in part on collecting each of the nodes and edges which are part of any of the calculated minimum cost paths between the access nodes or edges.

Anmelder

Firma

TomTom Navigation B.V.

Land

🇳🇱 Niederlande

Fachgebiete