Bachelorarbeit BCLR-2018-83

Bibliograph.
Daten
Owens, Niklas: Verwaltung und Indizierung von Bewegungstrajektorien.
Universität Stuttgart, Fakultät Informatik, Elektrotechnik und Informationstechnik, Bachelorarbeit Nr. 83 (2018).
35 Seiten, deutsch.
CR-Klassif.G.2.2 (Discrete Mathematics Graph Theory)
Kurzfassung

Mittels GPS aufgezeichnete Bewegungstrajektorien sind eine wichtige Informationsquelle zur Kartenerstellung für das Geoinformationssystem OpenStreetMap. Dennoch gestaltet sich aufgrund der hohen Anzahl der Zugriff auf Bewegungstrajektorien einer Region schwierig. Die vorliegende Bachelorarbeit stellt eine Datenstruktur zur Verwaltung und Indizierung von Bewegungstrajektorien vor. Sie basiert auf Contracion Hierarchies, einer Datenstruktur zur Beschleunigung der Berechnung von kürzesten Wegen, und erweitert diese, sodass gezielt Bewegungstrajektorien innerhalb einer Rechtecksregion identifiziert werden können. In einem experimentellen Vergleich mit einem naiven Ansatz konnte gezeigt werden, dass sich der Zugriff auf Bewegungstrajektorien mithilfe der vorgestellten Datenstruktur deutlich effizienter gestaltet.

Volltext und
andere Links
Volltext
Abteilung(en)Universität Stuttgart, Institut für Formale Methoden der Informatik, Algorithmik
BetreuerFunke, Prof. Stefan
Eingabedatum16. Mai 2019
   Publ. Informatik