Ich habe gerade ein Projekt gestartet, wo ich eine Reihe von Pfaddaten habe (angegeben als Punkte mit Zeitstempel) und diese Daten mit bestimmten Wegen und Punkten aus anderen Datenbanken (wie openstreetmap) abgleichen soll. Meine Aufgabe ist es festzustellen, ob ein Datensatz mit einem gespeicherten Weg übereinstimmt und um mögliche Verzerrungen in den Daten zu korrigieren. Die Datengröße meines Datensatzes ist eher klein (eine Zeitreihe von mehreren hundert Punkten), aber die Datenbank der bestehenden Wege ist viel größer (z. B. die komplette Openstreetmap-Datenbank).Übereinstimmende geografische Zeitreihe mit bekannten Methoden
Da dies das erste Mal ist, dass ich mit geometrischen Daten arbeite, bin ich ein bisschen ratlos, wie man dies effizient implementiert. Ich bin mir sicher, dass es bereits Algorithmen gibt, die ich verwenden könnte, aber meine Google-Suche ergab bisher nichts. Ich möchte vermeiden, komplizierte Lösungen zu finden, um später herauszufinden, dass es viel einfachere Lösungen gibt.
Was wäre ein effizienter Weg, um dieses Problem zu lösen? Ich habe es mit Python getaggt, da dies meine bevorzugte Implementierung wäre, aber ich bin offen für andere Sprachen.
Dank
Frage zu finden, erfordert Ein Buch oder ein Lernprogramm ist für Stack Overflow nicht gültig. –
Edit: Ich habe die Frage geändert, um nach einem spezifischeren Problem zu fragen, ich hoffe, dass dies jetzt den Regeln entspricht. – user2599201
ist es besser. Danke für die Verbesserung. Ich wähle ab. –