Eingabe der Orte per Mausklick oder durch Adresseingabe

Klicken Sie unten auf "Schnellster Rund-Weg" bzw. auf "Schnellster Ein-Weg", so wird die optimale Route, d.h. der schnellste Weg, zwischen den Markierungen in der Karte berechnet und angezeigt. Klicken Sie auf "Ganz neu starten" und fügen Sie Ihre eigenen Orte per Mausklick oder durch Eingabe von Adressen hinzu. Das Ergebnis stellt eine Lösung des "Problems des Handlungsreisenden" ("Traveling Salesman Problem", kurz "TSP") dar.

Eine schöne Vollbild-Version dieses Routenplaners gibts hier.

Adressen hinzufügen:

• Eine einzelne Adresse (postalisch):
  
• Mehrere Adressen (auch Koordinaten sind möglich):

Hinweise:
Um einen Ort hinzuzufügen, klicken Sie einfach auf Stelle in der Karte. Der erste Ort wird als Startpunkt gesetzt, der bei "Schnellster Rund-Weg" gleichzeitig auch der Endpunkt ist. Klicken Sie auf "Schnellster Ein-Weg", so hat der Endpunkt die höchste Zahl. Sie können auch einen Marker per Mausklick löschen. Sind mehr als 15 Orte markiert, errechnet ein spezieller Ameisenalgorithmus [] eine suboptimale Lösung. Maximal 24 Orte sind möglich. Die Routenfindung kann fehlschlagen, wenn ein Marker zu weit von Straßen oder Wegen entfernt ist.

Wegbeschreibung

Die Wegbeschreibung erscheint hier nach der Routenberechnung:

Andere Regionen

• Die Original-Seite: Schnellste Routen in Oberhessen
  

Danksagungen

Der Autor bedankt sich bei

• Geir K. Engdahl, der bereits im Jahre 2007 die schöne Webseite "Google Maps Fastest Roundtrip Solver" ins Netz stellte. Seine Seite war Inspiration und Vorlage für diese Seite. Außerdem werden auch Geirs Script-Dateien "tsp.js" (modifiziert) und "BpTspSolver.js" verwendet. Auch die nummerierten Marker stammen von Geirs Website.
• James Tolley, der das Script "BpTspSolver.js" überarbeitete.
• Google für die exzellenten Online-Karten und die brillante "Google Maps-API".