Software für kürzeste Route ?

[Heike_Welser_0cc9f8]

Hallo zusammen,

wer kann mir helfen?
Ich suche ein Programm. Ich fahre seit einigen Tagen Briefe aus. Ich habe täglich andere Straßen abzufahren in diesem Bezirk. Nun suche ich ein Programm in dem ich nur die Straßen die ich anfahren muß eingebe und anschl. mir das Programm berechnet welchen Weg ich fahren sollte (am kürzesten). Gibt es sowas?
Bei normalen Routenplanern kann ich nur Ziele vorgeben also z.b. als erstes nach A dann nach B usw. Wenn ich aber erst B und dann A anfahren könnte weil es kürzer ist können die das nicht rausfiltern.
Danke für Eure Hilfe.
Gruß

[Georg_V]

Hallo Heike,

mathematisch alles kein Problem (s. z.B. http://www.fh-niederrhein.de/~gkorsch/if1100/salesm/…, das Programm ist dort in Pascal), aber das Problem sind die notwendigen Informationen. Wichtig sind die Abstände zwischen den Punkten oder genauer die möglichen Strassen. Sollte Deine Stadt noch nicht unter http://openstreetmap.org (dort gibt es auch interaktive Karten zum Suchen, Server ist derzeit aber zäh) erfasst sein, gibt es eigentlich nur ein Chance: Diese selbst zu erfassen. Willkommen im Club !

MfG Georg V.

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