摘要 |
Es wird ein Verfahren zum Erstellen einer Datenstruktur zur Verwendung durch einen Algorithmus, der Pfade in einem Verkehrswegenetz ermittelt, bereitgestellt, wobei aneinandergrenzende geometrische Strukturen, die jeweils durch mindestens eine Strukturgrenze definiert sind, auf das Verkehrswegenetz gelegt sind. Dies umfasst ein Unterteilen mindestens einer geometrischen Struktur in Unterstrukturen, wobei jede Unterstruktur mindestens zwei Unterstrukturgrenzen aufweist; ein Ermitteln von ersten Unterstrukturinformationen für die mindestens eine unterteilte geometrische Struktur, wobei die ersten Unterstrukturinformationen anzeigen, über welche der Unterstrukturgrenzen einer Unterstruktur ein Verkehrsweg aus der Unterstruktur in eine angrenzende Unterstruktur oder eine angrenzende geometrische Struktur führt; und ein Speichern der ersten Unterstrukturinformationen in einer Datenstruktur. Ferner werden die Datenstruktur, ein Verfahren zum iterativen Ermitteln eines oder mehrerer Pfade anhand der Datenstruktur sowie Vorrichtungen zum Durchführen der Verfahren bereitgestellt. |