Zwischenziele in effizienter Reihenfolge anfahren?

Man kann ja eine Route mit mehreren Zwischenzielen belegen, die dann in der eingegebenen Reihenfolge angefahren werden. Diese Reihenfolge lässt sich auch manuell ändern. Gibt es irgendwie eine Möglichkeit, dass GoPal diese Zwischenziele so in der Reihenfolge anordnet, dass man beispielsweise die Punkte in der kürzesten Reihenfolge abarbeitet?

Beispiel: ich will meine Mitfahrer A, B und C in der gleichen Stadt in jeweils einer anderen Straße absetzen. GoPal soll mir nun anzeigen, wen von den dreien ich am besten als erstes und wen als letztes absetze.

Dafür einen Thread?
--> GoPal-Handbuch, Seite 19

Versprecht euch aber nicht zu viel von diesem Verfahren. Hierbei werden die einzelnen Ziele nur aufsteigend nach Luftlinienentfernung zum Start angeordnet. Besondere geographische Gegebenheiten werden nicht berücksichtigt. Flüsse oder Höhenzüge, deren Querung weiter entfernt liegen, können ein ziemlich absurdes Routing verursachen.
Wer sich intensiver für das Problem interessiert, liest mal "Travelling salesman".

Gruß
bonnie

Könnte darin ein Grund liegen, dass die Anzahl der Ziele auf 5 beschränkt worden ist?

Aus der Angabe, "Bei der einfachsten Variante, dem symmetrischen TSP mit n Städten, gibt es (n - 1)! / 2 verschiedene Rundreisen.", resultiert für nur zwei Ziele mehr eine 30-fach größere Anzahl an Streckenlegungen! Eine Vedopplung der möglichen Ziele würde den Faktor sogar schon auf über 30.000 treiben!!

Gruß
TeeSteinchen

Zitat

Original von TeeSteinchen
Könnte darin ein Grund liegen, dass die Anzahl der Ziele auf 5 beschränkt worden ist?

Das halte ich eher für unwahrscheinlich. Da diese Sortierfunktion ja nur stumpf nach aufsteigender Entfernung sortiert, ist es eigentlich egal, ob das mit 5 oder 15 Zielen gemacht wird. Andere Systeme mit ähnlicher Funktion (z.B. Destinator) weisen demgemäß auch keine solche Beschränkung auf.

Gruß
bonnie

Da hab ich mal eine Frage gleich zu den professionellen Navi-Geräten:

Im Sommer bekam ich eine Lieferung aus München, zwei Burschen mit LKW. Die hatten einen großen Navi-Schirm drinnen und sagten, sie hätten bisher immer alles gefunden, auch die entlegensten Häuser.

Mein 4410 kennt nicht mal das Dorf in Kärnten, in dem meine Verwandten leben.

Heißt das, das es sehr wohl Karten gibt, die ALLES kennen, aber die diversen Firmen halt nur abgespeckte Karten (für weniger Geld) kaufen ???

Zitat

Original von bonnie
... Andere Systeme mit ähnlicher Funktion (z.B. Destinator) weisen demgemäß auch keine solche Beschränkung auf.

Hallo bonnie,

danke für Deine Antwort.
Haben denn die erwähnten anderen Systeme auch eine solche Streckenoptimierung für die anzufahrende Reihenfolge der Ziele implementiert?

Gruß
TeeSteinchen

Zitat

Original von TeeSteinchen
Haben denn die erwähnten anderen Systeme auch eine solche Streckenoptimierung für die anzufahrende Reihenfolge der Ziele implementiert?

Ja, das meinte ich mit "ähnlicher Funktion" beim Desti.

Gruß
bonnie

Dann sollte Medion wohl auch dahingehend mal ein wenig seine "Hausaufgaben" machen und nachbessern.

Moin,
Teleatlaskarten haben eine deutlich bessere Auflösung als Navteq ((TomTom) fuß und Radwege) sind aber auch nicht fehlerfrei. Da fehlen teilweise 1 mtr. stücke in einer Straße.
Darum wäre es optimal eine aufzeichnungsfunktion für gefahrene Strecken zu entwickeln ( wie möglich ) um es dann auf einem Server synchronisieren zu können. Davon hätten alle was . Nicht zuletzt die Kartenhersteller.

mfg

Sven

http://www.openstreetmap.org/

Hallo,

Zitat

Original von Mephisto18m
http://www.openstreetmap.org/

... und die dazu nötigen GPX-Dateien kannst Du z.B. mit meinen Koordinatenprogramm auch auf dem PNA erzeugen (s. Bild).

Der nötige Parameter könnte so aussehen:

TrackMaxHDOP=2.1 TrackConv=\Storage Card\UserTracks\

Einfach auf der linken Seite alle gewünschten Tracks wählen, mit "<->" nach rechts schieben und "Convert" drücken. Es werden nur GPX-Dateien erzeugt, wenn auch gültige Daten in der trk-Datei sind.

Gruß,
Stefan