Ich muß 60 Adressen mit dem PKW abfahren u

… die Anschriften vorher sortieren. Gibts ein Programm das nach Entfernung sortiert?

Navigationssystem?

o. G.

Hallo!
Das ist das klassische „travelling salesman“ Problem (http://de.wikipedia.org/wiki/Problem_des_Handlungsre…) und damit wird es bei vielen Stationen sehr aufwändig, das Ergebnis zu berechnen.

Einen Versuch dazu findest Du hier: http://www.josef-graef.de/karten/tsp/index.html

Gruß,
Martin

Danke, für Deine Antwort.
Susanne

Hallo,

hier bekommst du gleich eine Optimale Route. Ich habe es aber nur mit 4-5 Andressen versucht.

http://zrp.tournament.de/index.jsp?seite=zrp

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. Verbunden ist er mit der GoogleMaps-API die die Entfernungen zwischen den Zielen liefert.

Gruss
Nils