2016-03-29 16 views
0

Farklı uzunluklardaki benzer yollardan oluşan bir grup verilen ortalama bir yol elde etmeye çalışıyorum. Yol verileri yalnızca her bir noktaya atfedilen bir zaman olmaksızın uzamsaldır.Bir grup yörüngeden bir ortalama yörünge almak

Basitçe söylemek gerekirse, mavi yollar verilen kırmızı yolu bulabilen bir algoritma var mı?

Mavi Yolları

enter image description here

Kırmızı Yol

enter image description here

+0

Belki de bu bazı yararlı işaretçiler vardır içinde DTW iyi bir uygulama var http://stackoverflow.com/questions/4298206/how-to-average-two-or-more-geography -linestrings kullanan-c-sql-server-2008-tükürdü –

cevap

1

bu soruna bir çözüm var: "karşılaştırılması ve Dinamik Zaman Çözgü kullanarak zaman serisi yörüngeleri birleştiren" Neil Vaughan dan & Bogdan Gabrys.

Bu yörünge A noktaları "biçim değiştiren" en az olan yörünge B noktalarına eşlenebilir anlatıyor Dinamik Zaman çarpıtma (DTW) algoritması kullanır. Daha sonra A ve B'deki A ve B yörüngelerinin ortalaması alınarak, DTW'nin "eşleştirilmiş" olduğu bir ortalama yörünge hesaplanır. İkiden fazla yörüngeniz varsa, yinelemeli olarak ilerleyin: önce, A'yı B ile birleştirin, ardından C'yi sonuçla birleştirin, vb.

Orada R (kütüphane dtw)