2012-07-18 108 views
0

我有一臺服務器接收來自移動設備(iphone)的GPS數據,然後找到數據來自不同日期的不同城市,每個不同日期。該應用每三個小時同步一次。由於我需要的粒度不是那麼小 - 我對「比城市更小」的任何東西都不感興趣,所以我希望能夠說「這個人在這個或那個時間在這個或那個城市」。問題在於,GPS預熱,準確性差以及接收到的數據量(設備每隔10分鐘收集一次數據並每3小時與服務器同步一次)有時會產生誤報或錯誤數據 - 我有一個用戶靠近nyc/nj的邊界和我不斷從其中一個或另一個地方獲得替代位置,儘管他的實際一天的大部分時間都遠離邊界,所以那些他在家的時間應該沒有關係)。過濾掉噪音並從手機中推廣GPS數據

我的問題是:我應該考慮什麼算法,應該讀什麼論文,甚至應該谷歌什麼條件才能找到一種方法來幫助我擺脫正在同步的數據的噪音和誤報每n小時,並且不需要比特定級別(在這種情況下爲城市)更細粒度,並且對於特定時間段是重要的? (認爲​​這是因爲我計算了訪問不同的城市,州或不同日期的國家)。我正在考慮像「聚類」或「溶解」的數據,但我不知道任何有關地理算法,但;)

回答

1

我使用android代替iphone,所以我會回答希望iphone有類似的信息可用的修復流。

首先,您應該只使用從GPS中找到的位置,而不是從wifi或手機信號塔位置進行此項工作。在android中,定位的來源是「GPS」,「網絡」或「小區」,GPS是最準確的。使用手機信號塔,尤其是靠近河流或山坡的地方,當你四處走動時,經常會遇到離你很遠的塔樓,聽起來就像你的ny/nj問題正在發生。

第二,如果一個人在某個城市,他應該在那裏呆上一段時間,不要走得太遠。你可以寫一些只聲明位置的東西,如果它接收到位於該位置內的一堆位置,基本上可以濾除不好的結果,因爲注意到在兩個位置之間來回更快是不現實的比相隔500米或類似的東西。

+0

感謝您的意見,我正在考慮類似第二種方法的東西,但是,不幸的是,我每3個小時收到一次這樣的信息,所以在一天的開始時,我的後端無法確定一個人是否有在一個足以數數的城市裏。此外,我無法控制iPhone應用程序,但會與那個做的人討論;)並查看:http://research.google.com/pubs/pub37522.html,它討論了同樣的問題! – lfborjas 2012-07-22 23:32:46