Tourpl: Unterschied zwischen den Versionen

Version vom 2. November 2011, 00:25 Uhr

Tourpl (Design-Mockup).

- einfach Touren planen...

Tourpl (= Tourenplaner) ist eine Webapplikation zur interaktiven Erstellung einer Tour (bzw. Route). Damit kann auf einer Tour einiges an Weg und Zeit gespart werden. Die Anwendung ist zurzeit auf die Schweiz beschränkt.

Siehe auch:

• OpenStreetMap
• GeoConverter

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

Ueber

Tourpl ist ein einfacher Tourenplaner (Routenplaner) in Form einer freien Webapplikation. Ausgangspunkt ist eine Kontaktliste mit ausgewählten Adressen. Das Ziel ist, eine Liste (inkl. Abfahrts- und Ankunftszeiten) mit einer optimalen Reihenfolge der Zwischenhalte zu erhalten.

• Eine Tour besteht aus einer textuellen Liste von Zwischenhalten (Posten, Kunden), die in einer möglichst optimalen Reihenfolge typischerweise mit einem Fahrzeug (Auto) oder anderen Individualverkehrsmittel (Transporter, Velo, OeV, etc.) besucht werden.
• Die Eingabe ist 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.

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

Erstellen einer Toure 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.

Verschiedenes

Alternativen

Frei zugänglich und webbasiert: Da kennen wir keine Alternativen! Für häufige, komplexe Touren (kostenpflichtig) für Desktop und Smartphones:

• smartTour - Desktop-Programm (Client) zur kurzfristigen und dynamischen Planung Touren und Reisen [1].
• Portatour [2]
• rexx [3]
• Hermes [4]

Media

• Download alle Logos: Media:Tourpl_Logos.zip.

AGB

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.

Haftungsausschluss: 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.

Glossar

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).

...