Krautkanal.com

Veröffentlicht am 2015-01-28 16:53:19 in /prog/

/prog/ 6497: Karte Route berechnen

guischmitt Avatar
guischmitt:#6497

Hallo Bernd,

ich bin auf der Suche nach einer Möglichkeit aus Gebäudeplänen(als png Datei vorhanden) eine Routen Berechnung zu erstellen und auf einer Webseite auszugeben. Also man gibt z.B. an, dass man von Raum A nach Raum B möchte und die Berechnung gibt dann die kürzeste Route zurück.

Wie kann man das am besten Realisieren? Welche Technologien sind dafür Empfehlenswert? Bin für jede Hilfe dankbar!

Grüße, Bernd!

vovkasolovev Avatar
vovkasolovev:#6498

>>6497
Der Algorithmus den du suchst nennt sich Dijkstra.

atariboy Avatar
atariboy:#6499

Noch besser: A*
http://de.wikipedia.org/wiki/A*-Algorithmus

ryandownie Avatar
ryandownie:#6500

>>6498
>>6499
Danke! Sowas habe ich gesucht. Werde in den nächsten Wochen das Projekt anfangen. Wenn Interesse besteht, werde ich bei Erfolg liefern.

emilioiantorno Avatar
emilioiantorno:#6506

Das harte Problem dürfte nicht die Wegfindung sein, sondern die Übersetzung dieses Gebäudeplans in einen Graphen.

mauriolg Avatar
mauriolg:#6507

>>6506
nimmst du zur Vereinfachung einfach pixel

slaterjohn Avatar
slaterjohn:#6508

https://www.youtube.com/watch?v=-L-WgKMFuhE

to_soham Avatar
to_soham:#6511

>>6500
Es besteht Interesse, Bernd.

bluesix Avatar
bluesix:#6513

>>6497
Bernd hat genau das als "Abschlußarbeit" im Informatikunterricht der Schule gemacht. Für die Wegfindung benutzte er simples Backtracking. Für die handvoll,möglicher Wege in einem Gebäude ist das mehr als ausreichend.

Neuste Fäden in diesem Brett: