Tourenplaner gesucht

Hallo!
Es gibt ja so einige Routenplaner im Netz, die meisten können nur einfache Start-Ziel-Berechnungen, manche auch mit einem wählbaren Zwischenziel. Das ist für meine Zwecke aber zu wenig. Ich soll beruflich bedingt ca 20 Ziele,über ganz Deutschland verteilt anfahren und möchte das natürlich möglichst zeit- und wegsparend gestalten. Ich suche also quasi einen Tourenplaner. Speziell stell ich mir darunter ein Programm/einen Routenplaner vor,welchem ich nicht nur einen speziellen Zielort angebe,sondern alle Zwischenstationen und die Seite/das Programm errechnet mir dann den Routenplan,der die kürzeste/schnellste Router zwischen den Orten darstellt. Sprich: Der Tourenplaner sollte die Anordnung der Zwischenziele selbst variieren können.Kennt jemand eine entsprechende Lösung ?

Marco

Hallo Marco,

das geht auf ein kombinatorisces Problem der optimalen Planung zurück, siehe auch http://de.wikipedia.org/wiki/Problem_des_Handlungsre….
Soweit ich weiß kann das kein Routenplaner selbständig, weil die Laufzeiten zu lang sind. Möglicherweise gibt es aber online tools dafür (vorausgesetzung ist aber, dass du die Entfernung von allen 20 Städten zu den jeweils anderen kennst).

Grüße,

JPL

P.S.: Schnapp dir sonst eine Karte und überleg’s dir einfach per „Pi mal Auge“ - so schlecht ist man dabei meistens auch nicht.