Routenoptimierung - ein besonderer Service für unsere Kunden
Klicken Sie unten auf "Schnellster Rund-Weg" bzw. auf "Schnellster
Ein-Weg", so wird die optimale Route zwischen den Markierungen in der Karte
berechnet und angezeigt. Weitere Orte (maximal 24) können Sie per Mausklick oder durch
Eingabe von Adressen hinzufügen. Sie können auch auf "Neustart" klicken
und danach ganz neue Orte eingeben. Das Ergebnis stellt eine Lösung des
"Problems
des Handlungsreisenden (TSP)"dar.
Beachten Sie bitte auch die Hinweise unterhalb der Wegbeschreibung.
Die Wegbeschreibung erscheint hier nach der Routenberechnung:
Hinweise:
Um einen Ort hinzuzufügen,
klicken Sie einfach auf eine Stelle in der Karte oder
geben Sie eine einzelne Adresse im Eingabefeld unter der Karte ein oder
geben Sie mehrere Adressen im Feld ein, das sich per Mausklick auf "Mehrere..." öffnet
(eine Adresse pro Zeile, Beispiel: Ludwigstraße 23 35390 Gießen).
Im Feld unter "Mehrere..." können auch Koordinaten eingegeben werden
(Dezimalschreibweise mit Punkt, ein Koordinatenpaar pro Zeile, Beispiel: 50.58198,8.6701387).
Der erste Ort wird als Startpunkt (roter Marker) gesetzt, der bei "Schnellster Rund-Weg"
gleichzeitig auch der Endpunkt ist. Klicken Sie auf "Schnellster Ein-Weg",
so wird der blaue Marker mit der höchsten Zahl zum Endpunkt.
Maximal 24 Orte werden bei der Routenberechnung berücksichtigt.
Alle weiteren hinzugefügten Orte werden mit einem Marker ohne Zahl dargestellt
und nicht in die Routenberechnung einbezogen.
Ein nummerierter Marker kann per Mausklick entfernt und durch einen anderen ersetzt werden.
Die Routenfindung kann fehlschlagen, wenn ein
Marker zu weit von Straßen oder Wegen entfernt ist.
Nach einem Fehler lade man die Seite neu oder klicke auf "Neustart",
was eine Löschung aller Marker und internen Speicher bewirkt.
Die Tabelle links zeigt nur die beim Öffnen dieser Seite übergebenen Adressen an.
Hierbei werden die Adressen mit der Nr. 1 bis 24 als Marker in der Karte dargestellt.
Diejenigen Adressen, zu denen keine Koordinaten gefunden wurden, sind in grauer Schrift dargestellt.
Je nach Wichtigkeit ist ein zweiter Versuch zu empfehlen:
irgendeinen blauen Marker löschen und danach die wichtigere Adresse manuell ins Eingabefeld eintragen
und hinzufügen.
Eine Garantie für korrekte Koordinaten einer Adresse gibt es nicht.
Bitte prüfen Sie grob, ob die Marker richtig gesetzt sind.
Sind mehr als 15 Orte markiert, errechnet ein spezieller
Ameisenalgorithmus
eine suboptimale Lösung.
Wenn im "Internet Explorer" Fehler passieren, dann empfiehlt es sich, ggf. per Menü "Extras-Internetoptionen-Erweitert"
die Einstellungen zurückzusetzen oder einen anderen Webbrowser, z.B. "Mozilla Firefox" zu verwenden.
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 Online-Karten und die brillante "Google Maps-API".
