本申請涉及計算機技術領域，特別是涉及一種GPS定位數據的處理方法及裝置，電子設備。

背景技術：

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

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

技術實現要素：

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

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

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

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

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

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

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

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

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

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

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

附圖說明

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

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

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

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

圖4是本申請實施例三GPS定位數據的處理裝置結構圖之一；

圖5是本申請實施例三GPS定位數據的處理裝置一個模塊結構圖；

圖6是本申請實施例三GPS定位數據的處理裝置另一個模塊結構圖。

具體實施方式

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

實施例一

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

步驟100，根據GPS定位數據的時間戳確定第一數據集。

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

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

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

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

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

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

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

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

實施例二

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

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

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

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

步驟210，按照時間戳的先后順序對篩選出的符合預設要求的定位數據進行排序，得到第一數據集。

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

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

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

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

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

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

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

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

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

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

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

所述根據所述待選路徑向量之間的夾角，確定所述運動軌跡點中的異常運動軌跡點包括：當第一路徑向量與第二路徑向量之間的夾角大于第一預設角度時，若所述第一路徑向量與第四路徑向量之間的夾角小于第二預設角度，并且，所述第二路徑向量與第三路徑向量之間的夾角大于等于第三預設角度，則確定所述第一路徑向量和第四路徑向量組成的待選路徑作為所述定位目標的實際運動路徑；將所述第二數據集中，所述實際運動路徑未經過的運動軌跡點作為異常運動軌跡點；其中，所述第一路徑向量為：第一個所述運動軌跡點和第二個所述運動軌跡點構成的路徑向量；所述第二路徑向量為：第二個所述運動軌跡點和第三個所述運動軌跡點構成的路徑向量；所述第三路徑向量為：第三個所述運動軌跡點和第四個所述運動軌跡點構成的路徑向量；所述第四路徑向量為：第二個所述運動軌跡點和第N個所述運動軌跡點構成的待選路徑向量。

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

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

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

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

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

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

實施例三

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

其中，N為大于等于4的整數。

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

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

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

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

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

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

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

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

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

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

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

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