Indexe für Moving Objects

Abstract

Ziel dieser Arbeit ist es, Indexstrukturen für Moving Objects hinsichtlich der Erkennung von Konflikten zwischen Moving Objects auf Verkehrsnetzwerken zu analysieren und gegebenenfalls neue Verfahren zur Konflikterkennung zu entwickeln. Ein Konflikt entsteht durch Objekte, die sich auf derselben Route überholen oder durch Objekte auf unterschiedlichen, sich überschneidenden Routen, die sich an dem Schnittpunkt treffen. Aus der Analyse existierender Indexstrukturen für freie, eingeschränkte und Netzwerkbewegungen zeigt sich, dass die Abfrage nach Konfliktpunkten bisher noch nicht betrachtet wurde. Ein Ansatz erweist sich jedoch als erweiterbares Modell durch die symmetrische Behandlung beider Indexdimensionen Zeit und Raum. Basierend auf diesem Modell werden Operationen zur Ermittlung von Konflikten entwickelt. Sie ermöglichen die Eingrenzung des Suchraumes und die Ermittlung der Konfliktpunkte.