ZRP - ZeroRoutenPlaner 2.004 - Roundtrip Solver / viele Ziele -> kürzester Weg Routenplaner

kostenlose Dienstleistungen im Netz (z.B. Email, Webhosting, etc.)

Moderatoren: Jean, |Gordon|, Moderatoren

Antworten
tournament.de
regelmäßiger Besucher
Beiträge: 13
Registriert: 14.06.08, 15:11

ZRP - ZeroRoutenPlaner 2.004 - Roundtrip Solver / viele Ziele -> kürzester Weg Routenplaner

Beitrag von tournament.de » 15.03.09, 13:35

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
Zuletzt geändert von tournament.de am 10.06.12, 17:59, insgesamt 12-mal geändert.

tournament.de
regelmäßiger Besucher
Beiträge: 13
Registriert: 14.06.08, 15:11

Beitrag von tournament.de » 10.06.09, 17:50

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/

tournament.de
regelmäßiger Besucher
Beiträge: 13
Registriert: 14.06.08, 15:11

Beitrag von tournament.de » 12.08.09, 19:39

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/

tournament.de
regelmäßiger Besucher
Beiträge: 13
Registriert: 14.06.08, 15:11

Beitrag von tournament.de » 14.09.09, 18:26

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

tournament.de
regelmäßiger Besucher
Beiträge: 13
Registriert: 14.06.08, 15:11

Beitrag von tournament.de » 18.01.10, 19:44

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.

tournament.de
regelmäßiger Besucher
Beiträge: 13
Registriert: 14.06.08, 15:11

Beitrag von tournament.de » 29.01.10, 20:22

-> Facelift (Einsatz von jquery)

tournament.de
regelmäßiger Besucher
Beiträge: 13
Registriert: 14.06.08, 15:11

Re: ZRP - ZeroRoutenPlaner 0.998 - Roundtrip Solver / viele Ziele -> kürzester Weg Routenplaner

Beitrag von tournament.de » 09.06.11, 19:34

Update auf Version 0.9985 Beta:

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

tournament.de
regelmäßiger Besucher
Beiträge: 13
Registriert: 14.06.08, 15:11

Re: ZRP - ZeroRoutenPlaner 0.9985 - Roundtrip Solver / viele Ziele -> kürzester Weg Routenplaner

Beitrag von tournament.de » 10.06.12, 17:58

Update auf Version 2.004 Alpha

Antworten