GPS parçalarından sık kullanılan rota bölümlerini belirleme

Question

Bir grup kayıtlı GPS izlediğimi varsayalım. Bazıları aynı rota üzerinde tekrarlanan gezilerden, bazıları tamamen benzersiz yollardan, bazıları ise farklı güzergahlar olsa da, bazı ortak bölümlere sahiptir.

Ben 1 gerçekten olduğunu varsayalım

2. Birden fazla rota tarafından paylaşılan segmentlerini tanımlamak aynı güzergahın üzerinde tekrarlanan gezileri tanımlamak:
   tüm bu veriler, ben istiyorum Verilen özel bir durum 2.

   Somut bir örnek vermek gerekirse: çok sayıda bisiklet yolcusunun günlük GPS parçalarının olduğunu varsayın. Bu verilerden, yerel yönetimler tarafından üretilen bisiklet haritalarından ziyade, gerçek bisiklet sürmeye dayalı koridorları en popüler bisikletle çıkarmak ilginç olacaktır.

   Bunu yapmak için yayımlanmış algoritmalar var mı? Nasıl çalışırlar? İşaretçiler ve/veya kodlar büyük beğeni topladı.

Answer 1

3D histogramı kullanarak harita üzerinde en çok ziyaret edilen noktaları bulabilirsiniz. Bunu kullanarak en çok kullanılan yolları türetebilirsiniz. Detay: Bir 2D matris sayısını koruyun ve 0, X [i, j] = 0 olarak başlatın. Her parça için, yoldaki X [i, j] 'i artırın. Tüm parçaları işledikten sonra, bu matrisi min eşik değerine eşleştirin (tekrarlanan bir yolculuk olması için minimum parça sayısı nedir?).

Bazı pratik ayrıntılar: Yolun geçtiği noktalar belirlemiş olduğunuzu varsayarsak. http://en.wikipedia.org/wiki/Bresenham%27s_line_algorithm ile iki nokta arasındaki yoldaki puan setini bulabilirsiniz. Verilerin gürültülü doğasını hesaba katmak için "daha kalın çizgi" çizmek isteyebilirsiniz.