Tourpl: Unterschied zwischen den Versionen

Version vom 25. April 2012, 10:36 Uhr

- einfach Touren planen...

Tourpl (= Tourenplaner) ist eine Webapplikation zur interaktiven Erstellung einer Tour. Eine Tour besteht aus einer optimalen Kombination von mehreren Routen. Damit kann auf einer Tour einiges an Weg und Zeit gespart werden. Die Anwendung ist zurzeit auf die Schweiz und auf 10 Adressen beschränkt. Für mehr Adressen steht ein #Premiumservice zur Verfügung.

 >> Zu Tourpl (Beta)... <<

Tourpl (Design-Mockup).

Ueber

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.

• Eine Tour beginnt mit einer Liste von Zwischenhalten (Kunden, 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.
• Ene 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, 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 (O(2n)). Zum Laufzeitverhalten: Nimmt man an, dass man immer das 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.

Hilfe

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

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!

Premiumservices

Der Premiumservice bietet...

1. Mehr als 10 Adressen
2. Customer Support (statt Community Support).

Der Premiumservice ist eine Jahreslizenz, die bei Kontakt angefordert werden kann.

Presse

• Tourpl-Logos als Download.
• Medienmitteilung der HSR zum FUTUR Innovationspreis der HSR vom 23.4.2012.
• Bilder der Preisverleihung des Innovationspreises, 23.4.2012.

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:
  • Geocoder/Geocoding: Yahoo (eine Alternative wäre Mapquest oder Geonames)
  • Routing: OpenStreetMap-Route-Service (OSRM) [1] (eine Alternative wäre MapQuest)
    • Routing mit OSRM und mit PostGIS und pgrouting (pg_route ist outdated)
    • Dennis Luxen: "Routing with OpenStreetmap data", SOTM Wien, http://sotm-eu.org/talk?74 (PDF) (about OSRM)
    • Comparison of (OSM) routing-engines – Reloaded

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.