GPS tabanlı raporlardan bilinmeyen sayıda gerçek dünya yeri belirleme

Birkaç GPS tabanlı raporlardan gerçek dünya konumlarını (fe hız kameraları) belirlemesi gereken bazı yazılımlar üzerinde çalışıyorum . Bir kullanıcı bir konum bildirirken araç kullanıyor olacak, bu nedenle raporlar çok yanlış. Bu sorunu çözmek için aynı yerle ilgili raporları kümelendirmeli ve bir ortalama hesaplamalıyım.

Sorum bu raporların nasıl kümeleneceği ile ilgili . Ben okumak Beklenti-maximation algoritmaları ve kümelenme k-ortalama , ama anladığım gibi önceden gerçek yerlerin sayısını belirlemek gerekir.

Gerçek konumların tam sayısını gerektirmeyen, ancak bunun yerine bazı kenar koşulları (fe minimum mesafe) kullanan başka algoritmalar var mı?

Bir rapor boylam , enlem ve doğruluk (metre cinsinden) içerir. Kopyaları tanımlamak için kullanılabilecek bir ad veya başka bir şey yoktur.

Başka bir engel, yaygın olması, gerçek bir dünya konumu için sadece bir rapor olması olabilir. Bu, aykırı değerlerin iyi verilerden ayırt edilmesini zorlaştırır.

k-means expectation-maximization point-estimation

— Christian Strempfer
kaynak

"... anladığım kadarıyla, gerçek yerlerin sayısını önceden belirlemem gerekeceğini ..." dediğinde ne demek istediğinden emin değilim. bu. Rapor sayısına bağlı olarak küme bileşenlerinin sayısını artırmayı planlıyor musunuz?

— Pat

2. soru :). Raporlarınız araba kullanan birinden geliyorsa, muhtemelen aralarında önemli değişiklikler olacaktır. Raporlar, ne zaman alındıklarını size bildiren bir zaman damgası ile mi geliyor?

— Pat

Merhaba Pat. Daha net hale getirmek için trafik sıkışıklıklarından veya hız kameralarından bahsediyorum. 1. k-anlamına gelen kümeleme içindeki "k", küme sayısını ifade eder. Benim durumumda, her bir konum için bir kümem olacaktı, oysa kaç farklı konum olduğunu bilmiyorum. 2. Evet, ayrıca bir zaman damgası içerirler. Ama bunun neden önemli olması gerektiğini anlamıyorum, çünkü sadece pozisyonu önemsiyorum.

— Christian Strempfer

1. Ahh, anlıyorum. Böylece bilinmeyen sayıda konumunuz var ve her konum bir veya daha fazla rapor oluşturuyor. Ancak, gördüğünüz tek şey bir rapor akışıdır. Gözlemlenen raporlara dayanarak kaç yer olduğunu ve konumlarını çıkarmak istersiniz. Anladım mı? 2. Zaman damgaları için endişeleniyorum, çünkü kullanıcı rapor verirken sürüş yapacağını söylüyorsunuz . Bu nedenle, raporlar çok hızlı bir şekilde art arda gelmedikçe veya hız çok düşük değilse (trafik sıkışıklığı varsa) tek bir konum yolu takip eden düzensiz bir rapor satırı gibi görünecektir. Zaman damgaları burada yardımcı olabilir

— Pat

1. Evet, anladınız. 2. Bu manuel bir görevdir, bu nedenle bir konum, bir yolculuk sırasında kullanıcı başına yalnızca bir kez bildirilmelidir. Ama haklısın, bir kullanıcı yanlışlıkla iki kez tıkladığında kopyaları işlemek zorundayım ve hızlı sürüş sırasında raporlar yanlış olacak. Bu yüzden konumlar arasında minimum bir mesafenin kenar koşulundan bahsetmiştim. Birkaç mil yayılabilecek trafik sıkışmalarını görmezden gelelim ve bir yerin çok küçük olduğunu varsayalım.

— Christian Strempfer

Size yardımcı olabilecek bir yazılım buldum. Görünüşe göre birisinin sizinle aynı problemi vardı ve ona bu forumda bir çözüm verdiler , bu yüzden ArcGIS kullanmanız gerekecek, ancak bir algoritma arıyorsanız bu makaleyi öneriyorlar . Bence kağıt algoritmanız için iyi bir başlangıç olacak kadar ayrıntılı.

— eyanquenb
kaynak

Çünkü bütün bilgiler onun bağlantılarda şu cevabı bulunduğu, ve linkler sonunda çürüklüğü yapmak, en azından forum mesajlar ve kağıt tavsiye özetleyelim ediniz.

— whuber