本申請涉及計算機技術(shù)領(lǐng)域，特別是涉及一種GPS定位數(shù)據(jù)的處理方法及裝置，電子設(shè)備。

背景技術(shù)：

在GPS(Global Positioning System)定位數(shù)據(jù)采集過程中，經(jīng)常會出現(xiàn)采集到的數(shù)據(jù)和定位目標實際位置有較大差異，并且在定位目標運動過程中會出現(xiàn)與實際路線有一定間隔的連續(xù)軌跡，這種現(xiàn)象被稱作定位跳點。GPS定位數(shù)據(jù)采集過程中頻繁發(fā)生的定位跳點現(xiàn)象會對定位數(shù)據(jù)的分析產(chǎn)生極大的誤差，對定位結(jié)果帶來比較嚴重的影響，因此在對采集的GPS定位數(shù)據(jù)進行分析前必須對跳點數(shù)據(jù)進行過濾?，F(xiàn)有技術(shù)中對定位跳點數(shù)據(jù)的過濾方法主要有硬件過略和軟件算法兩個方面處理。硬件過濾主要結(jié)合硬件實際反饋的運動方向數(shù)據(jù)對采集到的GPS定位數(shù)據(jù)進行過濾。軟件算法過濾通過歐式幾何原理獲得移動設(shè)備兩點間一定時間間隔內(nèi)的距離，然后以所述移動設(shè)備一定時間內(nèi)可能運動的距離范圍作為判斷標準，過濾掉超過所述距離范圍的數(shù)據(jù)。

可見，現(xiàn)有技術(shù)中的GPS定位數(shù)據(jù)的處理方法至少存在以下缺陷，對定位數(shù)據(jù)過濾主觀性強，數(shù)據(jù)處理不準確。

技術(shù)實現(xiàn)要素：

本申請?zhí)峁┮环NGPS定位數(shù)據(jù)的處理方法，解決現(xiàn)有技術(shù)中對GPS定位數(shù)據(jù)處理不準確的問題。

為了解決上述問題，本申請實施例提供了一種GPS定位數(shù)據(jù)的處理方法，包括：

根據(jù)GPS定位數(shù)據(jù)的時間戳確定第一數(shù)據(jù)集；根據(jù)定位目標的運動速度，過濾所述第一數(shù)據(jù)集中的異常定位數(shù)據(jù)，得到第二數(shù)據(jù)集；

基于所述第二數(shù)據(jù)集中相鄰的至少四條GPS定位數(shù)據(jù)描述的運動軌跡，過濾所述第二數(shù)據(jù)集中的異常定位數(shù)據(jù)。

相應的，本申請實施例還提供了一種GPS定位數(shù)據(jù)的處理裝置，包括：

預處理模塊，用于根據(jù)GPS定位數(shù)據(jù)的時間戳確定第一數(shù)據(jù)集；

第一過濾模塊，用于根據(jù)定位目標的運動速度，過濾所述第一數(shù)據(jù)集中的異常定位數(shù)據(jù)，得到第二數(shù)據(jù)集；

第二過濾模塊，用于基于所述第一過濾模塊得到的第二數(shù)據(jù)集中相鄰的至少四條GPS定位數(shù)據(jù)描述的運動軌跡，過濾所述第二數(shù)據(jù)集中的異常定位數(shù)據(jù)。

另一方面，本申請實施例提供了一種電子設(shè)備，包括存儲器、處理器及存儲在所述存儲器上并可在處理器上運行的計算機程序，所述處理器執(zhí)行所述計算機程序時實現(xiàn)本申請實施例公開的所述GPS定位數(shù)據(jù)的處理方法。

再一方面，本申請實施例提供了一種計算機可讀存儲介質(zhì)，其上存儲有計算機程序，該程序被處理器執(zhí)行時本申請實施例公開的所述GPS定位數(shù)據(jù)的處理方法的步驟。

本申請實施例公開的GPS定位數(shù)據(jù)的處理方法，通過根據(jù)GPS定位數(shù)據(jù)的時間戳確定第一數(shù)據(jù)集，根據(jù)定位目標的運動速度，過濾所述第一數(shù)據(jù)集中的異常定位數(shù)據(jù)，得到第二數(shù)據(jù)集；再進一步基于所述第二數(shù)據(jù)集中相鄰的至少四條GPS定位數(shù)據(jù)描述的運動軌跡，過濾所述第二數(shù)據(jù)集中的異常定位數(shù)據(jù)，解決了現(xiàn)有技術(shù)中對GPS定位數(shù)據(jù)處理不準確的問題。通過結(jié)合運動速度和運動軌跡對獲取的GPS定位數(shù)據(jù)進行過濾，可以有效地過濾掉跳點，提高了GPS定位數(shù)據(jù)的準確度。

附圖說明

為了更清楚地說明本申請實施例的技術(shù)方案，下面將對實施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本申請的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。

圖1是本申請實施例一的GPS定位數(shù)據(jù)的處理方法流程圖；

圖2是本申請實施例二的GPS定位數(shù)據(jù)的處理方法流程圖；

圖3是本申請實施例二中運動軌跡判斷示意圖；

圖4是本申請實施例三GPS定位數(shù)據(jù)的處理裝置結(jié)構(gòu)圖之一；

