Tourpl

Aus Geoinformation HSR
Zur Navigation springen Zur Suche springen

Tourpl logo 171x50.png - einfach Touren planen... (Release Juli 2012)

Tourpl Logo Small 16x16.png Tourpl (= Tourenplaner) ist eine Webapplikation zur Erstellung einer Tour, d.h. einer optimalen Kombination von Zwischenhalten (Kundenadressen, Posten, Destinationen). Damit kann einiges an Weg, Zeit und Energie (Benzin) gespart werden. Die Anwendung ist frei zugänglich bis 10 Adressen. Für mehr Adressen steht ein #Premiumservice zur Verfügung. Tourpl basiert auf freien (Schweizer) Geodaten mit deren Hilfe die beste Routen-Kombination berechnet wird. Eine optimale Tour lässt sich ab wenigen Zwischenhalten nicht mehr von Hand lösen, denn bei 8 Zwischenhalten sind beispielweise bereits 2520 Routenplaner-Aufrufe nötig! (sog. Problem des Handelsreisenden).

Tourpl (Design-Mockup).
 Zu Tourpl

Ueber

Tourpl Logo Small 16x16.png Tourpl ist ein Tourenplaner. Tourpl berechnet die beste Tour, d.h. die Kombination von Routen zu Zwischenhalten/Kunden/Destinationen. Tourpl ist (und bleibt) eine freie Webapplikation bis zu 10 Adressen mit Community Support. Für mehr Adressen steht ein #Premiumservice mit Jahreslizenz zur Verfügung.

Dieses Youtube-Video über Tourpl (Release Juni 2012) erläutert die Funktionsweise. Hier einiges Wissenswertes rund um Tourpl:

  • Eine Tour beginnt mit einer Liste von Zwischenhalten (Kundenadressen, Posten, Destinationen). Diese sollen in einer möglichst optimalen Reihenfolge typischerweise mit einem Fahrzeug (Auto) oder anderen Individualverkehrsmittel (Transporter, Velo, OeV, etc.) besucht werden.
  • Die Eingabe ist textuelle Liste von Adressen (z.B. Kundenkontakte). Die Ausgabe ist eine Karte und eine neu geordnete Liste, die sich entweder ausdrucken oder wieder auf den eigenen Rechner herunterladen lässt. Die Adressliste muss im Dateiformat CSV (Comma Separated Values) vorliegen, wie sie u.a. von der Tabellenkalkulations-Software Microsoft Excel exportiert und importiert werden kann.
  • Das Zielpublikum dieses Tourenplaners sind kleine und mittlere Unternehmen (KMUs) mit Aussendienstmitarbeitern (z.B. Abholservice oder Haus-Lieferdienst für Geräte oder andere Waren). Tourpl kann aber auch von Reisebüros, Freizeit- und Eventorganisationen sowie von Individualreisenden genutzt werden.
  • Eine Tour kann ausgedruckt oder einem Routenplaner übergeben werden.

Tourpl nutzt die freien Daten vom OpenStreetMap-Projekt, die jede Nacht aktualisiert werden. Tourpl wurde realisiert u.a. mit JavaScript (jQuery, OpenLayers), Python und SQLite/Spatialite.

Hintergrund: Bei der Berechnung einer optimalen Route (inner gegebener Zeit), welche eine Anzahl vorgegebener Zwischenhalte in einem Graph besucht, handelt es sich um das Problem des Handelsreisenden, auch Travelling Salesman Problem (TSP) genannt. Es ist ein mathematisches Problem mit exponentieller Laufzeit (ca. O(n^2)). Zum Laufzeitverhalten: Nimmt man an, dass man immer das absolute Optimum sucht und dass für die Berechnung eines Zwischenhaltes die Laufzeit eine Millisekunde beträgt, ergäbe sich untenstehende Tabelle. D.h. die Berechnung würde sehr schnell langsamer, je mehr Zwischenhalte vorhanden sind. Tourpl verwendet jedoch einen raffinierten Algorithmus, der auch bei grossen Datenmengen noch schnell ist.

Zwischenhalte Laufzeit
1 1 Millisekunde
2 2 Millisekunde
10 0.5 Sekunden (512 ms)
50 17'851 Jahre (5.6295E+14 ms)
100 146 Mal das Alter des Universums (6.33825E+29 ms)

Hilfe

Der freie Webservice lebt vom Community Support. Wer mehr Support braucht, abonniert den #Premiumservice.

Erstellen einer Tour

