EFB

Name: ZRP / ZeroRoutenPlaner
Version: 2.004 Alpha

Website: http://zrp.tournament.de

Info: http://tournament.de/programme/zrp
Screenshot: http://zrp.tournament.de/img/zrp_screen1.png
Standalone

Beschreibung:

ZRP ist ein Routenplaner zur Optimierung von Routen mit vielen Zwischenzielen. Man gibt Start und Ziel ein, dazu beliebig viele Zwischenziele und ZRP berechnet die kürzeste Route.

Beschreibung (ausführlich):

Der ZeroRoutenPlaner ist ein Routenplaner, der auf Google Maps aufbaut und um
Metaheuristiken erweitert wurde, um eine Route zu optimieren.
Man gibt einen fixen Start- und Zielpunkt und beliebig viele Zwischenpunkte an.
Nun wird eine möglichst kurze Route berechnet und ausgegeben.
ZRP wurde inspiriert vom Problem des Handlungsreisenden. Gibt man den
identischen Ort als Start- und Zielpunkt an, ist ZRP ein Roundtrip Solver.
Bei Strecken mit wenigen Zwischenstationen (bis ca. 10 Städte) liefert ZRP meist das
optimale Ergebnis, bei vielen Städten zumindest sehr gute Ergebnisse.

Das Travelling Salesman Problem beschreibt das Problem, viele verschiedene
Ziele jeweils einmal anzusteuern. Je mehr Ziele anzusteuern sind, umso
komplexer wird das Problem.
Da es (n-2)! verschiedene Lösungsmöglichkeiten gibt (Start/Ziel), sind es bei nur 18 Städten bereits 20922789888000 Lösungen. Da es quasi keine Möglichkeit gibt alle Lösungen innerhalb annehmbarer Zeit zu berechnen, setzen wir Methoden der Metaheuristik ein um gute Lösungen in relativ kurzer Zeit zu erhalten.

ZRP beherrscht 3 verschiedene Algorithmen:
- Ameisenalgorithmus
- Simulated Annealing
- evolutionärer genetischer Algorithmus

Update auf Version 0.99 Beta:

-> Speichern in html
-> Speichern im tomtom-Format (itn)
-> "unbeschränkte" Anzahl Wegpunkte
-> CSS für Druckansicht
-> diverse kleinere Verbesserungen

Version 0.99 -> http://zrp.tournament.de
Version 0.7 -> http://zrp.tournament.de/v07/

Update auf Version 0.995 Beta:

-> Marker nun mit Ortsnamen
-> Anzeige der Karte auch bei mehr als 25 Orten
-> Speichern als gpx (Google Earth, Garmin, Magellan, Brunton, Lowrance...)
-> IE 7 & IE 8 funktionieren
-> diverse kleinere Verbesserungen

Version 0.995 -> http://zrp.tournament.de
Version 0.7 -> http://zrp.tournament.de/v07/

Update auf Version 0.996 Beta:

-> Probleme mit den TomTom itn Dateien behoben, funktionieren nun auch mit Tyre.
-> Auswahl möglich ob der Startadresse in itn, gpx oder csv Datei erscheinen soll.
-> Speichern als csv möglich

Update auf Version 0.998 Beta:

-> Schnelleres Abrufen der Routen von Google.
-> Option: zu Fuß / Auto
-> Option: Autobahnen nicht nutzen

todo:
-> Einstellungen zu Fuß / Auto speichern wenn speichern als HTML
-> u.a.

-> Facelift (Einsatz von jquery)

Update auf Version 0.9985 Beta:

-> tomtom speichern als ziele bzw. waypoints
-> css
-> "Strecke invertieren"-Button

Update auf Version 2.004 Alpha