Wegpunkte in optimale Reihenfolge sortieren (lassen)

Planung von Routen, Austausch von gespeicherten Routen und Waypoints
Antworten
Benutzeravatar
ChristianS
Beiträge: 5086
Registriert: 17. August 2009, 16:25
Wohnort: Mittendrin

Wegpunkte in optimale Reihenfolge sortieren (lassen)

#1 Beitrag von ChristianS »

Mahlzeit.

Ich hab eine gewisse Anzahl an Wegpunkten (> 20) die überall (in Hessen) verteilt sind und die ich alle anfahren muss.
Reihenfolge der Anfahrt ist egal.
Start und Ziel ist identisch.
Gibt es eine Möglichkeit (Programm/App/Internetroutenplaner/Gerät), die Wegpunkte automatisch so anzuordnen, dass sie Sinn ergeben und ich sie in möglichst kurzer Zeit "abarbeiten" kann?
Kann Basecamp sowas?
Christian grüßt den Rest der Welt
Benutzeravatar
ChristianS
Beiträge: 5086
Registriert: 17. August 2009, 16:25
Wohnort: Mittendrin

Re: Wegpunkte in optimale Reihenfolge sortieren (lassen)

#2 Beitrag von ChristianS »

Es geht dabei ausnahmsweise mal nicht ums Motorradfahren....
Christian grüßt den Rest der Welt
Benutzeravatar
bmw peter
Beiträge: 3213
Registriert: 11. Januar 2003, 21:13
Mopped(s): R1100S
Wohnort: 31139 Hildesheim

Re: Wegpunkte in optimale Reihenfolge sortieren (lassen)

#3 Beitrag von bmw peter »

Werden die WP im Navi nicht nach Entfernung vom Standort aus sortiert ?
BMW PETER BMW R1100S EZ2005
Benutzeravatar
ChristianS
Beiträge: 5086
Registriert: 17. August 2009, 16:25
Wohnort: Mittendrin

Re: Wegpunkte in optimale Reihenfolge sortieren (lassen)

#4 Beitrag von ChristianS »

Ja, Luftlinie
Christian grüßt den Rest der Welt
Benutzeravatar
Pendeline
Beiträge: 328
Registriert: 4. August 2009, 18:50
Mopped(s): R1250GS, R9T
Wohnort: westlich Stuttgart

Re: Wegpunkte in optimale Reihenfolge sortieren (lassen)

#5 Beitrag von Pendeline »

Mit Basecamp löse ich diese Aufgabe wie folgt:

->Gewünschte Wegpunkte in der Datenansicht markieren.
->Rechtsklick für das Kontextmenü und
->"Routen mit ausgewählten Wegpunkten erstellen".
->Die dann gebildete Route in der Datenansicht markierten.
->Rechtsklick für das Kontextmenü
->"Route optimieren".
Wer es ganz genau will, kann diesen Prozess ja mit Luftlinienrouting betreiben. Das gibt einen optischen Eindruck, ob die Routenpunkte nach den eigenen Vorstellung in die Route einsortiert sind. Detailanpassung sind dann nach Doppelklick auf den Routennamen in der Datenansicht möglich.

Gruß - Pendeline
Benutzeravatar
ChristianS
Beiträge: 5086
Registriert: 17. August 2009, 16:25
Wohnort: Mittendrin

Re: Wegpunkte in optimale Reihenfolge sortieren (lassen)

#6 Beitrag von ChristianS »

Suuuper :)
Das liest sich doch recht vielversprechend!
Werd ich mir mal angucken.
Vielen herzlichen Dank schonmal.

Immer den nach Luftlinie nahesten WP anfahren ist übrigens Unsinn, da dann je nach Standort ein anderer am nahesten ist und ich so, um alle zu erreichen, irgendwann wieder kreuz und quer fahren muss und dadurch Zeit "liegen" lasse.
Christian grüßt den Rest der Welt
Benutzeravatar
Pendeline
Beiträge: 328
Registriert: 4. August 2009, 18:50
Mopped(s): R1250GS, R9T
Wohnort: westlich Stuttgart

Re: RE: Re: Wegpunkte in optimale Reihenfolge sortieren (lassen)

#7 Beitrag von Pendeline »

ChristianS hat geschrieben:Suuuper :)
Immer den nach Luftlinie nahesten WP anfahren ist übrigens Unsinn, da dann je nach Standort ein anderer am nahesten ist und ich so, um alle zu erreichen, irgendwann wieder kreuz und quer fahren muss und dadurch Zeit "liegen" lasse.
Netter Gedanke. Ich lese mir diesen Satz mal genüsslich durch.

Gruß - Pendeline
Benutzeravatar
ChristianS
Beiträge: 5086
Registriert: 17. August 2009, 16:25
Wohnort: Mittendrin

Re: Wegpunkte in optimale Reihenfolge sortieren (lassen)

#8 Beitrag von ChristianS »

Naja ist doch so. Die Himmelrichtung ist der Luftliniennähe egal :(

Nee aber mit Basecamp hat das ganz prächtig geklappt. Nach 10h war ich wieder in der Firma.
Nochmal danke für den Tip.
Christian grüßt den Rest der Welt
Benutzeravatar
Albert
Beiträge: 171
Registriert: 19. Oktober 2003, 00:38
Wohnort: Niederdürenbach Vulkaneifel
Kontaktdaten:

Re: Wegpunkte in optimale Reihenfolge sortieren (lassen)

#9 Beitrag von Albert »

guter Scherz zum Jahresende: hier haben wir das klassische "traveling salesman problem" https://de.wikipedia.org/wiki/Problem_d ... sreisenden.

Es wird dich nicht erfreuen, folgendes zu lesen:
Unter der bislang unbewiesenen Annahme, dass die Komplexitätsklassen P und NP verschieden sind, gilt demnach, dass kein Algorithmus existiert, der eine kürzeste Rundreise in polynomieller Worst-case-Laufzeit bestimmt.
Mit anderen Worten: fahr einfach nach Deinem gesunden Menschenverstand ;)

Gruß, Albert
Benutzeravatar
ChristianS
Beiträge: 5086
Registriert: 17. August 2009, 16:25
Wohnort: Mittendrin

Re: Wegpunkte in optimale Reihenfolge sortieren (lassen)

#10 Beitrag von ChristianS »

Danke Albert :)

Wie man im Eröffnungsbeitrag lesen kann, gings mir nicht um die kürzeste Strecke (Sprit bezahlt schließlich die Firma), sondern um die kürzeste Zeit (Feierabend wartet) :wink:
Christian grüßt den Rest der Welt
Antworten