Algorithmus - Ansatz finden, Wege

24/07/2013 - 21:26 von Andreas | Report spam
Hallo Community!
Ich habe ein großes Feld 1000 mm x 700 mm
Auf diesem Feld muss ich ein Achssystem x und y bewegen,
auf der eine Kamera positioniert ist und einen Erfassungsbereich abdeckt.

Es gilt nun, eine Ausgangsliste zu kalkulieren, in dem sichergestellt ist,
dass alle Bereiche erfasst werden können,
in Abhàngigkeit von der Größe des Objekts
in Abhàngigkeit vom Erfassungsbereich der Kamera

http://s1.directupload.net/file/d/3...r2_png.htm
http://s7.directupload.net/file/d/3...oe_png.htm


Ich weiß die Position der zu erkennenden Objekte.
Es gilt nun einen optimale Liste zu ermitteln,
bezgl. Fahrweg x y Koordinate und dass das Objekt auch
erfasst werden kann.


http://s14.directupload.net/file/d/...dz_png.htm
mit den 5 Positionen
http://s1.directupload.net/file/d/3...k4_png.htm

Die Frage nun.
Wie gehe ich dieses Problem an, wie komme ich auf einen
guten Algorithmus.

Optimal dann noch der schnellste Weg. 1 -> 2 -> 3 -> 4 -> 5
oder besser eben 1 -> 3 -> 5 -> 4 -> 2

Umzusetzen in C++ bzw. C#

Viele Grüße
Andreas
 

Lesen sie die antworten

#1 Johannes Bauer
24/07/2013 - 21:56 | Warnen spam
On 24.07.2013 21:26, Andreas wrote:

Die Frage nun.
Wie gehe ich dieses Problem an, wie komme ich auf einen
guten Algorithmus.



Googel mal das "Traveling Salesman Problem"; das beschreibt dein
Vorhaben. Dafür findest du dann auch Lösungsalgorithmen (z.B.
Wikipedia). Die Beste Lösung zum TSP zu finden, ist NP-vollstàndig; wenn
dir eine einigermaßen gute Lösung reicht, dann wirst du wahrscheinlich
einen der vielen heuristischen Algorithmen verwenden wollen.

Viel Erfolg,
Johannes

Wo hattest Du das Beben nochmal GENAU vorhergesagt?


Zumindest nicht öffentlich!


Ah, der neueste und bis heute genialste Streich unsere großen
Kosmologen: Die Geheim-Vorhersage.
- Karl Kaos über Rüdiger Thomas in dsa <hidbv3$om2$

Ähnliche fragen