• Willkommen im Geoclub - dem größten deutschsprachigen Geocaching-Forum. Registriere dich kostenlos, um alle Inhalte zu sehen und neue Beiträge zu erstellen.

Routenplaner für kürzeste Strecke zwischen versch. Caches

Hallo,
ich brauche verschiedene Caches in verschiedenen Regionen, die ich nach und nach an einem Tag besuche. Und ich suche nach einem Routenplaner, der mir die kürzeste Strecke zwischen den ca. 20 - 30Caches berechnet.

Notwendig wäre die Möglichkeit, dies für meinTomTom-Navi auch unterwegs ändern zu können, wenn ich einen Cache in einem bestimmten Bereich nicht finde oder die Dose nicht auffindbar ist. Dann müsste ich die Route aktualisieren können.

Gerne auch für eine Android-App, die mir dann die beste Möglichkeit berechnet, wo ich dann die Koords für den nächsten anzufahrenden Cache ablesen und manuell ins Navi eingeben kann.

Ich habe mal das Internet und auch Foren durchforstet, aber leider nur Beiträge von 2006 oder 2008 gefunden. Ich bin Premium - Mitglied bei Geocaching.com und komme mit GSAK nicht zurecht.

Bin gespannt auf eure Antworten.
 

spaziergaenger

Geowizard
An diesem Problem haben sich die Gelehrten schon die Zähne ausgebissen: https://de.wikipedia.org/wiki/Problem_des_Handlungsreisenden
 

hihatzz

Geomaster
Das Tool mit dem das gehen soll heißt Microsoft Autoroute, siehe hier:
https://geoclub.de/forum/viewtopic.php?f=17&t=57937&p=910458
Da der Thread aber schon fast 4 Jahre alt ist und ich das Tool nicht selber benutze kann ich dir nicht sagen ob das noch funktionert auf "aktuellen" Windows Versionen
 

lolyx

Geowizard
Bis Windows 7 geht das in jedem Fall.
@spaziergaenger: https://de.wikipedia.org/wiki/Problem_des_Handlungsreisenden#Heuristiken
 

Fadenkreuz

Geoguru
Es gibt einige Programme oder Apps, die das können, aber alle haben gegenüber der händischen Methode gewisse Nachteile. Manche akzeptieren keine Koordinaten, sondern nur die Eingabe von Ort, Straße und Hausnummer. Andere rechnen falsch und liefern als Ergebnis eben doch nicht die kürzeste Route und manche sind kostenpflichtig.

Du kannst mal folgende Seite ausprobieren: https://www.multiroute.de/

Das beim Cachen übliche Koordinatenformat wird aber nicht unterstützt, du musst also zunächst alle Koordinaten in Dezimalgrad umrechnen, wofür du z.B. diese Seite nutzen kannst: https://rechneronline.de/geo-koordinaten/

Als Dezimaltrenner ist zwingend ein Punkt zu verwenden (kein Komma), als Trennung zwischen Nord- und Ostkoordinate ist ein Komma zu nehmen. Jedes Koordinatenpaar muss in eine neue Zeile geschrieben werden. Das sieht dann z.B. so aus:

50.260146,9.557453
51.590286,10.49182
49.260146,11.877413

Das gibst du auf der Seite unten rechts in das Textfeld ein und klickst dann auf "Adresse hinzufügen". Dann wählst du unten "Optimierung", suchst die passenden Parameter aus (z.B. schnellste Strecke, mit dem Auto, einfache Strecke) und klickst dann auf "Tour optimieren".

Ich habe aber nicht den Eindruck, dass es schneller oder zuverlässiger geht als wenn man es von Hand mit Google Maps oder einem anderen Tool macht.
 

arminus

Geocacher
Ich hab mich letztes Jahr mal mit dem Thema beschäftigt - wohl wissend wie komplex das Ganze ist. Herausgekommen ist ein Implementierung die für 20-30 Caches funktionieren kann (aber erfahrungsgemäß nicht immer wird/muss, your mileage may vary wie die Amis sagen ;) ): https://www.xctrails.org/blog/?p=669
 

arminus

Geocacher
Wobei ich dazu sagen muss: Gedacht (und getestet) ist das Ganze für die Planung im typischen Rad/Zu Fuß Radius. KFZ Routing kann gehen ist aber auf XCTrails nicht im Fokus (dafür gibt's zig andere Lösungen) und die Rechen-Power meines Servers gibt das auch nicht her.
 

Fadenkreuz

Geoguru
arminus schrieb:
Google tsp solver online z.B., http://gebweb.net/optimap/, ...
Danke für den Tipp. Das sieht sehr brauchbar aus. Kennst du noch mehr Seiten fürs Kfz-Routing, evtl. auch solche, die das übliche Koordinatenformat akzeptieren?
 

arminus

Geocacher
Nein. Wobei die Koords je leicht mit einschlägigen OnlineTools konvertierbar sind (wieder google convert multiple gps coordinates to decimal) ;-) liefert http://rustygreen.net/EasyLatLongConverter/ als zweiten Treffer.

Im übrigen scheint http://gebweb.net/optimap/ auf dem Google Maps TSP Solver zu basieren, das ist meines Wissens auch der den das einschlägige GSAK Macro verwendet. Ich werde mal ein bisschen experimentieren ob ich den ggf. auf XCTrails einbauen kann...
 

arminus

Geocacher
So, XCTrails.org verwendet ab sofort für das Auto/Car Routing die Google Directions API.

Damit lässt sich jetzt auch für lange Distanzen eine kürzeste Strecke zwischen maximal 20 verschiedenen Caches (oder beliebigen Marker Points) berechnen. Wie das geht ist auf https://www.xctrails.org/blog/?page_id=357 beschrieben -> "Kürzeste Strecke zwischen Caches". Wie kommen Caches auf die XCTrails Karte: -> https://www.xctrails.org/blog/?page_id=321
 
Oben