Beste Route / Bessere Route

Hallo SP3-Fachleute,

brauch mal von Euch ne kurze Info.

Was besagen die 4 Wahlmöglichkeiten aus?

- Schnellste Rechenzeit
- Beste Route
- Bessere Route
- hab ich jetzt net im Kopf

Danke für Eure Erfahrungen.

Gruss
Peter

Hallo,

hierbei geht es um die Qualität, wie der SP3 die Route ermitteln soll.

Bei der schnellsten Rechenzeit werden m.E. nur größere Hauptverkehrsstrassen beachtet. Bei den anderen Wahlmöglichkeiten gehen auch kleinere bzw. für die Route günstigere Strassen in die Berechnung ein.

Auf jedenfall hast Du ein Zeitunterschied bei den Berechnungsmethoden.

Hoffe geholfen zu haben.

Viele Grüße und allzeit guten GPS Empfang

Ich vermute, dass bei den Zeitaufwendigeren Suchen neben der verstärkten Einbeziehungsoption von Nebenstrassen auch mehr Hauptstreckenalternativen in betracht gezogen werden.

Vorsicht nur für Theoretiker:

Der Berechnungsalgorithmus könnte wie folgt aussehen:

Vom Start:
1 . gehe in jeder möglichen Richtung eine bestimmte Entfernung (Vorschaudistanz)
2 . falls eine Kreuzung kommt - verzweige auch in jede der möglichen Richtungen
(nun wurde vom Start ausgehend jede Option verfolgt)

3 . ermittle von jedem der Zwischenpunkte die Entfernung zum Ziel und wähle den Zwischenpunkt, der dem Ziel am nächsten ist, aus

4 . Betrachte diesen Zwischenpunkt als Startpunkt und gehe zu Punkt 1

___________

Die Suche geht um so schneller, je geringer die Vorschaudistanz unter 1. ist und je restriktiver die Suche auf Bundesstrassen und Autobahnen begrenzt wird. (Weil dann weniger alternativen zu betrachten sind)

Das oben beschriebene Verfahren ist ein Heuristisches.
der Vorteil von ihm ist, dass relativ schnell ein weg zum Ziel gefunden wird
der Nachteil ist, dass es keine optimale lösung ist

Durch variation der Vorschaudistanz (Welche gleichzeitig die Zahl der zu betrachtenden Alternativen steuert) kann zwischen Qualität und Zeitbedarf der Berechnung variiert werden (evtl. geschieht mit den Parametern für die Routenqualität genau das)

ALTERNATIVE
Um die optimale Route zu finden, könnte mann alle möglichen Routen berechnen und "einfach" die kürzeste auswählen. Das ist bei größeren Entfernungen mit VERDAMMT viel Aufwand verbunden und vom Rechenaufwand und Speicherbedarf her inakzeptabel.
Ausserdem läuft mann Gefahr, sich in einer "endlos-Masche" im Kreis zu verlaufen - das Gerät könnte beim Routing abstürzen.

Aber die Graphentheorie hat für die Suche nach dem besten Weg eine Menge cleverer Algorithmen auf Lager, welche relativ schnell laufen und unanfällig gegen die "Im Kreis lauf" - Falle sind. Der Herr Dijkstra hat da einen netten Algorithmus auf Lager(nachzuschlagen unter Graphentheorie ). Aber ob im Navi solch ein Aufwand zur Routenberechnung getrieben wird? - keine ahnung.

Vielleich weiß jemand mehr über die Routingalgorithmen im Strassenverkehr (im Navi)?