Phänomen: Tourroute auf kleiner Map

Hallo,

ich habe ein interessantes Phänomen entdeckt:

Für eine Motorradtour habe ich eine ziemlich kleine Karte mit einem Teil von Südtirol erstellt. Als ich darauf eine Route mit etwa 8 Punkten berechnen wollte (kürzeste Verbindung), kam die Meldung, dass Routenpunkte isoliert seien. Das waren sie aber nicht wirklich. Als ich dem Programm durch Eingabe von zwei weiteren Punkten auf der Route zwischen den beiden Punkten, zwischen denen es keine Verbindung finden konnte, auf die Sprünge half, konnte es die Route dann finden. (Mit der Option "schnellste Route" brauchte es dann nochmal zwei zusätzliche Punkte.)

Als ich dieselbe Route auf der Gesamt-Italien-Karte berechnen ließ, wurde sie mit den ursprgl. 8 Routenpunkten auf Anhieb gefunden und sie lag auch komplett innerhalb der selbst erstellten kleine Karte.

Ich kann mir das nur so erklären:
Da ja die Rechenleistung eines PPC nicht ausreicht, um brut force alle möglichen Routen von A nach B zu berechnen und dann die kürzeste zu nehmen, muss da ein Algorithmus greifen.
Der funktioniert vielleicht so, dass er erstmal bei A losfährt und wenn der Weg zu weit vom Ziel abkommt, bekommt er Maluspunkte und es wird bei der letzten Abzweigung eine andere Richtung gewählt. Wenn nun diese Negativ-Bewertung zu hoch wird, wird der Weg (oder das letzte Teilstück) ganz aufgegeben und nicht weiter verfolgt.

Bei der gewählten Route handelte es sich nun um Passstraßen. Die haben eine Menge 180°-Kehren, so dass häufig Teilstücke des Weges nicht auf das Ziel zu, sondern von ihm wegführen. Damit wird der in der betr. kleinen Ausschnittkarte einzig mögliche Weg so negativ bewertet, dass der Algorithmus Alternativen sucht, die dann nicht mehr auf der Karte drauf sind. Zuende gerechnet wären sie (ganz ums nächste Bergmassiv herum) natürlich noch negativer als die Route, die ich gern als Resultat hätte. Aber bis zum Kartenrand haben sie halt noch nicht genug Minuspunkte und könnten sich rein theoretisch als beste Route ergeben.

Warum der Algorithmus dann aber nicht sagt, "Gut, die Straße ist eine Sackgasse, zurück zur erste Route", ist mir unklar.

Ideen dazu?

Anderswo hier im Forum habe ich gelesen, dass es mit zu großen Karten und vielen Routenpunkten Probleme geben kann. Aus obigem lerne ich aber, dass Karten auch nicht zu klein sein dürfen!

Grüße
Steffen

Das Problem hatte ich auch. Ich habe am PC mit Mapexport einen Korridor mit 50 km Breite erstellt. Aus der Karte Italien ab Nürnberg über Hauptstraßen nach Südtirol. Dort weiter über kleinere Straßen.

Bei der Fahrt über dem Jaufenpaß ist mir schon aufgefallen, daß der rote Pfeil öfters neben der Straße als auf der Straße lief. Kurz vor der Paßhöhe war die Route auf der Karte ganz verschwunden, der rote Pfeil zeigte die Position noch an.

Nach Neustart kam dann die Meldung, daß das Ziel isoliert sei.
Erst nach laden der Gesamtkarte hats wieder ordnungsgemäß funktioniert.

Ich vermute es liegt an der ziemlich ungenauen Karte von den Bergen in Südtirol. Die häufigen Richtungswechsel in den Kehren tun dann ihr übriges.
Ich hatte übrigens die schnellste Route gewählt. Viele Möglichkeiten gabs aber gar nicht.

@lorenz:
Grüß Dich, alter CB500ler!
Meine Karte war viel kleiner als 50 MB, aber 50 km lagen schon links und rechts der Route (im betr. Gebiet sind halt nur wenige Straßen).
Die Route hatte ich mit Motorrad-Tourenplaner erstellt und (wie Du es anderswo beschrieben hast) übertragen.

Dabei habe ich übrigens auch festgestellt, dass die versch. Länderkarten sehr unterschiedlich sind: Während auf der Italien-Map alle übertragenen Punkte erkannt werden und auch direkt auf dem PPC überall längs aller Straßen Routenpunkte gesetzt werden können, geht das z.B. auf der Österreich-Karte (S-D/A/CH, zumindest im Bereich Österreich) nicht: Außerhalb von Ortschaften sagt er da häufig, dass er keine Adresse findet. So wollte ich z.B. eine Route planen, die nicht über eine Bundesstraße im Tal, sondern über eine parallel dazu verlaufende Höhenstraße führt, konnte das aber nicht, da ich längs der gesamten Höhenstraße keinen "anklickbaren" Punkt fand (bzw. nur in einem Bereich, was dazu führte, dass er als Route "hochfahren, wenden, wieder runterfahren, Weg auf Bundesstraße fortsetzen" berechnete).

@ckoe:
Das deckt sich ja vollkommen mit dem, was ich gesehen hab! Hattest Du die Tour nicht vorher mal berechnen lassen?
Dass die Karte vielleicht ungenau ist, kann noch dazukommen (wenn Du bei noch "vorhandener" Route neben der Straße angezeigt wirst). Aber dass die Route ganz verschwindet, ist sicher auf dasselbe Phänomen mit der zu kleinen Karte zurückzuführen.

Ich denke, man muss den richtigen Kompromiss zwischen zu großer Karte (s. Lorenz) und zu kleiner finden. Blöd ist natürlich, wenn schon eine Korridor-Karte zu klein sein kann.

Grüße
Steffen

Hallo Steffen,
dies Phänomen scheint mir von Dir gut beobachtet und logisch stringent beschrieben und erklärt worden zu sein.
Leider taucht hier im Forum kein "Special Member" von Medion (gibt es überhaupt einen?) auf, noch einer von Navigon, der Dich bestätigen könnte.

Zitat

Original von Stjopa
Außerhalb von Ortschaften sagt er da häufig, dass er keine Adresse findet.

Dies Verhalten tritt auch im Flachland auf. Bisher konnte ich noch keinen Zusammenhang mit irgendwelchen Besonderheiten der Karte feststellen.

Zitat

Original von Stjopa
Dass die Karte vielleicht ungenau ist, kann noch dazukommen (wenn Du bei noch "vorhandener" Route neben der Straße angezeigt wirst).

Passiert mir ab und zu bei neu gebauten Straßen, wenn die Karte aufgrund von Planungsunterlagen erstellt wurde, die Straße dann aber doch "etwas" anders gebaut wurde. In Bergtälern (im Flachland auch Häuserschluchten genannt ) wird es in der Regel eine andere Ursache haben.
Aufgrund der hohen Empfindlichkeit der XTrac2 - Empfänger werden auch Reflektionen ausgewertet, die die Gesamtqualität des GPS - Signals verschlechtern und eine größere Ungenauigkeit ergeben. Mit Mini4inis und RawGPS ist dies Verhalten schön zu beobachten.
Der Vorteil ist, daß man hiermit noch navigiert, wenn andere Empfänger gar nichts mehr liefern.

Gruß
bonnie