Problem mit Wegfindung

Übersicht

Sonstiges

Smalltalk

	pixelshooter Betreff: Problem mit Wegfindung	Di, Dez 25, 2007 21:21 Antworten mit Zitat
Ich habe da ein kleines Problem mit Wegfindung in graphen. dabei soll nicht der lokal kürzeste weg, sondern die menge der global kürzesten wege für mehrere fahrzeuge gefunden werden. Details: http://aintelligence.ai.funpic...4&t=32
>> Musikerstellung, Grafik und Design: http://www.pixelshooter.net.tc

pixelshooter

Betreff: Problem mit Wegfindung

Di, Dez 25, 2007 21:21
Antworten mit Zitat

Ich habe da ein kleines Problem mit Wegfindung in graphen. dabei soll nicht der lokal kürzeste weg, sondern die menge der global kürzesten wege für mehrere fahrzeuge gefunden werden.

Details: http://aintelligence.ai.funpic...4&t=32

>> Musikerstellung, Grafik und Design: http://www.pixelshooter.net.tc

	hectic Sieger des IS Talentwettbewerb 2006	Di, Dez 25, 2007 22:40 Antworten mit Zitat
Und was ist nun deine Frage dazu? Wir sollen einen kompletten und fertigen Code liefern? Wenn ich dein Problem richtig gedeutet habe, dann könnte dir eventuell die KI von Fahrstühlen weiter helfen. Vielleicht findet man diesbezüglich auch Beispiele im Internet.
Download der Draw3D2 V.1.1 für schnelle Echtzeiteffekte über Blitz3D

hectic

Sieger des IS Talentwettbewerb 2006

Di, Dez 25, 2007 22:40
Antworten mit Zitat

Und was ist nun deine Frage dazu? Wir sollen einen kompletten und fertigen Code liefern?

Wenn ich dein Problem richtig gedeutet habe, dann könnte dir eventuell die KI von Fahrstühlen weiter helfen. Vielleicht findet man diesbezüglich auch Beispiele im Internet.

Download der Draw3D2 V.1.1 für schnelle Echtzeiteffekte über Blitz3D

	pixelshooter	Di, Dez 25, 2007 23:31 Antworten mit Zitat
nun, ich weiß weder, ob das dort beschriebene system überhaupt funktioniert, noch, ob es vertretbar ist. Wie ich beschrieben habe, ist es sehr aufwändig an Rechen- und vor allem Speicherkomplexität. Daher ist meine frage dazu (vllt undeutlich formuliert), ob nicht jemand ideen hat, wo es bei der ganzen sache besser zu machen ist. Zu Aufzügen: Tatsächlich habe ich schon im vorfeld etwas darüber gelesen . In den Artikeln, die ich dazu gesehen habe, habe ich einige problematiken gefunde, die mich gerade zu diesem Problem der globalen optimierung geführt haben. Werd mich also in Zukunft weiter damit beschäftigen. Leider fällt es mir auch ein wenig schwer, passende artikel zu finden. Artikel über graphentheorie sind zu abstrakt, als dass darin solche probleme gar mit abhängigkeit behandelt würde, und artikel über wegfindung sind meistens nur auf das finden eines weges getrimmt, wenn \|F\|=\|T\|=1 ist, also ein Fahrzeug und ein Auftrag behandelt wird. Daher würden mir schon links zur Materie reichen.
>> Musikerstellung, Grafik und Design: http://www.pixelshooter.net.tc

pixelshooter

Di, Dez 25, 2007 23:31
Antworten mit Zitat

nun, ich weiß weder, ob das dort beschriebene system überhaupt funktioniert, noch, ob es vertretbar ist. Wie ich beschrieben habe, ist es sehr aufwändig an Rechen- und vor allem Speicherkomplexität. Daher ist meine frage dazu (vllt undeutlich formuliert), ob nicht jemand ideen hat, wo es bei der ganzen sache besser zu machen ist.

Zu Aufzügen: Tatsächlich habe ich schon im vorfeld etwas darüber gelesen Wink

. In den Artikeln, die ich dazu gesehen habe, habe ich einige problematiken gefunde, die mich gerade zu diesem Problem der globalen optimierung geführt haben. Werd mich also in Zukunft weiter damit beschäftigen.

Leider fällt es mir auch ein wenig schwer, passende artikel zu finden. Artikel über graphentheorie sind zu abstrakt, als dass darin solche probleme gar mit abhängigkeit behandelt würde, und artikel über wegfindung sind meistens nur auf das finden eines weges getrimmt, wenn |F|=|T|=1 ist, also ein Fahrzeug und ein Auftrag behandelt wird.

Daher würden mir schon links zur Materie reichen.

>> Musikerstellung, Grafik und Design: http://www.pixelshooter.net.tc

Übersicht

Sonstiges

Smalltalk

Nach Oben

BlitzBasic Portal

Problem mit Wegfindung

pixelshooter

Betreff: Problem mit Wegfindung

hectic

pixelshooter