kürzester weg bei beliebigen wegpunkten

gibts eine möglichkeit, wie ich zwischen wegpunkte in fester reihenfolge (mapsource) den kürzesten weg ermitteln kann? zb. 100 wegpunkte mit verschiedenen koordinaten, daraus nicht von 1, 2, 3, ... 100 sondern der kürzeste weg dazwischen, begonnen soll schon zb. beim 1ten werden.
danke

Zitat von christophersn

gibts eine möglichkeit, wie ich zwischen wegpunkte in fester reihenfolge (mapsource) den kürzesten weg ermitteln kann?

Das klingt erst einmal wie ein Widerspruch. Wenn die Reihenfolge der Wegepunkte fest(gelegt) ist, dann gibt es nur einen Weg um die Wegepunkte abzufahren - auf die Reihenfolge bezogen.

Ich vermute du meinst das:
Du hast einen festgelegten Start- und Endpunkt und außerdem verschiedene Wegepunkte, die du im Laufe der Strecke anfahren willst. Nun willst du Wegepunkte in der Reihenfolge anfahren, dass dabei eine möglichst kurze Gesamtstrecke entsteht. Richtig?

Ich kenne dafür keine Lösung in Mapsource. Aber auf meinem 276C kann ich bei einer Route die Wegepunkte einer Route automatisch anordnen lassen (und Start- und Ziel davon ausnehmen). Ich vermute, dass diese Funktion annäherungsweise das erreicht, was du suchst. Bis jetzt habe ich die Funktion aber nur dazu verwendet, um ein einzelnes Zwischenziel in eine vorhanden Route automatisch an die richtige Stelle zu bringen.

Zitat von thomasz

Das klingt erst einmal wie ein Widerspruch. Wenn die Reihenfolge der Wegepunkte fest(gelegt) ist, dann gibt es nur einen Weg um die Wegepunkte abzufahren - auf die Reihenfolge bezogen.

Ich vermute du meinst das:
Du hast einen festgelegten Start- und Endpunkt und außerdem verschiedene Wegepunkte, die du im Laufe der Strecke anfahren willst. Nun willst du Wegepunkte in der Reihenfolge anfahren, dass dabei eine möglichst kurze Gesamtstrecke entsteht. Richtig?

Ich kenne dafür keine Lösung in Mapsource. Aber auf meinem 276C kann ich bei einer Route die Wegepunkte einer Route automatisch anordnen lassen (und Start- und Ziel davon ausnehmen). Ich vermute, dass diese Funktion annäherungsweise das erreicht, was du suchst. Bis jetzt habe ich die Funktion aber nur dazu verwendet, um ein einzelnes Zwischenziel in eine vorhanden Route automatisch an die richtige Stelle zu bringen.

danke für die hilfestellung bei der beschreibung meiner problemstellung. das ganze dürfte jetzt also keiner mehr missverstehen und jeder kann mir zahlreiche tipps geben womit ich das am besten anstelle.

ich hab ein vista cx und weiß mir sonst auch keinen weg wie ich das hin kriegen könnte.

lg

Zitat von Harley-Rider

Hallo christophersn

Mit dem MTP kannst Du die Reihenfolge der Zwischenziele 'optimieren', diese Funktion käme wohl Deinen Wünschen am Nächsten.
Die Vorversion des MTP ist z.Zt. bei Louis für unter € 10.-- zu haben.

was ist MTP?

lg

Die Suchfunktion weiß es: Motorrad Tourenplaner

Oh, das klassische Problem des Handlungsreisenden!
Hier einige Lösungsansätze:
http://de.wikipedia.org/wiki/Travelling-Salesman-Problem
Viel Spaß!

Wäre mal interessant, wie der MTP das angeht. Wird wohl nur eine recht "grobe" Optimierung sein...

Zitat von anonymous

Wäre mal interessant, wie der MTP das angeht. Wird wohl nur eine recht "grobe" Optimierung sein...

Ich hab gerade mal nachgesehen, der MTP 2006/2007 optimiert nach der Luftlinienentfernung. Ich denke, die Garmin Navis werden das nicht anders machen.

Zitat von thomasz

Ich hab gerade mal nachgesehen, der MTP 2006/2007 optimiert nach der Luftlinienentfernung. Ich denke, die Garmin Navis werden das nicht anders machen.

klingt ja alles recht gut und fein nur wie sag ich meinem navi (etrex vista cx), dass es unter 50 wegpunkten die kürzeste strecke ansagen soll?

lg