Türen und Wege

Damit im Rahmen der Belegungsplanung den Platzierungsgruppen zusammenhängende und möglichst kompakte Flächen zugeteilt werden können, muss es eine Möglichkeit geben, Entfernungen zwischen Raumzonen über Räume, Geschosse und Gebäude hinweg zu erfassen. Dabei ist die geometrische Nachbarschaft oder Nähe wenig aussagekräftig (zwei Räume können z.B. eine gemeinsame Wand haben, aber keine gemeinsame Tür). Vielmehr gilt es, den kürzesten Weg zwischen zwei Raumzonen zu finden. Ein Weg ist eine Reihe von Türen, die in dieser Reihenfolge passiert werden müssen, um von A nach B zu gelangen. Die Anzahl der möglichen Wege wächst quadratisch mit der Anzahl der Raumzonen. Da diese Anzahl schnell zu groß wird, um sie effizient zu behandeln oder auch nur zu speichern, ist ein System rekursiver Entfernungsgraphen implementiert, welches die kürzesten Entfernungen effizient berechnet. Die im Folgenden beschriebenen Objekte sind für dieses System notwendig. Da es für manche von ihnen in anderen Systemen wahrscheinlich keine genaue Entsprechung gibt, wird insbesondere auf die Möglichkeiten des flexiblen Datenimports oder der Erstellung in recotech ein-gegangen.