Warum routet MN|4 so schlecht???

Hallo,

im Verhältnis zu (B)MNEE routet MN|4 aus meiner Sicht mehr als bescheiden. Schnelle/Dynamische Route sollte doch die zeitlich kürzeste Strecke finden.

Leider gelingt das MN|4 oft aber nicht?

[Blockierte Grafik: http://www.glandorf-net.de/bilder/mn4nort1.jpg] [Blockierte Grafik: http://www.glandorf-net.de/bilder/mn4nort2.jpg]
Die beiden Bilder zeigen die "gleiche" Strecke, wobei ich nur Start und Ziel vertauscht habe. Für den Hinweg hat MN|4 3:02 Stunden und für den Rückweg 3:01 Stunden errechnet.

Dass MN|4 den gleichen Weg wie BMNEE kennt, zeigen die folgenden Bilder. Die MN|4 Stecke mit Zwischenziel dauert lt. Programm übrigens nur 2:42 Stunden.
[Blockierte Grafik: http://www.glandorf-net.de/bilder/mn4nortz.jpg] [Blockierte Grafik: http://www.glandorf-net.de/bilder/bmneenort.jpg]

Dabei handelt es sich keineswegs um Einzelfälle, sondern um einen vielfach auftretenden Fehler.
Auch in folgendem Beispiel routet MN|4 für die gleichen Orte zwei unterschiedliche Wege, wobei der erkennbar schlechtere statt 17 Minuten 21 Minuten dauern würde. Auch in diesem Fall kennt BMNEE den "richtigen" Weg.
[Blockierte Grafik: http://www.glandorf-net.de/bilder/mn4nost1.jpg] [Blockierte Grafik: http://www.glandorf-net.de/bilder/mn4nost2.jpg][/IMG] [Blockierte Grafik: http://www.glandorf-net.de/bilder/bmneeost.jpg]

Ullil

moinsen!
stell die Rotuingfehler doch bitte hier:
http://www.pocketnavigation.net/board/tid25983-sid.htm
rein. Am besten mit mehr Details.

@B.K.

Ich frage mich nur, warum der alte Algorithmus nicht weiter verwendet worden ist?

Mh, das fragen sich die Programmierer bei Navigon wahrscheinlich auch :gap

Anruf von der Marketingabteilung: "Hey Djungs, wir brauchen mal was echt völlig neues, irgendwie müssen wir doch die neue Version verkaufen können."

Programmierteam: "Mh, tja, wie wäre es, wir machen ein paar endgeile Funktionen, 3D Ansicht und all so einen Kram und dann findet das jeder endgut".

Marketingabteilung: "Ahh neee, des is do a schmarn. Kostet viel zu viel Zeit und hinterher funktioniert das doch eh nicht vernünftig."

Programmierteam: "Tja, also dann... Kochen das Ganze einfach mal für 5 Minütchen auf heißer Flamme und dann passt das auch. Lasst ihr euch halt was einfallen, wie ihr das verkaufen wollt".

Marketingabteilung: "Halt, wir hätten da was. Ihr macht das Routing einfach mal neu. Super gut, wenn das Ding jetzt endgeil routen kann. Klasse Idee, oder (heimlich auf die Schulter klopf)?"

Programmierteam: "(Denk: Die spinnen, die Marketingler!) Klar, machen wir, echt ne ganz tolle Idee (auf die Schenkel klopf)!".

Und das Ende der Geschicht, es funktioniert bis heute nicht...

--
Highend

@Karl

es ging hier eher um die offensichtliche Verschlechterung des Routings und seiner Berechnung in MN|4 gegenüber seinen "Vorfahren"...

Fehlerhaftes Routing kann und wird es immer mal geben, sicherlich auch zurückzuführen auf unterschiedliches Kartenmaterial und der darin enthaltenen (Fehl-)Informationen.

--
highend

Zitat

Original von Ulli_T.

<..>

Die beiden Bilder zeigen die "gleiche" Strecke, wobei ich nur Start und Ziel vertauscht habe. Für den Hinweg hat MN|4 3:02 Stunden und für den Rückweg 3:01 Stunden errechnet.

Und wegen der einen Minute regst Du Dich so auf?

Es wird Dir übrigens oft passieren, dass bei kürzeren Strecken in Gebieten mit vielen möglichen Routen Hin- und Rückweg verschieden sind.

Ihr müsst dabei eins bedenken:

Jeder Routingalgorithmus beinhaltet Regeln zum Kappen des Suchbaumes (wie ein Schachprogramm), damit die Rechenzeit - speziell auf so langsamen Rechnern wie PDA's - nicht ins Unendliche wächst.

Diese Kappungsregeln lassen sich anpassen (durch die Routingoptionen), verhindern aber manchmal zugunsten einer schnellen Routenberechnung die wirklich schnellste Lösung.

Mir ist es schon passiert, dass das Navi mir eine Route berechnet hat, die zu fahren mir sonst nie im Traum eingefallen wäre und die sich aber als durchaus sinnvoll erwiesen hat. Als Weg zurück hat er dann die mir bekannte Route genommen. Der Unterschied (in km) betrug weniger als 5% der Gesamtstrecke und ging meiner Meinung nach völlig in Ordnung...:P

Zitat

Original von smarty
Und wegen der einen Minute regst Du Dich so auf?

Nein, weil nach seinen Angaben BMNEE eine Strecke findet, die nur 2:42 h dauern soll, das WÄREN immerhin 20 Minuten.

ABER: Dabei ist natürlich zu berücksichtigen, dass im BMNEE ein anderes Geschwindigkeitsprofil enthalten ist, das hier leider niemand kennt. Zeiten sind also nicht direkt vergleichbar.

Dennoch habe auch ich den starken Eindruck, dass MN|4 häufiger suboptimale bis sinnlose Routings produziert. Früher gab es zwar auch schon nicht selten Kritik am Routing, das ist aber noch lange kein Grund es gegen ein schlechteres auszutauschen

Zitat

Original von 944S2

Nein, weil nach seinen Angaben BMNEE eine Strecke findet, die nur 2:42 h dauern soll, das WÄREN immerhin 20 Minuten.

OK. Das habe ich übersehen.

Zitat

Original von 944S2

ABER: Dabei ist natürlich zu berücksichtigen, dass im BMNEE ein anderes Geschwindigkeitsprofil enthalten ist, das hier leider niemand kennt. Zeiten sind also nicht direkt vergleichbar.

Ack

Zitat

Original von 944S2

Dennoch habe auch ich den starken Eindruck, dass MN|4 häufiger suboptimale bis sinnlose Routings produziert. Früher gab es zwar auch schon nicht selten Kritik am Routing, das ist aber noch lange kein Grund es gegen ein schlechteres auszutauschen

Hmmm,

vielleicht kappt Navigon den Suchbaum zu früh.

Wenn ich mir die Bilder im Beispiel genauer anschaue, dann führen die optimalen Routen immer zuerst etwas weiter weg als die gefundenen...

Jetzt wird vielleicht auch klar warum es bis zum SR1 noch (mindestens ) bis August dauert.

Während die eine Seite schnellere Routings und Reroutings fordert, will die andere eine größere Suchtiefe für ev. bessere Alternativen.

Da beide Forderungen zusammen bei der vorhandenen Suchroutine ohne tiefgreifende Änderungen am Suchalghoritmus einfach nicht möglich da gegensätzlich sind, muss ein besseres Suchsystem her. Und das wird laut Cityhunter ja auch kommen.

Aber abgesehen davon. Für mich ist das Navisystem ein Mittel um ohne Kartenlesen in unbekanntem Gebiet zum Ziel zu kommen. Da ist es mir ziemlich egal ob ich eine, zwei oder zehn Minuten länger fahre. Früher bin ich rechts ran gefahren habe mir (mitunter mehrmals) in der Karte den richtigen Weg gesucht oder bei der nächsten Tankstelle gefragt. Das hat allemal länger gedauert.

Frank