圖5是本申請實施例三GPS定位數(shù)據(jù)的處理裝置一個模塊結(jié)構(gòu)圖；

圖6是本申請實施例三GPS定位數(shù)據(jù)的處理裝置另一個模塊結(jié)構(gòu)圖。

具體實施方式

下面將結(jié)合本申請實施例中的附圖，對本申請實施例中的技術(shù)方案進行清楚、完整地描述，顯然，所描述的實施例是本申請一部分實施例，而不是全部的實施例?；诒旧暾堉械膶嵤├?，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本申請保護的范圍。

實施例一

本申請公開的一種GPS定位數(shù)據(jù)的處理方法，如圖1所示，該方法包括：步驟100至步驟120。

步驟100，根據(jù)GPS定位數(shù)據(jù)的時間戳確定第一數(shù)據(jù)集。

通常，GPS定位數(shù)據(jù)包括時間戳。在進行定位數(shù)據(jù)過濾之前，首先對定位目標的GPS定位數(shù)據(jù)進行預處理，得到第一數(shù)據(jù)集。所述第一數(shù)據(jù)集由按照時間戳的先后順序排列的所述定位目標的GPS定位數(shù)據(jù)組成。

時間戳是將時間以時間偏移的形式來表示數(shù)據(jù)的時間的一種方式，本申請具體實施時，采用的時間戳是GPS系統(tǒng)時間戳，是自1970年1月1日0時0分0秒起至定位時刻的毫秒數(shù)。在對用戶的位置信息進行分析時，首先通過GPS定位系統(tǒng)或其他定位、導航系統(tǒng)獲得用戶的定位數(shù)據(jù)。通常，獲取的GPS定位系統(tǒng)至少包括以下字段：用戶標識(uuid)，用于唯一標識用戶的身份；采集GPS定位數(shù)據(jù)時的移動終端系統(tǒng)時間；GPS系統(tǒng)時間戳；位置坐標。其中，用戶標識是定位目標的身份標識；位置坐標為定位目標的經(jīng)度坐標和緯度坐標。

然后，對獲取的GPS定位數(shù)據(jù)進行預處理，刪除不符合數(shù)據(jù)格式要求或者時間無效數(shù)據(jù)。最后，將GPS定位數(shù)據(jù)的GPS系統(tǒng)時間戳作為定位數(shù)據(jù)的時間戳，按照時間戳的先后順序，對每個用戶標識的GPS定位數(shù)據(jù)分別進行排序，得到每個定位目標的第一數(shù)據(jù)集。具體實施時，可以按照時間戳由先到后的順序?qū)PS定位數(shù)據(jù)進行排序，也可以按照時間戳由后到先的順序?qū)PS定位數(shù)據(jù)進行排序，本申請對此不作限定。本申請的實施例中，第一數(shù)據(jù)集中的定位數(shù)據(jù)是按照時間戳的先后順序進行排列的，本申請實施例中，以第一數(shù)據(jù)集中的定位數(shù)據(jù)是按照時間戳由先到后的順序排列為例說明數(shù)據(jù)的分析過濾的具體實施方案。

步驟110，根據(jù)定位目標的運動速度，過濾所述第一數(shù)據(jù)集中的異常定位數(shù)據(jù)，得到第二數(shù)據(jù)集。

此處的定位目標為GPS定位數(shù)據(jù)所屬的物體。不同物體的最大運動速度是有限的，例如：用戶步行時的運動速度最大為5米/秒、用戶乘火車時的運動速度最大為1000米/秒。若根據(jù)所述GPS定位數(shù)據(jù)的位置坐標確定用戶的運動速度為5000米/秒，則可以確定所述所述GPS定位數(shù)據(jù)是異常數(shù)據(jù)。因此，具體實施時，根據(jù)所述定位目標的GPS定位數(shù)據(jù)中的位置坐標，確定所述定位目標在一段時間內(nèi)的運動距離；然后通過距離除以該距離對應的時長得到所述定位目標的運動速度；最后，將得到的運動速度和所述定位目標的預設(shè)速度極值進行比較，若所述得到的運動速度大于或等于所述預設(shè)速度極值，則可以確定所述定位目標的GPS定位數(shù)據(jù)中的后一個位置坐標所屬定位數(shù)據(jù)為異常定位數(shù)據(jù)。刪除第一數(shù)據(jù)集中的異常定位數(shù)據(jù)，得到初步過濾異常數(shù)據(jù)的第二數(shù)據(jù)集。

步驟120，基于所述第二數(shù)據(jù)集中相鄰的至少四條GPS定位數(shù)據(jù)描述的運動軌跡，過濾所述第二數(shù)據(jù)集中的異常定位數(shù)據(jù)。

