Ich versuche, einen durchschnittlichen Pfad zu erhalten, der einer Gruppe ähnlicher Pfade mit unterschiedlichen Längen entspricht. Pfaddaten sind nur räumlich, wobei jedem Punkt keine Zeit zugeordnet wird.Ermitteln einer durchschnittlichen Flugbahn aus einer Gruppe von Flugbahnen
Um es einfach zu sagen, gibt es einen Algorithmus, der den roten Pfad mit den blauen Pfaden finden kann?
Blau Paths
Red Pfad
Es gibt eine Lösung für dieses Problem in: "Vergleich und Serien Trajektorien Kombination Zeit mit Dynamic Time Warping" von Neil Vaughan & Bogdan Gabrys.
Es verwendet einen Dynamic Time Warping (DTW) -Algorithmus, der angibt, wie die Punkte auf der Trajektorie A den Punkten auf der Trajektorie B mit dem geringsten "Warping" zugeordnet werden können. Dann berechnen Sie einen Durchschnitt der Trajektorie A + B durch Mittelung der Punkte in A und B, die DTW "gepaart" hat. Wenn Sie mehr als zwei Trajektorien haben, fahren Sie iterativ fort: Mischen Sie zunächst A mit B und dann C mit dem Ergebnis und so weiter.
Es gibt eine gute Umsetzung von DTW in R (Bibliothek dtw)
Vielleicht hat einige nützliche Hinweise http://stackoverflow.com/questions/4298206/how-to-average-two-or-more-geography -linestrings-using-c-sql-server-2008-gespuckt –