Hallo,
kennt jemand ein Tool, das Routen optimieren kann. Ich meine natürlich eine PDA Soft.
Gemeint ist, dass man z.B die Abarbeitung von Aufträgen Routenoptimieren kann.
-
-
Zitat
Original von Sonnenflieger
Hallo,
kennt jemand ein Tool, das Routen optimieren kann. Ich meine natürlich eine PDA Soft.
Gemeint ist, dass man z.B die Abarbeitung von Aufträgen Routenoptimieren kann.
... das gibt es nicht für TTN5, soviel ich weiß. Aber händisch geht das, wenn du dir die berechnete Route auf der Karte anschaust und mit Modifikationen "spielst".
Für Routenplanung ohne GPS-Signal geh mal zu dem Thread von bill_gehts "Routenplnung ohne Fix" o.ä.Achim
-
Zitat
Original von Sonnenflieger
Hallo,
kennt jemand ein Tool, das Routen optimieren kann. Ich meine natürlich eine PDA Soft.
Gemeint ist, dass man z.B die Abarbeitung von Aufträgen Routenoptimieren kann.Hallo,
das Problem, das du hier ansprichst ist auch unter dem Begriff "Traveler Salesment Problem" bekannt. Gemeinhin gibt es derzeit keinen Algorithmus, der in der Lage ist, diese Aufgabe zu bewerkstelligen.
Gruß
Anderl
-
Destinator PN kann so etwas prinzipiell. Bei der Routenplanung können dort die Stationen in eine "optimierte" Reihenfolge gebracht werden.
Ich habe diese Funktion aber nie ausprobiert. Ich vermute auch, daß diese Optimierung nicht immer die mathematisch beste Lösung findet, aber zumindest näherungsweise.
Nähere Details dazu solltes Du im Destinator Forum erfragen/suchen.
-
ZitatAlles anzeigen
Original von Anderl
Hallo,das Problem, das du hier ansprichst ist auch unter dem Begriff "Traveler Salesment Problem" bekannt. Gemeinhin gibt es derzeit keinen Algorithmus, der in der Lage ist, diese Aufgabe zu bewerkstelligen.
Gruß
Anderl
Das kann ich aber als Informatiker nicht so einfach dastehen lassen... Das TSP ist ein NP-vollständiges Problem. Das bedeutet aber nicht, dass es keinen Algorithmus gibt, der das Problem lösen kann, sondern nur das es vermutlich keinen Algorithmus gibt der das Problem lösen kann und in polynomieller Zeit (in Abhängigkeit von der Anzahl der Städte) arbeitet. Ein Algorithmus, der in exponentieller Zeit arbeitet ist ja auch ganz einfach: Einfach alles durchprobieren.
Das war der kleine Ausflug in die Welt der Informatik
Zum eigentlichen Problem kann ich leider auch nix sagen. Traurig, traurig.... 
-
Zitat
Original von basser
Das kann ich aber als Informatiker nicht so einfach dastehen lassen... Das TSP ist ein NP-vollständiges Problem. Das bedeutet aber nicht, dass es keinen Algorithmus gibt, der das Problem lösen kann, sondern nur das es vermutlich keinen Algorithmus gibt der das Problem lösen kann und in polynomieller Zeit (in Abhängigkeit von der Anzahl der Städte) arbeitet. Ein Algorithmus, der in exponentieller Zeit arbeitet ist ja auch ganz einfach: Einfach alles durchprobieren.Das war der kleine Ausflug in die Welt der Informatik
Zum eigentlichen Problem kann ich leider auch nix sagen. Traurig, traurig....
Geile Erklärung ! Und willkommen im Forum !Aber das Problem ist nicht n-dimesional, sondern (wie schon oben von mir geschrieben) auf die berechnete Route schauen und bewerten - ändern - neu berechnen ....
Achim