Thema3459
Abschlussarbeitstyp: Bachelor, Studienarbeit„Bachelor, Studienarbeit“ befindet sich nicht in der Liste (unbekannt, Bachelor, Master, Diplom, Studienarbeit, Bachelor, Master, Bachelor, Master, Diplom, Bachelor, Master, Diplom, Studienarbeit, Master, Diplom, Master, Diplom, Studienarbeit) zulässiger Werte für das Attribut „Abschlussarbeitstyp“.
Betreuer: Sabrina Merkel, Sanaz Mostaghim
Forschungsgruppe: Effiziente Algorithmen
Archivierungsnummer: 3459
Abschlussarbeitsstatus: Vergeben
Beginn: unbekannt
Abgabe: unbekannt
Das Finden kürzester Wege durch ein Gebäude setzt oft voraus, dass ein graphenbasiertes Modell des Gebäudes besteht, bei dem die Räume als Knoten und die Wege dazwischen als Kanten modelliert werden. Dieses Modell dient dann beispielsweise als Grundlage zur Evakuierungsoptimierung. Meistens werden solche Graphen manuell aus gegebenen Grundrissen erzeugt. Vor allen Dingen bei komplexeren Gebäudestrukturen können hierbei schnell Fehler entstehen, in dem Verbindungen zwischen Räumen vergessen werden oder Teile des Gebäudes nicht im Graphen widergegeben werden. Abgesehen von dem Vorbereitungsaufwand, der dadurch entsteht, können solche Fehler verheerende Auswirkungen beim späteren Einsatz zur Wegefindung haben. Im Rahmen dieser Arbeit soll ein Programm entwickelt werden mit dessen Hilfe aus beliebigen, standardisierten Gebäudegrundrissen automatisch ein entsprechender Graph gewonnen werden kann. Das Programm sollte so konzipiert sein, dass keine real existierenden Räume oder Verbindungen übersehen werden. Zudem sollte eine automatische Zuordnung von Größen und Distanzen erfolgen.
Ausschreibung: Download (pdf)