Generieren von Navigationsnetzwerken für GeoJSON Innenraum Karten zur Optimierung der ServiceNow Indoor-Mapping Applikation

Diese Arbeit befasst sich mit dem Entwurf und der Implementierung eines Algorithmus zur Erzeugung von Indoor-Navigationsnetzwerken aus Gebäudekarten. Die Netze sind Straßenkarten und sollen zur Navigation von Fußgängern im Gebäude dienen. Dazu sind die Anforderungen zu definieren, die theoretischen Grundlagen der algorithmischen Geometrie darzustellen, Algorithmen auszuwählen und zu evaluieren.

Der ausgewählte Algorithmus soll in der Anwendung des Unternehmens implementiert und evaluiert werden. Die besonderen Schwierigkeiten ergeben sich aus der Integration in eine reale Anwendung und der Einarbeitung in ein neues umfangreiches Wissensgebiet.

Ergebnis:

Die Kartendaten aus der relationalen Datenbank werden vorverarbeitet, ergänzt und in eine GeoJSON-Datei umgewandelt. Als Methode wird die 2D-Zellzerlegung in Kombination mit der Delaunay Triangulation gewählt. Die Implementierung erfolgt in JavaScript und besteht aus der Zellzerlegung und der Erstellung eines zusammenhängenden Graphen.

Kolloqium: 21.03.2023

Betreuer: Prof. Dr.-Ing. Jochen Heinsohn, Dipl.-Inform. Ingo Boersch, B.Sc. Informatik Georgios Nikas (snacc-it GmbH)

Download: A1-Poster