對于第一數(shù)據(jù)集中的GPS定位數(shù)據(jù)，基于運動速度進行初步過濾之后，還需要結(jié)合運動軌跡進行進一步精確過濾，以提高定位數(shù)據(jù)的質(zhì)量。具體實施時，取第二數(shù)據(jù)集中相鄰的至少四條GPS定位數(shù)據(jù)作為一組數(shù)據(jù)進行過濾，由于第二數(shù)據(jù)集是由第一數(shù)據(jù)集過濾掉一些異常定位數(shù)據(jù)之后得到的，因此，第二數(shù)據(jù)集中的GPS定位數(shù)據(jù)也是按照時間戳的先后順序排列的，第二數(shù)據(jù)集中相鄰的定位數(shù)據(jù)，指的是時間相鄰的定位數(shù)據(jù)。在以至少四條定位數(shù)據(jù)作為一組數(shù)據(jù)進行過濾時，默認第二數(shù)據(jù)集中的第一條和第二條定位數(shù)據(jù)為有效數(shù)據(jù)，從第三條定位數(shù)據(jù)開始進行分析過濾。通過取至少連續(xù)四條GPS定位數(shù)據(jù)，將每一條定位數(shù)據(jù)中的位置坐標作為定位目標可能經(jīng)過的運動軌跡點，確定多條經(jīng)過第一個運動軌跡點和第二個運動軌跡點，并到達最后一個運動軌跡點的所有可能路徑。然后，確定每條可能路徑中從路徑起點到路徑到路徑終點方向依次經(jīng)過的相鄰兩個運動軌跡點構(gòu)成的路徑向量。最后，根據(jù)所有可能路徑中的全部路徑向量之間的夾角選擇定位目標的路徑，并將選擇的所述路徑未經(jīng)過的運動軌跡點作為異常運動軌跡點。過濾掉所述異常運動軌跡點對應的所述第二數(shù)據(jù)集中的GPS定位數(shù)據(jù)。將第二數(shù)據(jù)集中剩余的數(shù)據(jù)用于定位目標的運動軌跡分析，將進一步提高分析、定位的準確性。

本申請實施例公開的GPS定位數(shù)據(jù)的處理方法，通過根據(jù)GPS定位數(shù)據(jù)的時間戳確定第一數(shù)據(jù)集，根據(jù)所述定位目標的運動速度，過濾所述第一數(shù)據(jù)集中的異常定位數(shù)據(jù)，得到第二數(shù)據(jù)集；再進一步基于所述第二數(shù)據(jù)集中的相鄰的至少四條GPS定位數(shù)據(jù)描述的運動軌跡，過濾所述第二數(shù)據(jù)集中的異常定位數(shù)據(jù)，解決了現(xiàn)有技術(shù)中對GPS定位數(shù)據(jù)處理不準確的問題。通過結(jié)合運動速度和運動軌跡對獲取的GPS定位數(shù)據(jù)進行過濾，可以有效地過濾掉跳點，提高了GPS定位數(shù)據(jù)的準確度。

實施例二

本申請公開的一種GPS定位數(shù)據(jù)的處理方法，如圖2所示，該方法包括：步驟200至步驟230。

步驟200，對定位目標的GPS定位數(shù)據(jù)進行清洗，篩選出符合預設(shè)要求的定位數(shù)據(jù)。

通過GPS定位系統(tǒng)或其他定位、導航系統(tǒng)獲得的用戶的定位數(shù)據(jù)，通常至少包括以下字段：用戶標識(uuid)，用于唯一標識用戶的身份；采集GPS定位數(shù)據(jù)時的移動終端系統(tǒng)時間；GPS系統(tǒng)時間戳；位置坐標。其中，用戶標識是定位目標的身份標識；位置坐標為定位目標的經(jīng)度坐標和緯度坐標。

對定位目標的GPS定位數(shù)據(jù)進行清洗時，首先篩選出空數(shù)據(jù)、格式不符合要求的定位數(shù)據(jù)。然后，對獲取的GPS定位數(shù)據(jù)的時間有效性及進行判斷。優(yōu)選的，對定位目標的GPS定位數(shù)據(jù)進行清洗時，若GPS定位數(shù)據(jù)為所述定位目標在預設(shè)時間之前的定位數(shù)據(jù)，則刪除所述GPS定位數(shù)據(jù)。例如，若所述GPS定位數(shù)據(jù)中GPS系統(tǒng)時間戳和采集GPS定位數(shù)據(jù)時的移動終端系統(tǒng)時間之差大于60天，則認為采集的GPS定位數(shù)據(jù)不具備分析價值。不具備分析價值的GPS定位數(shù)據(jù)將被篩選出，作拋棄處理。

步驟210，按照時間戳的先后順序?qū)Y選出的符合預設(shè)要求的定位數(shù)據(jù)進行排序，得到第一數(shù)據(jù)集。

將GPS定位數(shù)據(jù)的GPS系統(tǒng)時間作為定位數(shù)據(jù)的時間戳，按照時間戳的先后順序，對每個用戶標識的GPS定位數(shù)據(jù)分別進行排序，得到每個定位目標的第一數(shù)據(jù)集。具體實施時，可以按照時間戳由先到后的順序?qū)PS定位數(shù)據(jù)進行排序，也可以按照時間戳由后到先的順序?qū)PS定位數(shù)據(jù)進行排序，本申請對此不作限定。本申請的實施例中，第一數(shù)據(jù)集中的定位數(shù)據(jù)是按照時間戳的先后順序進行排列的，本申請實施例中，以第一數(shù)據(jù)集中的定位數(shù)據(jù)是按照時間戳由先到后的順序排列為例說明數(shù)據(jù)的分析過濾的具體實施方案。

