Page 1 of 1

Wegepunkte kuerzeste Strecke, optimieren

Posted: Mon Mar 09, 2009 8:50 pm
by Mischu9999
Hallo,

keine Ahnung ob ich hier richtig bin? Aber ich versuch es mal!

Ich habe folgende Aufgabenstellung:

-
Mehrere Wegepunkte die mit der kuerzesten Strecke verbunden werden sollen.
-

Ich koennte ja auch meinen Kopf zum Rauchenbringen aber mein Gedanke ist, dass es hierfuer bestimmt eine einfachere (bequemere) Loesung gibt.

Ich hab es mit WAYPOINTER versucht aber nicht hinbekommen.

Vielleicht hat ja jemand eine Idee

Gruesse
Michael

Posted: Tue Mar 10, 2009 7:28 am
by pico2220
Klingt ein bisschen nach Hausaufgabe ;-)

Willst Du wissen, wie das Verfahren geht oder brauchst Du ein Programm, dass das fuer Dich tut?

Im realen Leben gibt es da ja noch ein paar Randbedingungen:
- Die direkte Verbindung von Wegpunkten ist nicht verfuegbar, da ist einfach kein Weg
- Die Verbindung zwischen Wegpunkten enthaelt unterschiedlichen Belag und ist daher verschieden schnell.

Solche Dinge fuehren in der Realitaet dazu, dass die kuerzeste Verbindung zwischen Wegpunkten nicht immer die beste Wahl ist.

Daher die alles entscheidende Frage:
Geht es hier um eine praktische Anwendung oder um eine Hausaufgabe?

Andreas

Posted: Tue Mar 10, 2009 8:03 am
by Mischu9999
Hi,

Hausaufgabe :D

Aber es ist schon die dierekte Verbindung gemeint, quer durch die Pampa!

Es ist eine Aufgabe fuer einen Mystery Cache.

Ich bin ja auch schon dabei die Strecke haendisch zu optimieren. (Bis jetzt allerdings noch nicht mit dem gewuenschten Erfolg :oops: )

Dabei kam der Gedanke: "Das muss auch einfacher gehen"!

Michael

Posted: Tue Mar 10, 2009 10:35 am
by pico2220
Hallo Michael,

ein fertiges Programm kenne ich dafuer auch nicht. Eventuell laesst sich aber was basteln.

Um wie viele Wegpunkte handelt es sich?
In was fuer einem Format liegen die Wegpunkte vor?

Andreas

Posted: Tue Mar 10, 2009 1:13 pm
by Mischu9999
Hallo Andreas,

es sind 12 Wegepunkte. Ich habe sie zb. im VP oder aber auch schon ins Waypointer importiert.

Oder als Exel-file.

Gruss Michael

Posted: Tue Mar 10, 2009 6:54 pm
by pico2220
Also bei zwoelf Punkten koennte es schneller gehen die Koordinaten von Hand zu sortieren als ein Programm dafuer zu schreiben.

Stehen die Koordinaten eigentlich direkt in der Cache-Beschreibung?
Dann schreib doch mal bitte die Nummer des Waypoints des Cache. Dann kann ich da mal direkt reinschauen.

Andreas