Kürzeste Route bei mehreren Stationen ermitteln

    Ich möchte mir ein neues Navi kaufen. Könnt ihr mir ein Gerät nennen, bei dem ich mehrere Ziehle eingeben kann und das Navi mir dann automatisch die beste Reihenfolge der Ziehle ermittelt, so daß man die kürzte mögliche Gesamtstrecke fährt. Am liebsten wäre mir ein TomTom Gerät da ich im moment TomTom 6 auf meinen PDA einsetze und sehr zufrieden bin. Oder gibt es vieleicht eine Zusatzsoftware die ich nur installieren brauche?


    Diese Funktion währe für mich sehr sinnvoll, da ich in eine Großstadt gezogen binn und beim Einkaufen jede menge unnötige Strecken zurücklege.


    Vielen Dank!

    Hi,
    die Reihenfolge der Routenpunkte sollten eigentlich vom Anwender festgelegt werden und werden so auch im Navi erfasst. Ich habe dir hier einen Link zum Thema Routenplanung angeführt, vielleicht wirst du hier fündig.

    Das wäre letztendlich das "Problem des Handlungsreisenden", siehe z.B. bei Wikipedia. Dort steht:


    Schon für wenige Städte kann die benötigte Laufzeit eines solchen Algorithmus also unpraktikabel viel Zeit beanspruchen.


    Da wäre ein Navi dann doch überfordert.

    Zitat

    Original von Achim
    Hallo,


    warum 2 Threads zum selben Thema starten? Siehe hier


    Achim


    Unsere Oberen sind noch etwas träge, ich hatte den Doppelthread schon gemeldet.

    Gruß gs.arch