步驟220，根據(jù)所述定位目標的運動速度，過濾所述第一數(shù)據(jù)集中的異常定位數(shù)據(jù)，得到第二數(shù)據(jù)集。

在對GPS定位數(shù)據(jù)進行處理之前，首先需要預設(shè)速度極值，即定位目標的可能的最大運動速度。具體實施時，可以認為第一數(shù)據(jù)集中的第一條數(shù)據(jù)為正確數(shù)據(jù)，從第二條數(shù)據(jù)開始進行數(shù)據(jù)分析過濾?？梢詮牡谝粭lGPS定位數(shù)據(jù)開始，分別計算所述定位目標從當前GPS定位數(shù)據(jù)對應的位置坐標運動到后一條GPS定位數(shù)據(jù)對應的位置坐標的運動速度，并將所述運動速度和預設(shè)速度極值進行比較，若所述速度大于所述預設(shè)速度極值，則認為后一條GPS定位數(shù)據(jù)對應的位置坐標為異常位置，將所述后一條GPS定位數(shù)據(jù)作為異常定位數(shù)據(jù)進行過濾。所述根據(jù)所述定位目標的運動速度，過濾所述第一數(shù)據(jù)集中的異常定位數(shù)據(jù)，得到第二數(shù)據(jù)集，包括：確定連續(xù)兩條GPS定位數(shù)據(jù)中的位置坐標之間的球面距離；確定所述連續(xù)兩條GPS定位數(shù)據(jù)的時間戳對應的時間差值；將所述球面距離除以所述時間差值得到的商作為所述定位目標的運動速度；若所述運動速度大于或等于預設(shè)速度極值，則將所述連續(xù)兩條GPS定位數(shù)據(jù)中的第二條數(shù)據(jù)作為異常定位數(shù)據(jù)進行過濾。

下面以相鄰兩條GPS定位數(shù)據(jù)分別為D1和D2為例，說明根據(jù)所述定位目標的預設(shè)速度極值和所述GPS定位數(shù)據(jù)的位置坐標，過濾所述第一數(shù)據(jù)集中的異常定位數(shù)據(jù)，得到第二數(shù)據(jù)集的具體實施方案。假設(shè)GPS定位數(shù)據(jù)D1的時間戳為T1，位置坐標為L1(X1，Y1)，其中，X1為經(jīng)度坐標，Y1為緯度坐標；GPS定位數(shù)據(jù)D2的時間戳為T2，位置坐標為L2(X2，Y2)，其中，X2為經(jīng)度坐標，Y2為緯度坐標；T1<T2。首先，根據(jù)所述位置坐標L1和L2計算所述定位目標在所述相鄰時刻(T1和T2)之間運動的球面距離S，通常，計算得到的群面距離的單位為千米。

具體實施時，根據(jù)所述位置坐標L1和L2計算所述定位目標運動的球面距離S可以采用現(xiàn)有技術(shù)中的方案，例如，根據(jù)公式：S＝R*arc cos[cosY1cosY2cos(X1-X2)+sinY1siY2]計算L1和L2之間的球面距離S,其中，R為地球半徑。本申請對根據(jù)兩點的位置坐標計算兩點之間的球面距離的具體方式不作限定，具體實施時，本領(lǐng)域技術(shù)人員可以采用現(xiàn)有技術(shù)中的任何可行的方法或公式。

然后，確定所述連續(xù)兩條GPS定位數(shù)據(jù)D1和D2的時間戳T1和T2。所述連續(xù)兩條GPS定位數(shù)據(jù)的時間戳對應的時間差值T21，是產(chǎn)生產(chǎn)生所述連續(xù)兩條GPS定位數(shù)據(jù)的時間差值，即T21＝T2-T1，單位為毫秒。

進一步將所述球面距離S除以所述時間差值T21得到的商作為所述定位目標的運動速度，即所述定位目標的運動速度V＝1000*S/(1000*T21),單位是米/秒。

最后，根據(jù)預設(shè)速度極值判斷得到的所述定位目標的運動速度是否有效，若所述運動速度無效，則說明后一條GPS定位數(shù)據(jù)D2中的位置坐標L2為異常數(shù)據(jù)，數(shù)據(jù)D2可能為跳點數(shù)據(jù)。具體實施時，若所述運動速度V大于或等于預設(shè)速度極值，則將后一條GPS定位數(shù)據(jù)D2作為異常定位數(shù)據(jù)進行過濾。將第一數(shù)據(jù)集中的異常定位數(shù)據(jù)進行初步過濾掉之后，剩余的定位數(shù)據(jù)組成第二數(shù)據(jù)集。

步驟230，基于所述第二數(shù)據(jù)集中相鄰的至少四條GPS定位數(shù)據(jù)描述的運動軌跡，過濾所述第二數(shù)據(jù)集中的異常定位數(shù)據(jù)。

