Wegpunkte in optimale Reihenfolge sortieren (lassen)
- ChristianS
- Beiträge: 5087
- Registriert: 17. August 2009, 16:25
- Wohnort: Mittendrin
Wegpunkte in optimale Reihenfolge sortieren (lassen)
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?
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
- ChristianS
- Beiträge: 5087
- Registriert: 17. August 2009, 16:25
- Wohnort: Mittendrin
Re: Wegpunkte in optimale Reihenfolge sortieren (lassen)
Es geht dabei ausnahmsweise mal nicht ums Motorradfahren....
Christian grüßt den Rest der Welt
- bmw peter
- Beiträge: 3214
- Registriert: 11. Januar 2003, 21:13
- Mopped(s): R1100S
- Wohnort: 31139 Hildesheim
Re: Wegpunkte in optimale Reihenfolge sortieren (lassen)
Werden die WP im Navi nicht nach Entfernung vom Standort aus sortiert ?
BMW PETER BMW R1100S EZ2005
- ChristianS
- Beiträge: 5087
- Registriert: 17. August 2009, 16:25
- Wohnort: Mittendrin
Re: Wegpunkte in optimale Reihenfolge sortieren (lassen)
Ja, Luftlinie
Christian grüßt den Rest der Welt
- Pendeline
- Beiträge: 330
- Registriert: 4. August 2009, 18:50
- Mopped(s): R1250GS, R9T
- Wohnort: westlich Stuttgart
Re: Wegpunkte in optimale Reihenfolge sortieren (lassen)
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
->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
- ChristianS
- Beiträge: 5087
- Registriert: 17. August 2009, 16:25
- Wohnort: Mittendrin
Re: Wegpunkte in optimale Reihenfolge sortieren (lassen)
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.
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
- Pendeline
- Beiträge: 330
- Registriert: 4. August 2009, 18:50
- Mopped(s): R1250GS, R9T
- Wohnort: westlich Stuttgart
Re: RE: Re: Wegpunkte in optimale Reihenfolge sortieren (lassen)
Netter Gedanke. Ich lese mir diesen Satz mal genüsslich durch.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.
Gruß - Pendeline
- ChristianS
- Beiträge: 5087
- Registriert: 17. August 2009, 16:25
- Wohnort: Mittendrin
Re: Wegpunkte in optimale Reihenfolge sortieren (lassen)
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.
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
- Albert
- Beiträge: 171
- Registriert: 19. Oktober 2003, 00:38
- Wohnort: Niederdürenbach Vulkaneifel
- Kontaktdaten:
Re: Wegpunkte in optimale Reihenfolge sortieren (lassen)
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:
Gruß, Albert
Es wird dich nicht erfreuen, folgendes zu lesen:
Mit anderen Worten: fahr einfach nach Deinem gesunden MenschenverstandUnter 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.
Gruß, Albert
- ChristianS
- Beiträge: 5087
- Registriert: 17. August 2009, 16:25
- Wohnort: Mittendrin
Re: Wegpunkte in optimale Reihenfolge sortieren (lassen)
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)
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)
Christian grüßt den Rest der Welt