Eine Frage die glaube ich hier noch nicht gestellt wurde

Hallo,

kann man bei einem der aktuellen Navigationsgeräte z. Bsp. folgende Ziele eingeben:
Deutschland
Antarktis
Österreich

und dann auf eine Funktion "Sortieren" (oder ähnlich) und dann sortiert der Computer die Ziele nach möglichst sinnvoller Reihenfolge, um "alles möglichst schnell auf einmal erledigen zu können", also so
Deutschland
Österreich
Antarktis

?

Von so einer Funktion habe ich noch nirgendwo etwas gelesen. Für eine Geometrie oder wie das heißt Null wie mich wäre das eine sinnvolle Funktion, so kann ich 20 Adressen eingeben und der Computer würde sie sinnvoll sortieren, sodaß ich die alle sinnvoll abfahren kann.

Liebe Grüße

Medizinmann99

Hallo Medizinmann99 ( was für ein Nick) und willkommen im Forum

... ich denke du hast etwas überspitzt. Deutschland, Antarktis, Österreich oder anders herum. Wer braucht so etwas schon???

Mir ist kein Navigerät bekannt was so etwas kann. Eine Route, durch Eingabe mehrerer Zielpunkte kann man schon planen. Ob es bei Geräten eine Funktion gibt die diese Routen optimiert, also immer die kürzesten Verbindung insgesamt berechnet ist mir nicht bekannt.

Gruß Gerold

Edit. taxus war schneller

Hallo,

danke Taxus für die schnelle Antwort. Sorry irgendwie habe ich diese Frage nicht gesehen. Man weiß ja auch nicht wonach man da Suchen soll (vom Titel her).

Hm schade also von den Systemen die ich mir überlege zu kaufen hat keines diese Funktion.

Zwischenziele eingeben, berechnen lassen, Karte anzeigen und dann manuell reihen scheint immer noch das höchste der Gefühle zu sein. Können die keinen kleinen Chinesen beilegen der das für einen macht?!?!?!?!??! :cylon

Hersteller! SCHÄMT EUCH!!!!!!!!!!!!!!!!!!!!

Liebe Grüße alle

Medizinmann99

P.S.:
Gerold - es ist nicht jeder so ein Geomantie Genie oder wie das heißt Meine 3 Beispiele die schaffe ich noch zu sortieren, aber irgendwelche Adressen sobald es viele sind ist doch lästig alles manuell sortieren zu müssen, deswegen meine Frage.

Zitat

Original von Medizinmann99
Zwischenziele eingeben, berechnen lassen, Karte anzeigen und dann manuell reihen scheint immer noch das höchste der Gefühle zu sein. Können die keinen kleinen Chinesen beilegen der das für einen macht?!?!?!?!??! :cylon

Gib mal bei google oder auch hier im Forum die Suchbegriffe "traveling salesman problem" ein und du wirst ein wenig aufgeschläut.

Das Problem ist nicht trivial, aber scheinbar von Desti PN (Desti6? Keine Ahnung!) schon gelöst worden.
Kenne ich aber nur vom Hörensagen, da die Antarktis nicht zu meinem Einzugsgebiet gehört ;).

Zitat

Original von BC107
Das Problem ist nicht trivial, aber scheinbar von Desti PN (Desti6? Keine Ahnung!) schon gelöst worden.

Nein, gelöst wurde es nicht. Desti reiht die Einzelziele nur nach Luftlinienentfernung zum Start und berechnet dann die Route. Das hat nichts mit dem reisenden Handelvertreter zu tun. Sobald ein Fluß, Fjord oder ein nicht befahrbarer Höhenzug zwischen 2 Zielen liegt, wird die Route absurd.

Gruß
bonnie

Das Traveling-Salesman-Problem ist in der Tat nicht so einfach zu lösen, zumal es sich hier nicht um ein paar einfache Vektoren handelt sondern schon um ziemlich komplexe Routen, aber dennoch bin ich der Meinung, dass es durchaus lösbar ist.
Wenn ich beispielsweise drei Orte eingebe, von denen eins mein Startort ist, dann kann ich sowohl die Entfernungen vom Start zu den beiden anderen Orten, als auch die zwischen den beiden anderen Orten berechnen, daher kann ich eine Sinnvolle Folge ziemlich schnell ausrechen. Das geht auch mit 4 Orten (6 Berechnungen) und mit 5 (10 Berechnungen), ab dann wird es immer komplizierter.

