Software zur optimalen Routenplanung gesucht

Hallo Wissende,

ich suche nach einer Software, welche mir eine Fahrroute optimal berechnet. Wenn ich die einzelnen Anfahrpunkte (Städte) eingebe soll mir das Programm die optimale Streckenführung auswerfen.

Das Optimale wäre eine preisgünstige Software. Kann auch für PALM sein.

Gruß
Manfred

Hallo Manfred,

ich empfehle Dir Map&Guid.

Hier der Link für weitere Infos http://www.cas.de/Produkte/frameset.asp?nr=3&ex=0

Alternativ dazu kannst Du bei Falk (http://www.falk.de/routenplaner/controller_rp.jsp;js…)
Deine Route im Internet online berechen und ausdrucken.
Natürlich kannst Du auch diese Software kaufen!

Gruß
Karl-Heinz

[Bei dieser Antwort wurde das Vollzitat nachträglich automatisiert entfernt]

Hallo Manfred,

ich denke, mit billiger Software wirst Du nicht hinkommen - Palm bezweifele ich stark!

Grund: Das was Du suchst, wird durch das sogenannten „Traveling Salesman-Problem“ beschrieben. Dafür gibt einen relativ einfachen Algorithmus, der allerdings den Nachteil hat, das die Rechenzeit bei mehreren Zielpunkten exponentiell ansteigt (schon bei 10 Punkten müssen >3.600.000 Routen berechnet werden).

Es gibt sogenannte „Tourenplaner“, die heuristische Lösungen bringen - oder mit neuen Algorithmen („Sintflut-Algorithmus“) arbeiten. Schau doch mal hier: http://www.ubka.uni-karlsruhe.de/cgi-bin/psview?docu…

Ich schätze jetzt mal, dass Du im 5-stelligen Bereich investieren müsstest.

Gruß
Stefan