hinweg und rückweg unterschiedlich!

    moin!


    wer mal spaß haben will, kann sich folgende route bei mapexport ansehen:
    von hagenow, rosenweg
    nach 18276 braunsberg (zehna), dorfstrasse
    mit dem viel gelobten farron-profil (kurz): |100|70|55|55|40|30|20|10|110|100|60|60|50|45|35|15


    91km hin und 89km auf einer komplett anderen route zurück!


    Da sieht man doch mal was vom Land!

    Zitat

    Original von sideshowbob
    Da sieht man doch mal was vom Land!


    @Farron, was Sideshowbob noch sagen wollte: Danke für das Profil.
    Wie ich gestern schrieb: Curse on You :gap


    @Sideshow
    probier mal das hier IL-HS:
    |240|75|50|45|35|18|15|5|130|130|100|90|70|50|30|10
    Ist allerding nur für größere Strecken gedacht.


    Was ist daran so schlecht ?( ?


    Dass Hin- und Rückweg unterschiedlich berechnet werden, ist ja kein Fehler an sich. Interessant wäre es viel mehr, ob beide Routen gleich gut befahrbar sind (mir ist das in Esslingen auch mal passiert: da hat mich der MNEE in einer Richtung über eine Strecke gerouted, die mir selbst nicht im Traum eingefallen wäre, die aber keinen Deut schlechter war als die andere, die ich kannte!)... :D


    Ursache für die unterschiedlichen Routen liegt im Algorithmus, nach dem der Suchbaum beschnitten wird, da offensichtlich nicht zielführend ("search tree pruning")...

    Zitat

    Original von sideshowbob
    91km hin und 89km auf einer komplett anderen route zurück!


    Ist das schlimm?
    Wenn man weiss, dass es annähernd unmöglich ist, eine wirklich 100% optimale Route zu finden, sollte es auch klar sein, dass es keinen Grund gibt, warum Hin- und Rückweg gleich sein sollten. Bei der Rückwegberechnung "weiß" das Programm nichts vom Hinweg und es rechnet naturgemäß anders.

    Einmal editiert, zuletzt von 944S2 ()

    Zitat

    Ist das schlimm?


    nee isses nicht! ... aber ich wollte freunden eine kürzere strecke zeigen! ... blöd ist natürlich, wenn er mich dann auf der rückroute auf deren alten strecke zurückführt!


    naturgemäß andere rückrouten können aber trotzdem nicht der weisheit letzter schluß sein (auch wenns mich in diesem fall nicht stört), da die (summe der) hin und rückparameter eigentlich nicht unterschiedlich sein können!


    ... ToM

    Zitat

    [
    probier mal das hier IL-HS:
    |240|75|50|45|35|18|15|5|130|130|100|90|70|50|30|10


    Danke!
    jetzt sind hi+rückweg bei den kurzen strecken gleich!
    (bei schnell-> ganz andere, verschiedene routen. das ist aber egal!)

    Zitat

    Original von sideshowbob


    Danke!
    jetzt sind hi+rückweg bei den kurzen strecken gleich!
    (bei schnell-> ganz andere, verschiedene routen. das ist aber egal!)


    Hä ?(
    Bei kurzer Route dürfte das Profil überhaupt keine Rolle spielen!

    Zitat

    Original von 944S2
    Hä ?(
    Bei kurzer Route dürfte das Profil überhaupt keine Rolle spielen!


    Ach? :gap
    Sag das doch mal Navigon.


    Scheinbar werden die Profile auch bei kurzer Route berücksichtigt
    ....in der Stadt fällt das teilweise extremst auf (Strecken ohne Sperrungen, etc.),
    da MN4 trotzdem versucht, die schnellen Straßen zu benutzen => wenn sie in "Reichweite" der kurzen Route sind.
    Wenn der Abstand von kurzer Route und Schneller Route kleiner 5 Kilometer ist, fährt er "schnell/kurz Mix"- Route...?

    Zitat

    Original von Irrläufer
    Wenn der Abstand von kurzer Route und Schneller Route kleiner 5 Kilometer ist, fährt er "schnell/kurz Mix"- Route...?


    Das ist nun völlig aus der Luft gegriffen, oder?
    Mit Sicherheit berechnet das Programm nicht schnelle UND kurze Route, um diese zu vergleichen und daraus irgendwelche Schlüsse zu ziehen.


    Und wenn Profile berücksichtigt werden, dann nenn mir bitte ein Beispiel, wo die Veränderung der Profile zu unterschiedlichen kurzen Routen führt! Das würde mich schwer wundern...


    [Trotzdem scheint mir die Beobachtung korrekt, dass "kurze Route" nicht unbedingt extrem kurze Route bedeutet, sondern doch noch eine gewisse Präferenz für größere Straßen besteht. Der Fußgängermodus scheint da radikaler zu sein (nicht nur wegen ignorierter Verbote). Ich finde das zum Autofahren aber auch recht vernünftig so, wenn man nicht wegen 10 Meter Einsparung durch die engsten GAssen geschickt wird.]
    [EDIT: das hier zum Vergleich Fußgänger - kurze Route nehme ich zurück, war nur eine bisher unbewiesene Theorie von mir :whatever ]


    PS: Glückwunsch zum Kaiser!!! : drink

    3 Mal editiert, zuletzt von 944S2 ()

    Zitat

    Original von sideshowbob
    [
    naturgemäß andere rückrouten können aber trotzdem nicht der weisheit letzter schluß sein (auch wenns mich in diesem fall nicht stört), da die (summe der) hin und rückparameter eigentlich nicht unterschiedlich sein können!


    ... ToM


    Aber natürlich sind die Rückparameter vollkommen anders (Du fängst ja schließlich ganz woanders an, die Route zu suchen :P !)...


    ... schon mal was von Verkehrsregeln wie Einbahnstraßen gehört?
    Schon aus diesem Grund kann die Route nicht einfach in umgekehrter Reihenfolge genutzt werden.
    Das Route also einfach umzudrehen geht nicht, bleibt nur eine neue Route zu berechnen.
    Auch wenn der dabei entstehende Suchbaum gleich sein sollte, er steht auf dem Kopf und wird deshalb an anderen Stellen abgeschnitten.


    viele Grüße
    Bernhard

    Es ist besser nichts zu tun als mit Mühsal nichts zu erreichen.

    Zitat

    Original von sideshowbob
    moin!


    wer mal spaß haben will,...
    91km hin und 89km auf einer komplett anderen route zurück!


    Ich habe das schon in einem anderen Thread beschrieben - mit Beispielen (teilweise deutlich prägnanter) könnte ich Dich totschmeissen.


    Dabei habe ich kein Problem bei einer kurzen Route 1-2 km Unterschied zu haben oder bei einer schnellen Route 1-2 Minuten. Dennoch spricht das nicht unbedingt für das Programm, wenn dies auch bei recht kurzen Strecken passiert, zumal das bei der Vorgängerversion fast nie vorgekommen ist.


    Noch schlimmer ist es aber, wenn diese beiden Vorschläge (Hin- und Rückweg) beide nicht der idealen Strecke entsprechen.
    Ein Beispiel dafür gibt es H I E R


    Ulli

    Zitat

    Original von B.K.
    Auch wenn der dabei entstehende Suchbaum gleich sein sollte, er steht auf dem Kopf und wird deshalb an anderen Stellen abgeschnitten.


    viele Grüße
    Bernhard


    Er kann nicht gleich sein, da er woanders anfängt als auf dem Hinweg (eigentlich logisch, oder :D ) :evil:

    @smarty,


    sorry, wollte eigentlich aussagen


    "Auch wenn der dabei entstehende Suchbaum aus den gleichen Ästen besteht, die aber andersherum und in anderer Reihenfolge aneinadergereiht sind",
    dachte aber
    "er steht auf dem Kopf"
    würde schon genau genug beschreiben was ich ausdrücken wollte.


    Viele Grüße
    Bernhard

    Es ist besser nichts zu tun als mit Mühsal nichts zu erreichen.

    Hallo,


    um mal eine andere Hypothese in die Diskussion hineinzuwerfen, ich weiss ja nicht, wie der MN4 genau rechnet:


    Zumindest bei früheren Navigationssystemen wurde der Routenbaum und damit die Routenberechnung teilweise über "Widerstände" der Streckenabschnitte gesteuert. Darüber hinaus gabe es einen Malus (d.h. zusätzliche Negativpunkte) z.B. für Ampeln, Abbiegen etc..


    Wenn nun bei den Routen z.B. die letzteren unterschiedlich sind, führt dieses auch zwangsläufig zu unterschiedlichen Routen.


    Wie gesagt, Navigon kann einen ganz anderen Algorithmus haben, aber das wäre vielleicht eine Erklärung.


    Gruss, Snoopy