Erstellen einer Tour in sieben Schritten:

  1. Liste vorbereiten (z.B. Adressen in Tabellenkalkulation auswählen)
  2. Als CSV-Datei exportieren (ev. "Vorlage" konsultieren, die in Tourpl downloadbar ist).
  3. Tourpl starten und CSV-Datei hochladen.
  4. Reihenfolge der Kontakte/Posten auf Karte interaktiv zusammenstellen.
  5. Tour herunterladen (später: direkt als Kontakte-/Posten-Liste mit Karte ausdrucken).
  6. Bei Bedarf in der Tabellenkalkulation Angaben zu den Kontakte-/Posten (wie Aufenthaltsdauer) anpassen.
  7. fertig!

CSV-Datei

Allgemeines:

  • Speichern Sie die Datei als .CSV (mit der Endung CSV) mit ";" als Feld-Trenner.
  • Die CSV-Datei muss
    • in ASCII codiert sein
    • als erstes eine Kopfzeile enthalten.

Die Kopfzeile CSV-Datei kann folgende Felder- (bzw. Kolonnen-) Namen enthalten:

  • Siehe "Vorlage" (CSV-Datei) in Tourpl.

Fragen und Antworten

Was alles wird berücksichtigt bei der Berechnung der Fahrtdauer entlang der Strassen?
Zurzeit wird ein PKW angenommen und der OpenStreetMap-Strassentyp für die max. zulässige Geschwindigkeit verwendet. Siehe OpenRouteService.
Gibt es Alternativen?
Frei zugänglich und webbasiert: Da gibt es nach unserem Wissensstand keine Alternativen zu Tourpl!
Auf welchen Webbrowsern läuft tourpl?
Tourpl wurde getestet mit den Webbrowsern Chrome 17/Safari 5.1.3 (Webtoolkit), Firefox 11 und IE 9. Mit Safari kann es Probleme geben.

Premiumservice

Freie Services...

  • tourpl wird immer frei bleiben!
  • Community Support

Der Premiumservice bietet...

  1. Mehr als 10 Adressen/Zwischenhalten
  2. Customer Support im Rahmen "Nine-to-Five" an Arbeitstagen

Der Premiumservice besteht aus einer Jahreslizenz, die bei Kontakt angefordert werden kann.

Medien, Presse und Präsentationen

Medien: Tourpl-Logos als Download.

AGB

Allgemeine Geschäftsbedingungen, Nutzungsbedingungen und Haftungsausschluss:

  • Tourpl ist ein Forschungsprojekt der HSR und dient der Machbarkeitsabklärung und für Demonstrationszwecke moderner Technologien.
  • Die Verfügbarkeit dieses Dienstes ist in keiner Art und Weise garantiert.
  • Alle Art von Haftungsansprüchen für die hier enthaltenen Daten, deren Richtigkeit, Genauigkeit werden abgelehnt. Die HSR übernimmt keine Garantie oder Haftung für den Wahrheitsgehalt oder die Vollständigkeit dieser Inhalte.

Datenschutz

Der Datenschutz ist vollständig gewährleistet im Rahmen hoher Internet-Standards.

Technologien und Quellen/Daten

Technologien
  • Server: Python, SQLite
  • Client: JavaScript: OpenLayers, jQuery. Webbrowser getestet unter Firefox 3, Firefox 4, Chrome 13 und IE 8 (später ev. IE 9 und Safari).
  • Folgende externe Webservices werden genutzt:
Daten
  • Die Strassendaten stammen von der OpenStreetMap-Datenbank. Sie sind einen Tag alt (Stand ca. 22h vom Vortag, vgl. EOSMDBOne).
  • Bei Widersprüchen zwischen PLZ und Ortsname wird die PLZ verwendet (Näheres dazu siehe Geocoder).

Begriffe

Adresse
Meist eine postalische Anschrift (je nachdem mit Strassennamen, Strassennummer, Postleitzahl oder Ort). Kann auch nur aus einem Namen und einer Koordinate bestehen.
Kontakt
Syn. für -> Adresse.
Tour (Synonyme 'Routing')
Geordnete Abfolge von -> Zwischenhalten.
Wegbeschreibung
z.B. "0.4 km nach 8640 Rapperswil" ausgehend von einem Start oder -> Zwischenhalt.
Zwischenhalt (Synonyme 'Adressnummer', 'Auftragsstandort', 'Posten')
Ortsbezogener Teil (Punkt) einer -> Tour.
Tabellenkalkulation
Tabellenkalkulations-Programm wie z.B. Excel (von MS Office) oder Calc (von OpenOffice bzw. LibreOffice).

...

Feedback

Siehe Kontakt.