對于第一數(shù)據(jù)集中的GPS定位數(shù)據(jù)，基于運動速度進行初步過濾之后，還需要結(jié)合運動軌跡進行進一步精確過濾，以提高定位數(shù)據(jù)的質(zhì)量。所述基于所述第二數(shù)據(jù)集中相鄰的至少四條GPS定位數(shù)據(jù)描述的運動軌跡，過濾所述第二數(shù)據(jù)集中的異常定位數(shù)據(jù)，包括：確定所述第二數(shù)據(jù)集中相鄰N條GPS定位數(shù)據(jù)的位置坐標為所述定位目標的連續(xù)N個運動軌跡點；確定從第一個所述運動軌跡點起經(jīng)過第二個所述運動軌跡點并到達第N個所述運動軌跡點的所有待選路徑中，順序經(jīng)過的相鄰兩個運動軌跡點構(gòu)成的所有待選路徑向量；根據(jù)所述待選路徑向量之間的夾角，確定所述運動軌跡點中的異常運動軌跡點；過濾所述異常運動軌跡點對應的所述第二數(shù)據(jù)集中的GPS定位數(shù)據(jù)；其中，N為大于等于4的整數(shù)。具體實施時，默認第二數(shù)據(jù)集中的第一條和第二條定位數(shù)據(jù)為有效數(shù)據(jù)，從第三條GPS定位數(shù)據(jù)開始進行分析過濾。本是實施例中，以取連續(xù)四條GPS定位數(shù)據(jù)為例，詳細闡述基于所述第二數(shù)據(jù)集中的GPS定位數(shù)據(jù)描述的運動軌跡，過濾所述第二數(shù)據(jù)集中的異常定位數(shù)據(jù)的具體實施方案。

首先取第二數(shù)據(jù)集中的第一條GPS定位數(shù)據(jù)、第二條GPS定位數(shù)據(jù)、第三條GPS定位數(shù)據(jù)和第四條GPS定位數(shù)據(jù)，利用這四條GPS定位數(shù)據(jù)對所述第三條GPS定位數(shù)據(jù)進行過濾。取上述四條定位數(shù)據(jù)的位置坐標，分別記為L1、L2、L3和L4。將每一條GPS定位數(shù)據(jù)中的位置坐標作為定位目標的可能經(jīng)過的運動軌跡點，得到所述定位目標的連續(xù)四個運動軌跡點，分別記為a,b,c,d。確定從第一個所述運動軌跡點起經(jīng)過第二個所述運動軌跡點并到達第四個所述運動軌跡點的所有待選路徑，可以得到如圖3所示的兩條路徑。其中，路徑1，第一運動軌跡點a->第二運動軌跡點b->第三運動軌跡點c->第四運動軌跡點d；路徑2，第一運動軌跡點a->第二運動軌跡點b->第四運動軌跡點d。順序經(jīng)過路徑1中的相鄰兩個運動軌跡點構(gòu)成的路徑向量包括：第一路徑向量第二路徑向量和第三路徑向量順序經(jīng)過路徑2中的相鄰兩個運動軌跡點構(gòu)成的路徑向量包括：第一路徑向量和第四路徑向量然后，根據(jù)確定的所有路徑向量之間的夾角判斷所述運動軌跡點中的異常運動軌跡點。

所述根據(jù)所述待選路徑向量之間的夾角，確定所述運動軌跡點中的異常運動軌跡點包括：當?shù)谝宦窂较蛄颗c第二路徑向量之間的夾角大于第一預設(shè)角度時，若所述第一路徑向量與第四路徑向量之間的夾角小于第二預設(shè)角度，并且，所述第二路徑向量與第三路徑向量之間的夾角大于等于第三預設(shè)角度，則確定所述第一路徑向量和第四路徑向量組成的待選路徑作為所述定位目標的實際運動路徑；將所述第二數(shù)據(jù)集中，所述實際運動路徑未經(jīng)過的運動軌跡點作為異常運動軌跡點；其中，所述第一路徑向量為：第一個所述運動軌跡點和第二個所述運動軌跡點構(gòu)成的路徑向量；所述第二路徑向量為：第二個所述運動軌跡點和第三個所述運動軌跡點構(gòu)成的路徑向量；所述第三路徑向量為：第三個所述運動軌跡點和第四個所述運動軌跡點構(gòu)成的路徑向量；所述第四路徑向量為：第二個所述運動軌跡點和第N個所述運動軌跡點構(gòu)成的待選路徑向量。

具體實施時，如圖3所示，θ1為第一路徑向量與第二路徑向量之間的夾角；θ2為第二路徑向量與第三路徑向量之間的夾角；θ3為第一路徑向量與第四路徑向量之間的夾角，當θ1>第一預設(shè)角度時，若θ3<第二預設(shè)角度且θ2>第三預設(shè)角度，則確認第三個運動軌跡點c為異常軌跡點。然后，過濾第三個運動軌跡點c對應的所述第二數(shù)據(jù)集中的GPS定位數(shù)據(jù)，即第三條GPS定位數(shù)據(jù)。否則，四個運動軌跡點a,b,c,d均為正常軌跡點，即第一至四條GPS定位數(shù)據(jù)均為正常數(shù)據(jù)。具體實施時，所述第一預設(shè)角度可以為90度，或大于90度；所述第二預設(shè)角度可以為10度；所述第三預設(shè)角度可以為10度。所述第二預設(shè)角度和第三預設(shè)角度均小于所述第一預設(shè)角度。

