Das hat mit dem routingalgorithmus nichts zu tun.

Um die “kürzeste” route oder “schnellste” route zu berechnen wird klassischerweise A* oder Dijkstra benutzt. Wikipedia hilft hier. (Oder eben sowas wie MLD oder Contracted Hierarchies aber egal)

Damit hast du die schnellste oder kürzeste route im graphen.

Und dann muss wenn du dich mit dem Auto auf dieser Route bewegst dein Navi die Ansagen geben. Diese hängen IMMER und bei jedem Navi an der Geometrie. Denn du brauchst eine Ansage wenn du die Richtigung änderst von “Geradeaus” zu irgendwas anderem, oder wenn wie z.b. bei einer Gabelung nicht ganz klar ist was gerade aus ist bekommst du “links halten” oder “rechts halten”

Man kann jetzt darüber streiten was wir eigentlich bei Abknickenden Vorfahrten hören wollen.

Sowas wie “Rechts abbiegen” oder nichts oder “Folgen sie der anknickenden vorfahrt”.

Dafür müssten wir abknickenden Vorfahrten erstmal sauber taggen.

Und diese Diskussion gibt es seit ewigkeiten - Hier ein Post von mir von vor 13 Jahren zu dem Thema.
https://lists.openstreetmap.org/pipermail/talk-de/2009-May/044874.html

Flo

1 Like