Gibt es einen "Kurier-navi"!?

Hallöchen

Also ich weiß nicht so recht, ob das schon eine Standardfunktion ist bei Navisoftware / -geräten, aber ich frage trotzdem mal.

Ist es möglich vom Startpunkt aus gleich mehrere Punkte einzugeben, die man anfahren möchte und das Navi berechnet dann automatisch die sinnvollste Reihenfolge der Punkte, die man anfahren möchte?

Ziel ist eben kein bestimmter Punkt, sondern einfach alle zwischenpunkte so schnell wie möglich angefahren zu haben.

Bis denn dann
Tinus

Zitat von Tinus

Hallöchen

Also ich weiß nicht so recht, ob das schon eine Standardfunktion ist bei Navisoftware / -geräten, aber ich frage trotzdem mal.

Ist es möglich vom Startpunkt aus gleich mehrere Punkte einzugeben, die man anfahren möchte und das Navi berechnet dann automatisch die sinnvollste Reihenfolge der Punkte, die man anfahren möchte?

Ziel ist eben kein bestimmter Punkt, sondern einfach alle zwischenpunkte so schnell wie möglich angefahren zu haben.

Alles anzeigen

Das ist ein komplexes mathematisches Problem, das sogar einen eigenen Namen hat, den ich aber vergessen habe (ich glaube, es war was aus der Graphentheorie).
Es gibt Software, die so etwas macht, aber außerhalb von Navigation:
Man wirft eine Anzahl von Punkten ein, bestimmt einen Ausgangspunkt, und läßt das Programm den kürzesten Weg berechnen, wobei jeder Punkt nur einmal berührt werden darf.

Eine Navi-Software, die das kann, ist mir allerdings nicht bekannt, würde mich aber auch interessieren.
Bin gespannt, ob wer was kennt.
LG, bp

Zitat von blackpanther

Das ist ein komplexes mathematisches Problem, das sogar einen eigenen Namen hat,

Hallo,

es heisst "Travelling Salesman Problem"
Einige Geräte von Garmin können dies. Aktuell die Nüvi7xx-Serie.

Grüsse - Anton

Zitat von macnetz

Hallo,

es heisst "Travelling Salesman Problem"
Einige Geräte von Garmin können dies. Aktuell die Nüvi7xx-Serie.

Danke!
Das ist ja extrem schad, daß das nicht in jedes High End Navi eingebaut ist.
Könnte ich auch gut brauchen.:)
Kann Mapsource das ?

LG, bp

Zitat von blackpanther

Das ist ja extrem schad, daß das nicht in jedes High End Navi eingebaut ist.

Betty (AKA Garmin iQue3600) kann das auch :p

Zitat

Kann Mapsource das ?

weiss ich leider nicht . . .

Grüsse - Anton

Zitat von Tinus

...Ziel ist eben kein bestimmter Punkt, sondern einfach alle zwischenpunkte so schnell wie möglich angefahren zu haben.

Hallo Tinus.
Der ZUMO 550 kann es auch, in dem Menü ist eine Option die heißt Optimale Reihenfolge.
Ich habe mal 10 Wegpunkte wahllos in der Gegend erstellt unf rechnen lassen dabei kammen 1060 km raus,
nach der Option Optimale Reihenfolge waren es nur noch 730 km.

siehe hier
http://de.wikipedia.org/wiki/Problem_des_Handlungsreisenden

[Blockierte Grafik: http://upload.wikimedia.org/wikipedia/de/c/c4/TSP_Deutschland_3.PNG]

Zitat

Optimaler Reiseweg eines Handlungsreisenden durch die 15 größten Städte Deutschlands. Die angegebene Route ist die kürzeste von 43.589.145.600 möglichen.

Zitat

die kürzeste von 43.589.145.600 möglichen

Da zeigt sich ganz deutlich, zu welch enormen Leistungen das menschliche Gehirn fähig ist, weil es aufgrund von Vorerfahrungen ganz schnell zu Abschätzungen kommt. Ein Programm dagegen muss die möglichen Lösungen alle durchrechnen und dann bewerten. Genauso wie die Karte es zeigt, hätte man diese (zugegebenermaßen einfache) Route nämlich in kürzester Zeit im Kopf/auf dem Papier entworfen. Haben wir aber beispielsweise 50 Stationen, sieht die Sache anders aus.

paul-josef

Route66 kann das - aus einzelnen Punkten die optimale Reihenfolge berechnen. Am GPS wäre das sehr interessant, aber ich glaube da tippt man bei den meisten länger als man über die reihenfolge nachdenkt :-((

Hallo,

der Motorrad-Tourenplaner 2007/2008 kann die eingegebenen Zwischenziele in der Reihenfolge auch optimieren.

Gruß Jürgen

Für Fahrradkuriere in Berlin kann ich einen speziellen Routenplaner wärmstens empfehlen, der das "Problem des Handlungsreisenden" und vieles Nützliche beherrscht, was in typischen Routenplanern für Autofahrer nicht geboten wird:

BBBike von Slaven Rezic

http://bbbike.sourceforge.net/downloads.de.html
(Nur die Offlineversion besitzt alle mächtigen Merkmale)

Doku:
http://bbbike.sourceforge.net/bbbike/doc/bbbike.html

* Kostenlos
* MAC, WIN, LINUX
* Straßenbeschaffenheit kann sehr fein in die Planung einbezogen werden
* Ampeln
* Steigungen
* aktuelle Winddaten
* Tragen über Treppenstufen kann erlaubt oder ausgeschlossen werden
* Einbahnstraßen strikt oder nicht so strikt beachten
* ...

Absolut genial.
Ist aus einer Diplomarbeit entstanden.

In absehbarer Zeit wird auch ein direkter Upload von Routen auf Garmins per USB möglich sein. Zur Zeit funktioniert das noch nicht. (Workaround ist durch Export und Import in geeignetem Format möglich)

Hallo, wie heisst die Funktion wenn ich danach z. B. bei Amazon suche? Ist es Travelling Sales Problem oder 'Problem des Reisenden Verkaeufers'? Vielen Dank, Torsten

Aus meiner Studienzeit kenne ich das noch als das "Problem des Handlungsreisenden". Die effektivste Lösung damals war das Aufbringen von einer Seifenblase auf Holzstäbchen, da die Oberflächenspannung immer die geringste Flächenabdeckung erzeugt.

Gruß Roland

Schon den Online Tourenplaner ausprobiert? Bis zu sieben Haltepunkte sind kostenlos und mit mehr Punkten kostet es nicht viel (ab 1,99 €).
Mehrere Hundert Haltepunkte sind kein Problem!

sehen sie hier
http://www.leipzig-sachsen.de/routenplaner/

imran