若第三條GPS定位數(shù)據(jù)為異常數(shù)據(jù)，第四條GPS定位數(shù)據(jù)為正常數(shù)據(jù)，在過濾掉第三條GPS定位數(shù)據(jù)之后，再取第二條GPS是定位數(shù)據(jù)、第四條GPS定位數(shù)據(jù)、第五條GPS是定位數(shù)據(jù)和第六條GPS定位數(shù)據(jù)，利用前述分析過濾方法，進行異常數(shù)據(jù)過濾。若第一至四條GPS定位數(shù)據(jù)均為正常數(shù)據(jù)，繼續(xù)取第三條定位數(shù)據(jù)、第四條GPS定位數(shù)據(jù)、第五條GPS是定位數(shù)據(jù)和第六條GPS定位數(shù)據(jù)，利用前述分析過濾方法，進行異常數(shù)據(jù)過濾。依次過濾，直至對所述第二數(shù)據(jù)集中的GPS定位數(shù)據(jù)全部過濾一遍。過濾掉異常數(shù)據(jù)后，第二數(shù)據(jù)集中剩余的數(shù)據(jù)用于定位目標的運動軌跡分析，將進一步提高分析、定位的準確性。

具體實施時，若取連續(xù)N條GPS定位數(shù)據(jù)進行數(shù)據(jù)過濾，N大于4，可以將第一條GPS數(shù)據(jù)的位置坐標作為第一個運動軌跡點、第二條GPS數(shù)據(jù)的位置坐標作為第二個運動軌跡點、第M條GPS數(shù)據(jù)的位置坐標作為第M個運動軌跡點、……、第N條GPS數(shù)據(jù)的位置坐標作為第N個運動軌跡點。然后，將N個運動軌跡點進行倆倆組合，得到多的路徑向量。如：第一個運動軌跡點和第二個運動軌跡點構(gòu)成第一路徑向量、第二個運動軌跡點和第三個運動軌跡點構(gòu)成第二路徑向量、第三個運動軌跡點和第四個運動軌跡點構(gòu)成第三路徑向量、第二個運動軌跡點和第N個運動軌跡點構(gòu)成第四路徑向量、第二個運動軌跡點和第四個運動軌跡點構(gòu)成第五路徑向量、第N-1個運動軌跡點和第N個運動軌跡點構(gòu)成第六路徑向量……。然后，根據(jù)各路徑向量之間的夾角是否滿足預設(shè)條件，確定哪個運動軌跡點是跳點進行跳點判斷。

以相鄰的五條GPS定位數(shù)據(jù)描述的運動軌跡過濾所述第二數(shù)據(jù)集中的異常定位數(shù)據(jù)為例，此時N等于5，第一個運動軌跡點和第二個運動軌跡點構(gòu)成第一路徑向量、第二個運動軌跡點和第三個運動軌跡點構(gòu)成第二路徑向量、第三個運動軌跡點和第四個運動軌跡點構(gòu)成第三路徑向量、第二個運動軌跡點和第五個運動軌跡點構(gòu)成第四路徑向量、第二個運動軌跡點和第四個運動軌跡點構(gòu)成第五路徑向量、第四個運動軌跡點和第五個運動軌跡點構(gòu)成第六路徑向量……。當?shù)谝宦窂较蛄颗c第二路徑向量之間的夾角大于第一預設(shè)角度(如90度)時，若所述第一路徑向量與第四路徑向量之間的夾角小于第二預設(shè)角度(如10度)，并且，所述第二路徑向量與第三路徑向量之間的夾角大于等于第三預設(shè)角度(如10度)，則確定所述第一路徑向量和第四路徑向量組成的待選路徑作為所述定位目標的實際運動路徑；確定第三個運動軌跡點和第四運動軌跡點為跳點。或者，當?shù)谝宦窂较蛄颗c第二路徑向量之間的夾角大于第一預設(shè)角度(如90度)且第一路徑向量與第五路徑向量之間的夾角大于第一預設(shè)角度(如90度)時，若所述第一路徑向量與第四路徑向量之間的夾角小于第二預設(shè)角度(如10度)，則確定所述第一路徑向量和第四路徑向量組成的待選路徑作為所述定位目標的實際運動路徑；確定第三個運動軌跡點和第四運動軌跡點為跳點。

以相鄰的六條GPS定位數(shù)據(jù)描述的運動軌跡過濾所述第二數(shù)據(jù)集中的異常定位數(shù)據(jù)為例，此時N等于6，第一個運動軌跡點和第二個運動軌跡點構(gòu)成第一路徑向量、第二個運動軌跡點和第三個運動軌跡點構(gòu)成第二路徑向量、第三個運動軌跡點和第四個運動軌跡點構(gòu)成第三路徑向量、第二個運動軌跡點和第N個運動軌跡點構(gòu)成第四路徑向量、第二個運動軌跡點和第四個運動軌跡點構(gòu)成第五路徑向量、第N-1個運動軌跡點和第N個運動軌跡點構(gòu)成第六路徑向量……。當?shù)谝宦窂较蛄颗c第二路徑向量之間的夾角大于第一預設(shè)角度(如90度)時，若所述第一路徑向量與第四路徑向量之間的夾角小于第二預設(shè)角度(如10度)，并且，所述第二路徑向量與第三路徑向量之間的夾角大于等于第三預設(shè)角度(如10度)，則確定所述第一路徑向量和第四路徑向量組成的待選路徑作為所述定位目標的實際運動路徑；確定第三個運動軌跡點、第四運動軌跡點和第五個運動軌跡點為跳點?；蛘撸?shù)谝宦窂较蛄颗c第二路徑向量之間的夾角大于第一預設(shè)角度(如90度)且第一路徑向量與第五路徑向量之間的夾角大于第一預設(shè)角度(如90度)時，若所述第一路徑向量與第四路徑向量之間的夾角小于第二預設(shè)角度(如10度)，則確定所述第一路徑向量和第四路徑向量組成的待選路徑作為所述定位目標的實際運動路徑；確定第三個運動軌跡點、第四運動軌跡點和第五個運動軌跡點為跳點。或者，當?shù)谝宦窂较蛄颗c第二路徑向量之間的夾角大于第一預設(shè)角度(如90度)且第一路徑向量與第五路徑向量之間的夾角大于第一預設(shè)角度(如90度)時，若所述第一路徑向量與第六路徑向量之間的夾角小于第二預設(shè)角度(如10度)，則確定所述第一路徑向量和第四路徑向量組成的待選路徑作為所述定位目標的實際運動路徑；確定第三個運動軌跡點、第四運動軌跡點和第五個運動軌跡點為跳點。

