4. Vergleich geospatialer Trajektorien

Im vorliegenden Kapitel werden Ansätze vorgestellt, mit denen geospatiale Trajektorien – zeitliche geordnete Punkte im Raum, wie etwa Pfade innerhalb eines Gebäudes – verglichen werden können. Grundsätzliches Ziel dieser Ansätze ist das Verringern einer potentiell hohen Anzahl von Routen, sodass eine möglichst kleine Menge möglichst unterschiedlicher Routen erhalten bleibt. Dazu wird ein Nebenprodukt der Berechnung alternativer Routen verwendet, um für eine gegebene Menge von Routen eine Rangfolge zu erstellen. Die Routen werden anhand einer Überlastungswahrscheinlichkeit bewertet, sodass je nach Anwendung potentiell stark oder niedrig frequentierte Pfade zurückgegeben werden. Anschließend wird die archetypische Analyse, ein sogenanntes „fuzzy“ Clusteringverfahren, dazu verwendet, eine gegebene Menge von Routen zu gruppieren und je Gruppe einen Repräsentanten auszuwählen. Hierdurch wird die Zahl der Routen ebenfalls stark verringert und es bleibt nur eine im Vorfeld definierte Anzahl an unterschiedlichen Routen über. Im Zuge dieser Betrachtung wurden nicht nur archetypische Routen definiert, sondern es wurde auch das Konzept der archetypischen Distanz entwickelt. Mittels dieses neuartigen Distanzmaßes können nicht nur bestehende Routen miteinander verglichen werden, sondern auch solche, die neu zu einem bestehenden Datensatz hinzukommen, ohne diese mit den bestehenden Routen explizit vergleichen zu müssen. Da Clusteringverfahren stets eine wie auch immer geartete Definition einer Ähnlichkeit beziehungsweise Distanz verwenden, wird im vorliegenden Kapitel mit der Einführung von archetypischen Routen und der archetypischen Distanz eine nichtbinäre Beschreibung von alternativen Routen vorgestellt.