Grundlagen des Routings
Stufe L2
Ein gutes Verständnis des Routings ist notwendig, um die Segmente korrekt zu klassifizieren.
Der WME klassifiziert die Segmente nach einer Hierarchie, die den Navigationsalgorithmus direkt beeinflusst, besonders bei Langstreckenfahrten.
Hierarchie der Strassentypen
Vom wichtigsten zum unwichtigsten:
- Autobahnen und Schnellstrassen (Freeway / Major Highway)
- Auffahrten (Sonderfall)
- Hauptstrassen (Minor Highway)
- Primäre Strassen (Primary Street)
- Strassen (Street)
Kontinuitätsprinzip
Die Kontinuität der Typen ist im WME wesentlich: Man darf niemals eine Abfolge von Segmenten eines bestimmten Typs durch Segmente eines niedrigeren Typs unterbrechen.
Beispiel: Eine Nationalstrasse darf nicht durch ein als "Strasse" klassifiziertes Segment unterbrochen werden. Das bricht die Kohärenz des Netzes und stört die Berechnung langer Routen.
Pruning-Mechanismus (Beschneidung)
Waze verwendet ein System der progressiven Beschneidung: Je weiter man sich vom Start oder vom Ziel entfernt, desto mehr werden die Strassen mit niedriger Priorität von der Berechnung ausgeschlossen.
| Strassentyp | Verhalten |
|---|---|
| Strasse / Primäre Strasse | Ausgeschlossen ab einem bestimmten Distanzschwellwert |
| Haupt- / Nebenstrassen | Höherer Ausschlussschwellwert |
| Autobahnen / Auffahrten | Niemals ausgeschlossen |
Kurze vs. lange Fahrten
Kurze Fahrt (z. B. Genève → Lausanne): Alle Strassentypen werden berücksichtigt, einschliesslich der lokalen Strassen.
Lange Fahrt (z. B. Genève → Zürich): Nur die Autobahnen und Hauptstrassen werden verwendet. Die Nebenstrassen kommen nur in der Nähe des Starts/Ziels oder bei einer Neuberechnung ins Spiel.
Routing-Präferenzen
Vorurteil
Die "Vermeiden"-Präferenzen in der App verhindern nicht die lokale Nutzung eines Segments. Sie passen nur die Pruning-Schwellwerte für Langstreckenfahrten an. Ein "benachteiligtes" Segment bleibt lokal nutzbar.
Beispiel
Eine als "benachteiligt" klassifizierte Strasse wird immer benutzt, wenn sie die einzige Option ist, um ein Ziel im Quartier zu erreichen. Der Effekt zeigt sich nur bei grossen Routenberechnungen.
Über die Voreinstellungen hinaus wendet der Algorithmus auch Strafzeiten auf bestimmte Manöver und Segmenteigenschaften an: siehe Routing-Strafen.
Sperrstufen (Locks)
Schweizer Standard: erwartete Sperrstufe je Strassentyp.
| Strassentyp | Sperrstufe |
|---|---|
| Autobahn (Freeway) | L5 |
| Hauptstrasse (Major Highway) | L4 |
| Nebenstrasse (Minor Highway) | L3 |
| Primäre Strasse (Primary Street) | L2 |
| Strasse (Street) | L1 |
Erinnerung
Je höher der Strassentyp in der Hierarchie steht, desto höher ist die erwartete Sperrstufe. Das schützt die strukturierenden Segmente des Netzes vor unbeabsichtigten Änderungen.
Mit Mass sperren. Das Sperren zielt vor allem auf die strukturierenden Typen ab: Autobahnen, Strassen, Auffahrten und Kreisverkehre. Man sollte nicht alles ohne Grund sperren, denn eine zu weitreichende Sperre bremst die anderen Editoren unnötig.
Ein Editor kann ein gesperrtes Segment nur ändern, wenn sein Rang mindestens der Sperrstufe entspricht. Die Sperrstufe nach der Wichtigkeit des Segments wählen, nicht aus übertriebener Vorsicht.
Quellen
- Grundlagen des Routings: Segmenttypen im WME und Auswirkungen auf lange/kurze Fahrten: https://www.waze.com/discuss/t/bases-du-routing-types-de-segments-dans-wme-et-effets-sur-les-trajets-longs-courts/389975
- Informationen auf Französisch: https://www.waze.com/discuss/t/informations-en-francais/377254
- Sperrstufen: Schweizer Community-Regeln, zusammengefasst im Skript WME Switzerland Helper.