本申請公開的GPS定位數(shù)據(jù)的處理方法，通過根據(jù)定位目標的定位數(shù)據(jù)的時間戳確定第一數(shù)據(jù)集，根據(jù)所述定位目標的運動速度，過濾所述第一數(shù)據(jù)集中的異常定位數(shù)據(jù)，得到第二數(shù)據(jù)集；最后基于所述第二數(shù)據(jù)集中相鄰的至少四條GPS定位數(shù)據(jù)描述的運動軌跡，過濾所述第二數(shù)據(jù)集中的異常定位數(shù)據(jù)，解決了現(xiàn)有技術(shù)中對GPS定位數(shù)據(jù)處理不準確的問題。通過結(jié)合運動速度和運動軌跡對獲取的GPS定位數(shù)據(jù)進行過濾，可以有效地過濾掉跳點，提高了GPS定位數(shù)據(jù)的準確度。通過根據(jù)兩點之間的球面距離計算運動物體的運動速度，能夠跟更準確地對定位數(shù)據(jù)進行處理；通過基于運動軌跡上各段路徑的向量夾角進行跳點判斷，可以簡便且客觀的識別跳點數(shù)據(jù)。

實施例三

本申請公開的一種GPS定位數(shù)據(jù)的處理裝置，如圖4所示，該裝置包括：

預處理模塊400，用于根據(jù)GPS定位數(shù)據(jù)的時間戳確定第一數(shù)據(jù)集。

其中，所述GPS定位數(shù)據(jù)包括時間戳，所述第一數(shù)據(jù)集由按照時間戳的先后順序排列的所述定位目標的GPS定位數(shù)據(jù)組成；所述GPS定位數(shù)據(jù)為帶定位目標的定位數(shù)據(jù)。

第一過濾模塊410，用于根據(jù)定位目標的運動速度，過濾所述第一數(shù)據(jù)集中的異常定位數(shù)據(jù)，得到第二數(shù)據(jù)集；第二過濾模塊420，用于基于所述第一過濾模塊410得到的第二數(shù)據(jù)集中相鄰的至少四條GPS定位數(shù)據(jù)描述的運動軌跡，過濾所述第二數(shù)據(jù)集中的異常定位數(shù)據(jù)。

本申請公開的GPS定位數(shù)據(jù)的處理裝置，通過根據(jù)GPS定位數(shù)據(jù)的時間戳確定第一數(shù)據(jù)集，根據(jù)定位目標的運動速度，過濾所述第一數(shù)據(jù)集中的異常定位數(shù)據(jù)，得到第二數(shù)據(jù)集；最后基于所述第二數(shù)據(jù)集中相鄰的至少四條GPS定位數(shù)據(jù)描述的運動軌跡，過濾所述第二數(shù)據(jù)集中的異常定位數(shù)據(jù)，解決了現(xiàn)有技術(shù)中對GPS定位數(shù)據(jù)處理不準確的問題。通過結(jié)合運動速度和運動軌跡對獲取的GPS定位數(shù)據(jù)進行過濾，可以有效地過濾掉跳點，提高了GPS定位數(shù)據(jù)的準確度。

可選的，參見圖5，所述第一過濾模塊410包括：

距離確定單元4101，用于確定連續(xù)兩條GPS定位數(shù)據(jù)中的位置坐標之間的球面距離；

時間確定單元4102，用于確定所述連續(xù)兩條GPS定位數(shù)據(jù)的時間戳對應的時間差值；

速度計算單元4103，用于將所述球面距離除以所述時間差值得到的商作為所述定位目標的運動速度；

第一過濾單元4104，用于若所述運動速度大于或等于預設(shè)速度極值，則將所述連續(xù)兩條GPS定位數(shù)據(jù)中的第二條數(shù)據(jù)作為異常定位數(shù)據(jù)進行過濾。

第一過濾模塊410的具體實施方式參見方法實施例二的相關(guān)步驟，此處不再贅述。

可選的，參見圖6，所述第二過濾模塊420包括：

