-
Power User
Zitat von Megaman X
dann klär mich mal auf, was du genau geplant hast?
Startpunkt nehmen, das ist theoretisch Ort Nr. 16, der zählt aber nicht.
Von da aus die Distanz (Fahrstrecke, nicht Luftlinie! Wegfindungsroutine haben wir ja schon) zu den anderen 15 Orten herausfinden = 15 Schritte.
Kürzeste Distanz wählen, dort neuen Startpunkt setzen und den Ort von der Liste streichen.
Jetzt vom neuen Startpunkt aus die verbliebenen 14 Orte durchgehen und den kürzesten wählen. = 14 Schritte
Bis man alle durch hat braucht man 15+14+13[...]+2+1 Schritte, dazu einen für den Rückweg sind wir bei 121 Stück.
Ohne die Theorie näher zu überprüfen sollte das eventuell nicht die effektivste aber warscheinlich die effizienteste Lösung sein und zumindest einen sehr guten Näherungswert liefern.
-
Zitat von da_andi
Ohne die Theorie näher zu überprüfen sollte das eventuell nicht die effektivste aber warscheinlich die effizienteste Lösung sein und zumindest einen sehr guten Näherungswert liefern.
sogenannter Greedy(gierig)-Ansatz. Funktioniert manchmal, aber nicht allgemein. Dafür gibts Gegenbeispiele. Die Näherungswerte sind jedoch nicht immer so gut, wie man intuitiv vermuten würde, können bis zur doppelten Länge reichen!
-
Power User
Ahja, wusste nicht das es dafür nen Namen gibt.
Muss ich mir mal näher ansehen, schätze das vor allem dann Mist rauskommt wenn die Orte untereinander annähernd gleich weit entfernt sind.
Naja, für ein Gedankenexperiment wäre das zumindest mein erster Lösungsvorschlag, ohne Machbarkeitsstudioe oder sonst was.
1,3 Billionen Möglichkeiten kann man aber trotzdem nur theroetisch heranziehen, davon ist der großteil totaler Blödsinn.
-
Nils, vielleicht findest Du ja hier das richtige:
http://www.navi-magazin.de/index.html
-
Sportrevue Leser
Zitat von Legomeister
wie ich schon gepostet habe: Map&Guide, ist nur dafür entwickelt worden
-
Hab eben mal dieses map & guide ausprobiert. das ist fast wie ein normaler routenplaner. man muss schon selber festlegen in welcher reihenfolge man die orte abfährt.
-
Sportrevue Leser
nö, gibts ne Funktion wo Du nach Zeit oder Strecke optimieren lassen kannst!
Ähnliche Themen
-
Von proteino83 im Forum Marktplatz
Antworten: 0
Letzter Beitrag: 20.01.2007, 18:08
-
Von Stonemiller im Forum Technikforum
Antworten: 3
Letzter Beitrag: 11.11.2006, 10:51
-
Von Astrix2 im Forum Bodybuilding Allgemein
Antworten: 11
Letzter Beitrag: 30.04.2006, 18:28
-
Von zini im Forum Ernährung
Antworten: 9
Letzter Beitrag: 01.09.2005, 08:07
-
Von proteino83 im Forum Marktplatz
Antworten: 0
Letzter Beitrag: 23.07.2005, 11:49
Berechtigungen
- Neue Themen erstellen: Nein
- Themen beantworten: Nein
- Anhänge hochladen: Nein
- Beiträge bearbeiten: Nein
-
Foren-Regeln
|
|
|
Lesezeichen