Zitat

Original von Medizinmann99
Hersteller! SCHÄMT EUCH!!!!!!!!!!!!!!!!!!!!

Hallo

Die Frage nach der Optimierung von Zwischenzielen ist hier schon mehrfach diskutiert worden... ;D

1. Möglichkeit

Diese Funktion ist selbstverständlich verfügbar. Jedes Transportunternehmen ist darauf angewiesen, dass Routen nach diversen Kriterien erstellt bzw. berechnet werden können. Wenn das Ganze möglichst Sinn machen soll, müsstest Du dich also bei den Anbietern für den gewerblichen Bedarf [Flottenmanagement] umsehen. Map&Guide wäre hier z.B. eine Adresse.

Das Ganze sähe dann so aus, dass Routen mit "Map&Guide Professional" [Routenplaner für den PC] am PC berechnet und optimiert werden. Dabei kann Map&Guide nicht nur Zwischenziele optimieren, sondern alle Stationen. Die Optimierung kann dabei nach mehreren Kriterien geschehen [Straßenkilometer, Luftlinie, Zeitfenster...] Wie viele? Keine Ahnung - aber es sind einige. Anschließend wird diese Route auf das mobile Navi übertragen [FleetNavigator, TruckNavigator...]. Am mobilen Gerät selber können solche Routen noch nicht optimiert werden, da hierzu Rechenleistung notwendig ist.

Der Haken bei der Sache? Schau mal, was Map&Guide allein für den PC-Routenplaner verlangt... :gap ...da kommt man als Privatuser schnell auf den Boden der Tatsachen zurück. Und von der Bedienung des TruckNavigators hört man wahrlich nicht viel gutes.

2. Möglichkeit

Es gibt mehrere mobile Navis, die Zwischenstationen optimieren können. Start und Ziel muss dabei jeweils fest gelegt werden. Beim Garmin Quest wäre dies z.B. der Fall.

Ob es bei beiden Lösungen immer zu 100% sinnvollen Routen kommt...?

MfG

P.S. Bis zur Antarktis kämmst Du aber auch mit Map&Guide nicht... ;D

Zitat

Original von bonnie

Nein, gelöst wurde es nicht. Desti reiht die Einzelziele nur nach Luftlinienentfernung zum Start und berechnet dann die Route. Das hat nichts mit dem reisenden Handelvertreter zu tun. Sobald ein Fluß, Fjord oder ein nicht befahrbarer Höhenzug zwischen 2 Zielen liegt, wird die Route absurd.

Gruß
bonnie

bonnie hat Recht (wie obk auch)
ich habe etliche Navis, die diese Funktion anbieten - keines davon jedoch wirklich vernünftig

klar, wenn ich die Orte München, Hamburg, Rom und Salzburg auf einer Route habe, kommt auch eine tadellose Optimierung heraus - also das Wichtigste für Urlaubsreisen

aber ich wohne in Salzburg, da läuft ein Fluss mitten durch - und es gibt nur eine Handvoll Brücken
die bescheuerten Routen durch diese Funktion kannst du dir sicher vorstellen

Zitat

Original von Klaubi
aber ich wohne in Salzburg, da läuft ein Fluss mitten durch - und es gibt nur eine Handvoll Brücken
die bescheuerten Routen durch diese Funktion kannst du dir sicher vorstellen

Hallo

Das käme letztendlich auf die Lösung an die eingesetzt wird. M&G [Routenplaner PC] kennt die Optimierung nach Straßenkilometer und kann gleichzeitig die gesamte Route - also auch Start und Ziel - optimieren [Deffinition von Zeitfenstern notwendig]. Damit lassen sich durchaus auch sinnvolle Routen in kritischen Gebieten errechnen... auch in Salzburg. Und wenn diese Routen dann auf die Navi übertragen werden, können sie so auch "abgefahren" werden.

Anbei ein Beispiel... auch hier sind nur wenige Brücken verfügbar und der Erfolg ist gut sichtbar... Optimierung ca. 50%.

Ob das Ganze für den Privatgebrauch eine sinnvolle Lösung ist? Ich hätte da meine Zweifel. Kosten und Handling sind doch beträchtlich... aber machbar wäre es.

MfG

Hier wurde das ausführlich besprochen
Navi mit der Fkt. Routenoptimierung??