運動軌跡點確定單元4201，用于確定所述第二數(shù)據(jù)集中相鄰N條GPS定位數(shù)據(jù)的位置坐標為所述定位目標的連續(xù)N個運動軌跡點；

路徑向量確定單元4202，用于確定從第一個所述運動軌跡點起經(jīng)過第二個所述運動軌跡點并到達第N個所述運動軌跡點的所有待選路徑中，順序經(jīng)過的相鄰兩個運動軌跡點構(gòu)成的所有待選路徑向量；

異常軌跡點確定單元4203，用于根據(jù)所述待選路徑向量之間的夾角，確定所述運動軌跡點中的異常運動軌跡點；

第二過濾單元4204，用于過濾所述異常運動軌跡點對應的所述第二數(shù)據(jù)集中的GPS定位數(shù)據(jù)；

其中，N為大于等于4的整數(shù)。

異常軌跡點確定單元4203的具體實施方式參見方法實施例二的相關(guān)步驟和圖3，此處不再贅述。

具體實施時，所述異常軌跡點確定單元4203具體用于：當?shù)谝宦窂较蛄颗c第二路徑向量之間的夾角大于第一預設(shè)角度時，若所述第一路徑向量與第四路徑向量之間的夾角小于第二預設(shè)角度，并且，所述第二路徑向量與第三路徑向量之間的夾角大于等于第三預設(shè)角度，則確定所述第一路徑向量和第四路徑向量組成的待選路徑作為所述定位目標的實際運動路徑；

將所述第二數(shù)據(jù)集中，所述實際運動路徑未經(jīng)過的運動軌跡點作為異常運動軌跡點；

其中，所述第一路徑向量為：第一個所述運動軌跡點和第二個所述運動軌跡點構(gòu)成的路徑向量；所述第二路徑向量為：第二個所述運動軌跡點和第三個所述運動軌跡點構(gòu)成的路徑向量；所述第三路徑向量為：第三個所述運動軌跡點和第四個所述運動軌跡點構(gòu)成的路徑向量；所述第四路徑向量為：第二個所述運動軌跡點和第N個所述運動軌跡點構(gòu)成的待選路徑向量。

可選的，所述預處理模塊400包括：

時間判斷單元(圖中未示出)，用于若GPS定位數(shù)據(jù)為所述定位目標在預設(shè)時間之前的定位數(shù)據(jù)，則刪除所述GPS定位數(shù)據(jù)。在對定位目標的GPS定位數(shù)據(jù)進行清洗時，優(yōu)選的，若GPS定位數(shù)據(jù)為所述定位目標在預設(shè)時間之前的定位數(shù)據(jù)，則刪除所述GPS定位數(shù)據(jù)。

本申請公開的GPS定位數(shù)據(jù)的處理裝置，通過根據(jù)兩點之間的球面距離計算運動物體的運動速度，能夠跟更準確地對定位數(shù)據(jù)進行處理；通過基于運動軌跡上各段路徑的向量夾角進行跳點判斷，可以簡便且客觀的識別跳點數(shù)據(jù)。

相應的，本申請還公開了一種電子設(shè)備，包括存儲器、處理器及存儲在所述存儲器上并可在處理器上運行的計算機程序，所述處理器執(zhí)行所述計算機程序時實現(xiàn)如本申請實施例一和實施例二所述的GPS定位數(shù)據(jù)的處理方法。所述電子設(shè)備可以為PC機、移動終端、個人數(shù)字助理、平板電腦等。

本申請還公開了一種計算機可讀存儲介質(zhì)，其上存儲有計算機程序，該程序被處理器執(zhí)行時實現(xiàn)如本申請實施例一和實施例二所述的GPS定位數(shù)據(jù)的處理方法的步驟。

本說明書中的各個實施例均采用遞進的方式描述，每個實施例重點說明的都是與其他實施例的不同之處，各個實施例之間相同相似的部分互相參見即可。對于裝置實施例而言，由于其與方法實施例基本相似，所以描述的比較簡單，相關(guān)之處參見方法實施例的部分說明即可。

以上對本申請?zhí)峁┑囊环NGPS定位數(shù)據(jù)的處理方法、裝置進行了詳細介紹，本文中應用了具體個例對本申請的原理及實施方式進行了闡述，以上實施例的說明只是用于幫助理解本申請的方法及其核心思想；同時，對于本領(lǐng)域的一般技術(shù)人員，依據(jù)本申請的思想，在具體實施方式及應用范圍上均會有改變之處，綜上所述，本說明書內(nèi)容不應理解為對本申請的限制。

通過以上的實施方式的描述，本領(lǐng)域的技術(shù)人員可以清楚地了解到各實施方式可借助軟件加必需的通用硬件平臺的方式來實現(xiàn)，當然也可以通過硬件實現(xiàn)?；谶@樣的理解，上述技術(shù)方案本質(zhì)上或者說對現(xiàn)有技術(shù)做出貢獻的部分可以以軟件產(chǎn)品的形式體現(xiàn)出來，該計算機軟件產(chǎn)品可以存儲在計算機可讀存儲介質(zhì)中，如ROM/RAM、磁碟、光盤等，包括若干指令用以使得一臺計算機設(shè)備(可以是個人計算機，服務器，或者網(wǎng)絡設(shè)備等)執(zhí)行各個實施例或者實施例的某些部分所述的方法。