routenplaner: kürzeste route a,b,c,d,... in beliebiger reihenfolge

Gibt es irgend ein Tool/einen online Routenplaner, dem ich die Koordinaten von x Punkten gebe, die ich alle erreichen möchte. Das Tool spuckt mir dann die kürzeste Reihenfolge aus.

also beispielsweise von a nach d, dann nach b, dann nach c. das ding sollte natürlich auf kartendaten routen, ideal wären natürlich osm daten :slight_smile:

sowas wäre für kurierfahrten ganz praktisch.

Siehe: http://wiki.openstreetmap.org/wiki/Traveling_salesman

RouteXL ist anscheinend down oder umgezogen.
http://forum.openstreetmap.org/viewtopic.php?pid=186380

Hat das wirklich die gewünschte Travelling-Salesman-Funktionalität oder heißt es nur so?

Ich hab das eher als relativ schwer bedienbare Demo einer Plugin-Architektur in Erinnerung und es gerade nicht zum Laufen gebracht.

Tatsache, da hast du recht. Weiter entwickelt wird es anscheinend auch nicht mehr.

bei mir funktionierts… http://www.routexl.com/ allerdings leider nur google, fahrradrouten wären optimal :slight_smile:

wobei mir grad mal wieder abenteuerliche google-routen aufgefallen sind (fehlende einbahnstraßen, routing durch schranken, die normalerweise geschlossen sind, routing über waldwege…

Ihr könnt auch unseren Online Tourenplaner ausprobieren. Dieser TSP-Solver ermittelt nicht nur die schnellste Route für mehrere Zielorte, sondern auch die kürzeste Route, mit oder ohne Autobahnen. Sollte sich also auch für Radfahrer eignen.
Bis zu sieben Zielorte sind kostenlos. http://www.tourenplaner.biz

@Geomatic:

Was hat der (euer Routenplaner) mit Openstreetmap zu tun?

Spam… Werbung für ein Produkt das nichts mit OSM zu tun hat.

Ich will mal den Navigator 12 von Mapfactor in Rennen schmeisen der kann das glaub ich auch!

Eine ganze Menge. Für das Geocoding und Routing nutzen wir zwar die BING Maps API, für das reverse Geocoding vor dem Export allerdings die OSRM API.
Das sieht man dem Online Tourenplaner natürlich nicht an, das gilt für andere Dienste mit vergleichbaren Funktionen ja aber auch :roll_eyes:

Gruß von einem (offenbar zu) verdeckt operierenden FOSSGIS Mitglied :wink:

warum nicht erst mal fragen, anstatt so schnell und scharf zu schießen?

Dann Frage ich mich, wo denn die Attributierung ist. Weder auf der Eingabemaske, noch in der Produktbeschreibung taucht da etwas auf. In der Produktbeschreibung wird GoogleMaps und BingMaps als Grundlage genannt. Schon etwas merkwürdig.

Hmmm, du hast recht, wir erwähnen das nicht. Wird nachgeholt.

Ansonsten haben wir uns zu 100% an diesen TOU orientiert (dort wird keine Nennung verlangt):

https://github.com/DennisOSRM/Project-OSRM/wiki/API%20Usage%20Policy

Nachgeholt. Siehe unter [Hilfe (einblenden/ausblenden)]

Aha. Wir routen aber nicht mit OSRM, sondern nutzen es nur für das reverse Geocoding vor dem Export.
Trotzdem fügen wir gerne noch die “appropriate license attribution” ein.

Kann uns hierbei einer von euch helfen?