Routenplaner/optimierer

Hallo Leute!

Ich bin auf der Suche nach einem Routenplaner - najo, so gesehen nicht so schwierig, jedoch sollte er folgendes können:

Ich gebe einfach mehrere Orte/Straßen ein und er soll mir die optimale Route dazu angeben.

Ich brauche das ganze im Außendienst und sollte sozusagen „im Kreis“ fahren. Ich suche mir aus einem Bezirk mehrere Standorte aus, die zu besuchen sind und gebe diese dann ein. Der Routenplaner soll mir zeigen, welchen Standort ich als erstes, zweites,… anfahren soll, um die Strecke sinnvoll zu nutzen.

Gibt es sowas/kennt wer sowas?

Danke und lg
Marty

Hallo Martin!

Ich gebe einfach mehrere Orte/Straßen ein und er soll mir die
optimale Route dazu angeben.

Dein Problem ist gar nicht so einfach zu lösen. Siehe dazu auch den entsprechenden Wikipedia-Artikel: http://de.wikipedia.org/wiki/Traveling_Salesman_Problem

mfg
christoph