10 Stimmen

Vergleich/Clustering von Trajektorien (GPS-Daten von (x,y)-Punkten) und Auswertung der Daten

Ich habe 2 Fragen zur Analyse eines GPS-Datensatzes.

1) Extraktion von Flugbahnen Ich habe eine riesige Datenbank mit aufgezeichneten GPS-Koordinaten in der Form (latitude, longitude, date-time) . Anhand der Datums- und Zeitwerte aufeinanderfolgender Datensätze versuche ich, alle von der Person zurückgelegten Wege zu extrahieren. Zum Beispiel; sagen wir von der Zeit M die (x,y) Paare ändern sich kontinuierlich bis zum Zeitpunkt N . Nach N die Veränderung der (x,y) Paare abnehmen, woraus ich schließe, dass der Weg, der von der Zeit M a N eine Flugbahn genannt werden kann. Ist das ein geeigneter Ansatz für die Extraktion von Trajektorien? Gibt es irgendwelche bekannten Ansätze/Methoden/Algorithmen, die Sie vorschlagen können? Gibt es Datenstrukturen oder Formate, die Sie mir vorschlagen können, um diese Punkte effizient zu verwalten? Wäre es vielleicht sinnvoll, für jede Flugbahn die Geschwindigkeit und Beschleunigung zu ermitteln?

2) Auswertung der Flugbahnen Wie kann ich, sobald ich alle zurückgelegten Flugbahnen/Wege habe, diese vergleichen/zusammenfassen? Ich würde gerne wissen, ob die Start- oder Endpunkte ähnlich sind, und wie die Zwischenpfade verglichen werden können.

Wie kann ich die beiden Wege vergleichen und feststellen, ob sie ähnlich sind oder nicht? Außerdem: Wie fasse ich ähnliche Pfade zusammen?

Ich wäre Ihnen sehr dankbar, wenn Sie mich auf eine Untersuchung oder etwas Ähnliches zu diesem Thema hinweisen könnten.

Die Entwicklung wird in Python erfolgen, aber alle Arten von Bibliotheksvorschlägen sind willkommen.

Vielen Dank im Voraus.

CodeJaeger.com

CodeJaeger ist eine Gemeinschaft für Programmierer, die täglich Hilfe erhalten..
Wir haben viele Inhalte, und Sie können auch Ihre eigenen Fragen stellen oder die Fragen anderer Leute lösen.

Powered by:

X