本公開涉及全球定位系統(tǒng)(Global Positioning System，簡(jiǎn)稱：GPS)技術(shù)，特別涉及一種GPS的漂移數(shù)據(jù)修正方法和裝置。

背景技術(shù)：

很多智能終端中裝載有GPS傳感器，通過該GPS傳感器接收衛(wèi)星信號(hào)，可以用于定位智能終端。隨著GPS定位技術(shù)的發(fā)展，智能終端的GPS定位也可以應(yīng)用于對(duì)用戶運(yùn)動(dòng)軌跡的記錄，例如一些運(yùn)動(dòng)軟件使用智能手機(jī)中的GPS傳感器，在用戶運(yùn)動(dòng)過程中(比如，跑步、騎行)記錄運(yùn)動(dòng)軌跡并進(jìn)行運(yùn)動(dòng)數(shù)據(jù)的統(tǒng)計(jì)，用戶可以通過軌跡記錄對(duì)自己的運(yùn)動(dòng)路徑直觀了解。

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

有鑒于此，本公開提供一種漂移數(shù)據(jù)修正方法和裝置，以實(shí)現(xiàn)對(duì)漂移數(shù)據(jù)的修正。

具體地，本公開是通過如下技術(shù)方案實(shí)現(xiàn)的：

第一方面，提供一種漂移數(shù)據(jù)修正方法，包括：

在多個(gè)全球定位系統(tǒng)GPS采樣點(diǎn)中確定第一采樣點(diǎn)和第二采樣點(diǎn)，所述第一采樣點(diǎn)和第二采樣點(diǎn)之間的采樣點(diǎn)集合作為存在漂移數(shù)據(jù)的不動(dòng)區(qū)域；所述第一采樣點(diǎn)所述不動(dòng)區(qū)域中首個(gè)相交點(diǎn)，所述相交點(diǎn)與之前M個(gè)采樣點(diǎn)之間連接的線段相交，所述第二采樣點(diǎn)是所述不動(dòng)區(qū)域中最后一個(gè)非相交點(diǎn)，所述非相交點(diǎn)與之前M個(gè)采樣點(diǎn)之間連接的線段不相交；M為自然數(shù)；

以所述不動(dòng)區(qū)域的重心點(diǎn)作為不動(dòng)點(diǎn)，所述不動(dòng)點(diǎn)用于作為所述不動(dòng)區(qū) 域的代表點(diǎn)補(bǔ)入軌跡點(diǎn)集中。

第二方面，提供一種漂移數(shù)據(jù)修正裝置，包括：

不動(dòng)區(qū)域確定模塊，用于在多個(gè)全球定位系統(tǒng)GPS采樣點(diǎn)中確定第一采樣點(diǎn)和第二采樣點(diǎn)，所述第一采樣點(diǎn)和第二采樣點(diǎn)之間的采樣點(diǎn)集合作為存在漂移數(shù)據(jù)的不動(dòng)區(qū)域；所述第一采樣點(diǎn)是所述不動(dòng)區(qū)域中首個(gè)相交點(diǎn)，所述相交點(diǎn)與之前M個(gè)采樣點(diǎn)之間連接的線段相交，所述第二采樣點(diǎn)是所述不動(dòng)區(qū)域中最后一個(gè)非相交點(diǎn)，所述非相交點(diǎn)與之前M個(gè)采樣點(diǎn)之間連接的線段不相交；M為自然數(shù)；

不動(dòng)點(diǎn)確定模塊，用于以所述不動(dòng)區(qū)域的重心點(diǎn)作為不動(dòng)點(diǎn)，所述不動(dòng)點(diǎn)用于作為所述不動(dòng)區(qū)域的代表點(diǎn)補(bǔ)入軌跡點(diǎn)集中。

本公開實(shí)施例的漂移數(shù)據(jù)修正方法和裝置，通過在軌跡中識(shí)別不動(dòng)區(qū)域，并將不動(dòng)區(qū)域的重心點(diǎn)作為代表該區(qū)域的不動(dòng)點(diǎn)，實(shí)現(xiàn)了對(duì)軌跡中的漂移數(shù)據(jù)的檢測(cè)和修正。

附圖說明

圖1是本公開一示例性實(shí)施例示出的一種騎行軌跡示意圖；

圖2是圖1中區(qū)域C的放大圖；

圖3是本公開一示例性實(shí)施例示出的一種漂移數(shù)據(jù)修正方法的流程圖；

圖4是本公開一示例性實(shí)施例示出的漂移數(shù)據(jù)集合示意圖；

圖5是本公開一示例性實(shí)施例示出的不動(dòng)區(qū)域確定方式示意圖；

圖6是本公開一示例性實(shí)施例示出的軌跡修正示意圖；

圖7是本公開一示例性實(shí)施例示出的一種漂移數(shù)據(jù)修正裝置的結(jié)構(gòu)圖；

圖8是本公開一示例性實(shí)施例示出的另一種漂移數(shù)據(jù)修正裝置的結(jié)構(gòu)圖；

圖9是本公開一示例性實(shí)施例示出的智能終端的框圖。

具體實(shí)施方式

這里將詳細(xì)地對(duì)示例性實(shí)施例進(jìn)行說明，其示例表示在附圖中。下面的 描述涉及附圖時(shí)，除非另有表示，不同附圖中的相同數(shù)字表示相同或相似的要素。以下示例性實(shí)施例中所描述的實(shí)施方式并不代表與本公開相一致的所有實(shí)施方式。相反，它們僅是與如所附權(quán)利要求書中所詳述的、本公開的一些方面相一致的裝置和方法的例子。

本公開實(shí)施例的漂移數(shù)據(jù)修正的方法，例如，可以應(yīng)用于對(duì)用戶軌跡記錄的修正。參見圖1的示例，用戶在進(jìn)行自行車騎行運(yùn)動(dòng)，并且在騎行過程中使用騎行軟件自動(dòng)記錄自己的騎行行程，用戶從起點(diǎn)A騎行到終點(diǎn)B，圖1顯示了騎行軟件記錄的該騎行軌跡，騎行軟件可以是裝載在用戶的智能手機(jī)上，并通過GPS定位方式獲取到運(yùn)動(dòng)軌跡。

將圖1中的騎行軌跡中的區(qū)域C放大，如圖2所示，可以看到，該區(qū)域C的軌跡比較紊亂，實(shí)際上，用戶騎行到該區(qū)域時(shí)，可能正在靜止，或者低速度騎行接近靜止，或者正在等紅綠燈等情況，但是由于GPS信號(hào)的精度問題，可能產(chǎn)生同一位置不同時(shí)刻多次采樣得到的定位位置值不同(在小范圍內(nèi)飄動(dòng))的情況，導(dǎo)致在一個(gè)位置出現(xiàn)多個(gè)小范圍內(nèi)飄動(dòng)的采樣點(diǎn)，這些采樣點(diǎn)就可以稱為“漂移數(shù)據(jù)”。漂移數(shù)據(jù)不僅會(huì)使得騎行軟件對(duì)運(yùn)動(dòng)情況的識(shí)別造成困擾，例如將信號(hào)的飄動(dòng)識(shí)別成用戶的運(yùn)動(dòng)行為，影響運(yùn)動(dòng)數(shù)據(jù)的統(tǒng)計(jì)準(zhǔn)確性，也使得顯示的軌跡看起來不美觀，因此，本公開實(shí)施例要在圖1的軌跡中識(shí)別出圖2中的漂移數(shù)據(jù)，并加以修正，以提高數(shù)據(jù)統(tǒng)計(jì)準(zhǔn)確性。

圖3示例了本公開的漂移數(shù)據(jù)修正方法的流程圖，包括：

301、在多個(gè)全球定位系統(tǒng)GPS采樣點(diǎn)中確定第一采樣點(diǎn)和第二采樣點(diǎn)，所述第一采樣點(diǎn)和第二采樣點(diǎn)之間的采樣點(diǎn)集合作為存在漂移數(shù)據(jù)的不動(dòng)區(qū)域；所述第一采樣點(diǎn)所述不動(dòng)區(qū)域中首個(gè)相交點(diǎn)，所述相交點(diǎn)與之前M個(gè)采樣點(diǎn)之間連接的線段相交，所述第二采樣點(diǎn)是所述不動(dòng)區(qū)域中最后一個(gè)非相交點(diǎn)，所述非相交點(diǎn)與之前M個(gè)采樣點(diǎn)之間連接的線段不相交；M為自然數(shù)；

302、以所述不動(dòng)區(qū)域的重心點(diǎn)作為不動(dòng)點(diǎn)，所述不動(dòng)點(diǎn)用于作為所述不動(dòng)區(qū)域的代表點(diǎn)補(bǔ)入軌跡點(diǎn)集中。

上述圖3的修正流程，例如是由上述的騎行軟件所做的數(shù)據(jù)處理，步驟 301主要是從圖1的整條軌跡中識(shí)別出圖2所示的漂移數(shù)據(jù)區(qū)域，步驟302主要是對(duì)識(shí)別的漂移數(shù)據(jù)進(jìn)行修正。如下將詳細(xì)描述該處理過程：

在步驟301中，以用戶騎行運(yùn)動(dòng)為例，所述的多個(gè)GPS采樣點(diǎn)，是用戶在騎行過程中通過智能手機(jī)上的GPS傳感器按照一定的時(shí)間間隔(例如，5秒)定位的用戶當(dāng)前經(jīng)緯度值，GPS傳感器將采集的經(jīng)緯度值可以傳輸至智能手機(jī)上的騎行軟件，并可以通過時(shí)間序列的方式進(jìn)行存儲(chǔ)，比如，[(時(shí)間time₁，緯度lat₁，經(jīng)度lng₁)，(time₂，lat₂，lng₂)……(time_n，lat_n，lng_n)]。

結(jié)合圖1所示，在301中采樣的多個(gè)采樣點(diǎn)，即為圖1中的從起點(diǎn)A到終點(diǎn)B的騎行軌跡上按照時(shí)間間隔定期采集的GPS經(jīng)緯度，并以上述時(shí)間序列的方式記錄了各個(gè)經(jīng)緯度定位點(diǎn)對(duì)應(yīng)的時(shí)間time。

再結(jié)合圖4所示，本公開實(shí)施例的方法要從圖1的軌跡中，識(shí)別出位于該軌跡上的多個(gè)采樣點(diǎn)集合，每個(gè)采樣點(diǎn)集合中包括的多個(gè)采樣點(diǎn)都屬于漂移數(shù)據(jù)，例如，圖1和圖2中僅僅是示例了從起點(diǎn)A到終點(diǎn)B的軌跡上的其中一個(gè)漂移數(shù)據(jù)采樣點(diǎn)集合，實(shí)際上有可能在該軌跡上存在多個(gè)這樣的采樣點(diǎn)集合，本公開實(shí)施例僅以其中一個(gè)集合的識(shí)別和修正為例進(jìn)行說明。如圖3所示，可以將這樣的采樣點(diǎn)集合稱為“不動(dòng)區(qū)域”，該不動(dòng)區(qū)域包括第一采樣點(diǎn)和第二采樣點(diǎn)，第一采樣點(diǎn)是不動(dòng)區(qū)域的起點(diǎn)，第二采樣點(diǎn)是不動(dòng)區(qū)域的終點(diǎn)，而位于該第一采樣點(diǎn)和第二采樣點(diǎn)之間的采樣點(diǎn)集合就稱為“不動(dòng)區(qū)域”。例如，該區(qū)域中包括：采樣點(diǎn)a、采樣點(diǎn)b、采樣點(diǎn)c和采樣點(diǎn)d。

因此，基于上述，要確定不動(dòng)區(qū)域，關(guān)鍵是確定第一采樣點(diǎn)和第二采樣點(diǎn)，只要確定這兩點(diǎn)，那么該兩個(gè)采樣點(diǎn)之間的采樣點(diǎn)集合就是不動(dòng)區(qū)域。本公開實(shí)施例的方法中，結(jié)合圖4的示例，在不動(dòng)區(qū)域中的采樣點(diǎn)，如果將這些采樣點(diǎn)連成折線，折線中的各個(gè)線段通常會(huì)出現(xiàn)相交，例如，線段b-f，與線段c-e是相交的，根據(jù)該特點(diǎn)，尋找不動(dòng)區(qū)域也就是尋找出現(xiàn)線段相交的區(qū)域。因此，可以對(duì)騎行軌跡中的每個(gè)采樣點(diǎn)均依次進(jìn)行判斷，將確定的首個(gè)相交點(diǎn)作為第一采樣點(diǎn)，相交點(diǎn)即與之前M個(gè)采樣點(diǎn)之間連接的線段相交的采樣點(diǎn)(例如，圖4中從第一采樣點(diǎn)開始出現(xiàn)線段相交的情況，表明開 始進(jìn)入包括漂移數(shù)據(jù)的不動(dòng)區(qū)域，正是由于漂移數(shù)據(jù)的小范圍數(shù)據(jù)飄動(dòng)的特點(diǎn)，才導(dǎo)致不動(dòng)區(qū)域中的采樣點(diǎn)連接線段將出現(xiàn)相交)；而將確定的最后一個(gè)非相交點(diǎn)作為第二采樣點(diǎn)，非相交點(diǎn)與之前M個(gè)采樣點(diǎn)之間連接的線段不相交(例如，圖4中從第二采樣點(diǎn)開始軌跡逐漸正常，符合正常騎行特征)。

圖5示例了在軌跡上的各個(gè)采樣點(diǎn)中確定第一采樣點(diǎn)和第二采樣點(diǎn)的方法，如圖5所示，沿時(shí)間軸方向示出了九個(gè)采樣點(diǎn)，假設(shè)采樣間隔是5秒鐘，那么從對(duì)應(yīng)時(shí)刻t1的采樣點(diǎn)與對(duì)應(yīng)時(shí)刻t2的采樣點(diǎn)間隔5秒，后續(xù)采樣點(diǎn)以此類推，在時(shí)間上t1至t9的采樣時(shí)刻逐漸靠后。對(duì)于每一個(gè)采樣點(diǎn)都使用相同的判斷方式，以采樣點(diǎn)t6(即對(duì)應(yīng)時(shí)刻t6的采樣點(diǎn))為例,獲取其之前五個(gè)采樣點(diǎn)即t1-t5，相當(dāng)于時(shí)間上往前追溯了五個(gè)采樣點(diǎn)，將t1-t6的采樣點(diǎn)集合作為“檢測(cè)區(qū)域”。

采樣點(diǎn)t1與采樣點(diǎn)t2組成線段t1-t2，同理，得到線段t2-t3，t3-t4，t4-t5，t5-t6，總共有五條線段，判斷這五條線段是否出現(xiàn)相交，具體的，由于t6是當(dāng)前檢測(cè)點(diǎn)，則可以判斷“線段t5-t6”分別與線段t1-t2，t2-t3，t3-t4，t4-t5，是否相交。如果至少有一條線段與線段t5-t6相交，則確定采樣點(diǎn)t6是“相交點(diǎn)”，即以該采樣點(diǎn)t6獲取的檢測(cè)區(qū)域中的各線段存在相交?；蛘咭部梢允?，在時(shí)間上往前追溯了五個(gè)采樣點(diǎn)之后，每一個(gè)采樣點(diǎn)都與前一個(gè)采樣點(diǎn)之間組成線段，那么除了線段t5-t6，其他五個(gè)追溯點(diǎn)對(duì)應(yīng)五條線段，例如，t0-t1，t1-t2等，同樣是判斷線段t5-t6與其他線段是否存在相交。

在用戶的騎行軌跡的采樣點(diǎn)中，依照時(shí)間順序?qū)γ總€(gè)采樣點(diǎn)都進(jìn)行上述判斷，將發(fā)現(xiàn)的第一個(gè)相交點(diǎn)(即在檢測(cè)區(qū)域內(nèi)存在線段相交的點(diǎn)，如果設(shè)置相交概率q＝p/m，其中，p為與線段t5-t6相交的線段數(shù)量，m為線段總數(shù)量五，則相交點(diǎn)的q>0)作為第一采樣點(diǎn)，為不動(dòng)區(qū)域的起點(diǎn)，表明從該第一采樣點(diǎn)開始將進(jìn)入包括漂移數(shù)據(jù)的不動(dòng)區(qū)域。接著，進(jìn)行第二采樣點(diǎn)的判斷，仍然是判斷線段t5-t6與其他線段是否相交，而假設(shè)線段t5-t6與其他五條線段(t0-t1、t1-t2……t4-t5)均不相交，即q＝0，則確定當(dāng)前檢測(cè)點(diǎn)t6為非相交點(diǎn)。

本公開實(shí)施例將不動(dòng)區(qū)域中的最后一個(gè)非相交點(diǎn)稱為第二采樣點(diǎn)，該“最后一個(gè)非相交點(diǎn)”的意思是，考慮到在不動(dòng)區(qū)域中，即使是漂移數(shù)據(jù)，也不一定每個(gè)漂移數(shù)據(jù)的采樣點(diǎn)都是相交點(diǎn)，可能會(huì)出現(xiàn)q＝0的漂移數(shù)據(jù)點(diǎn)，為了保證不動(dòng)區(qū)域的判斷更加可靠，盡可能將一個(gè)區(qū)域部分的全部的漂移數(shù)據(jù)都包括在不動(dòng)區(qū)域中，可以設(shè)定“在出現(xiàn)第一采樣點(diǎn)之后，如果出現(xiàn)連續(xù)N個(gè)采樣點(diǎn)對(duì)應(yīng)的q＝0，即連續(xù)N個(gè)點(diǎn)都不與追溯的M點(diǎn)線段相交”，則確定不動(dòng)區(qū)域已經(jīng)結(jié)束了，該連續(xù)N個(gè)采樣點(diǎn)的最后一個(gè)點(diǎn)可以稱為第二采樣點(diǎn)。

上述的N例如是2M，所述的M和N的具體數(shù)值的確定，可以是經(jīng)驗(yàn)數(shù)值。以M值的確定為例，M值可以是一個(gè)經(jīng)驗(yàn)參數(shù)值，一般使用機(jī)器學(xué)習(xí)算法(如梯度下降法等)對(duì)歷史已標(biāo)定的樣本數(shù)據(jù)進(jìn)行統(tǒng)計(jì)學(xué)習(xí)而得出，比如統(tǒng)計(jì)歷史數(shù)據(jù)當(dāng)M取值多少時(shí)在漂移數(shù)據(jù)集合中將出現(xiàn)線段相交。一個(gè)合適的M值，我們期待其可以盡可能的小，因?yàn)楸容^小的M值可以使得算法的計(jì)算量得以大幅度減少，同時(shí)可以減少周期性運(yùn)動(dòng)(如繞著某個(gè)區(qū)域繞圈的運(yùn)動(dòng))的影響(如果周期性運(yùn)動(dòng)一個(gè)周期的采樣點(diǎn)數(shù)小于M將被誤判為漂移)。同時(shí)，由于漂移行為的隨機(jī)性，M值如果過小又會(huì)影響通過線段相交判斷的漂移點(diǎn)識(shí)別的準(zhǔn)確性，使得漂移點(diǎn)識(shí)別的準(zhǔn)確性下降。此外，還可以結(jié)合采樣時(shí)間間隔、用戶的運(yùn)動(dòng)模式(跑步、騎行)以及運(yùn)動(dòng)速度等確定M值，例如，當(dāng)速度越快的運(yùn)動(dòng)，其方向慣性越明顯(如騎行速度及方向慣性比跑步強(qiáng))，此時(shí)M值選取越小。N值也可以是經(jīng)驗(yàn)值。

此外，還可以在開始對(duì)每個(gè)采樣點(diǎn)都進(jìn)行上述檢測(cè)區(qū)域內(nèi)的線段相交的判斷之前，確定智能終端的GPS采樣點(diǎn)的采樣時(shí)間間隔小于等于預(yù)設(shè)時(shí)間。例如，假設(shè)預(yù)設(shè)時(shí)間是5秒，即可以認(rèn)為當(dāng)采樣時(shí)間間隔大于5秒時(shí)，將使得漂移數(shù)據(jù)的檢測(cè)識(shí)別的準(zhǔn)確率下降，那么在執(zhí)行上述的采樣點(diǎn)判斷之前，可以判斷采樣時(shí)間間隔，如果當(dāng)前的GPS的采樣間隔在5秒以內(nèi)時(shí)(小于或等于5秒)，可以繼續(xù)進(jìn)行線段相交判斷；而如果采樣間隔大于5秒，則可以不再進(jìn)行后續(xù)的漂移數(shù)據(jù)的檢測(cè)識(shí)別過程。

在上述的線段相交的判斷中，可以采用一些常規(guī)的線段相交判斷算法， 例如，可以使用線段點(diǎn)積法、投影法或者三角形面積法等，不再詳述。需要說明的是，上述方法中確定的“不動(dòng)區(qū)域”是一個(gè)包括“時(shí)間”和“空間”因素的區(qū)域，比如，假設(shè)第一采樣點(diǎn)是(time₁，lat₁，lng₁)，第二采樣點(diǎn)是(time₂，lat₂，lng₂)，也就是說，第一采樣點(diǎn)對(duì)應(yīng)的時(shí)間是time₁，物理位置是(lat₁，lng₁)，第二采樣點(diǎn)對(duì)應(yīng)的時(shí)間是time₂，物理位置是(lat₂，lng₂)，那么按照采樣點(diǎn)的采樣順序，位于時(shí)間范圍“time₁至time₂”，空間范圍“(lat₁，lng₁)至(lat₂，lng₂)”內(nèi)的采樣點(diǎn)集合稱為不動(dòng)區(qū)域，不動(dòng)區(qū)域是在時(shí)間和空間上均位于第一采樣點(diǎn)和第二采樣點(diǎn)之間的采樣點(diǎn)集合。這種時(shí)空特性的確定，可以避免用戶進(jìn)行周期性運(yùn)動(dòng)(例如繞圈跑步)帶來的軌跡重疊。

經(jīng)過上述步驟301，根據(jù)漂移數(shù)據(jù)雜亂無章導(dǎo)致采樣點(diǎn)相連的線段相交的特性，確定了包括漂移數(shù)據(jù)的不動(dòng)區(qū)域，在步驟302中，將對(duì)不動(dòng)區(qū)域中的漂移數(shù)據(jù)進(jìn)行修正。修正的目的是，通過一個(gè)不動(dòng)點(diǎn)來代表該不動(dòng)區(qū)域，該不動(dòng)點(diǎn)可以是虛擬點(diǎn)，例如，以不動(dòng)區(qū)域的重心點(diǎn)作為不動(dòng)點(diǎn)。

參見圖6的示例，原不動(dòng)區(qū)域中的雜亂無章的漂移數(shù)據(jù)點(diǎn)，被不動(dòng)點(diǎn)51所代替，由該不動(dòng)點(diǎn)51作為不動(dòng)區(qū)域的代表點(diǎn)補(bǔ)入軌跡點(diǎn)集中，由圖6也可以看到，清理后的軌跡線更加直觀，也將使得運(yùn)動(dòng)統(tǒng)計(jì)數(shù)據(jù)更加準(zhǔn)確。該不動(dòng)點(diǎn)51的確定如下：求取不動(dòng)區(qū)域的重心點(diǎn)，假設(shè)不動(dòng)區(qū)域內(nèi)采樣點(diǎn)集合為(time₁,lat₁,lng₁),(time₂,lat₂,lng₂)…(time_n,lat_n,lng_n)，那不動(dòng)點(diǎn)即重心點(diǎn)的時(shí)空兩方面的數(shù)值為：

time＝(time₁+time₂+…+time_n)/n

lat＝(lat₁+lat₂+…+lat_n)/n

lng＝(lng₁+lng₂+…+lng_n)/n

在確定不動(dòng)點(diǎn)之后，還可以進(jìn)一步將不動(dòng)區(qū)域中的其他點(diǎn)都清除，以使得軌跡線更加清楚。具體的，在清除算法上，可以設(shè)計(jì)：假設(shè)不動(dòng)區(qū)域中的所有采樣點(diǎn)中與不動(dòng)點(diǎn)之間的最大距離是r，則可以將與不動(dòng)點(diǎn)相距r以內(nèi)，且時(shí)間位于第一采樣點(diǎn)和第二采樣點(diǎn)對(duì)應(yīng)時(shí)間之間的漂移點(diǎn)濾除。

本公開實(shí)施例的漂移數(shù)據(jù)修正方法，可以在軌跡記錄的過程中進(jìn)行漂移 數(shù)據(jù)的實(shí)時(shí)檢測(cè)和修正，因?yàn)樵谠摲椒ㄖ校瑢?duì)每一個(gè)采樣點(diǎn)都要依序進(jìn)行線段交叉的判斷，并在判斷過程中實(shí)時(shí)的確定不動(dòng)區(qū)域的邊界點(diǎn)(第一采樣點(diǎn)和第二采樣點(diǎn))，在確定該不動(dòng)區(qū)域后直接進(jìn)行漂移數(shù)據(jù)修正補(bǔ)入軌跡集即可，能夠?qū)崿F(xiàn)邊記錄軌跡采樣點(diǎn)，邊檢測(cè)和修正不動(dòng)區(qū)域，使得最終形成的軌跡非常直觀和美觀，也使得軌跡統(tǒng)計(jì)數(shù)據(jù)更加準(zhǔn)確。

圖7示例了一種漂移數(shù)據(jù)修正裝置，該裝置用于執(zhí)行上述的漂移數(shù)據(jù)修正方法，如圖7所示，該裝置可以包括：不動(dòng)區(qū)域確定模塊71和不動(dòng)點(diǎn)確定模塊72；其中，

不動(dòng)區(qū)域確定模塊71，用于在多個(gè)全球定位系統(tǒng)GPS采樣點(diǎn)中確定第一采樣點(diǎn)和第二采樣點(diǎn)，所述第一采樣點(diǎn)和第二采樣點(diǎn)之間的采樣點(diǎn)集合作為存在漂移數(shù)據(jù)的不動(dòng)區(qū)域；所述第一采樣點(diǎn)是所述不動(dòng)區(qū)域中首個(gè)相交點(diǎn)，所述相交點(diǎn)與之前M個(gè)采樣點(diǎn)之間連接的線段相交，所述第二采樣點(diǎn)是所述不動(dòng)區(qū)域中最后一個(gè)非相交點(diǎn)，所述非相交點(diǎn)與之前M個(gè)采樣點(diǎn)之間連接的線段不相交；M為自然數(shù)；

不動(dòng)點(diǎn)確定模塊72，用于以所述不動(dòng)區(qū)域的重心點(diǎn)作為不動(dòng)點(diǎn)，所述不動(dòng)點(diǎn)用于作為所述不動(dòng)區(qū)域的代表點(diǎn)補(bǔ)入軌跡點(diǎn)集中。

圖8示例了另一種漂移數(shù)據(jù)修正裝置，在圖7結(jié)構(gòu)的基礎(chǔ)上，該裝置中的不動(dòng)區(qū)域確定模塊71可以包括：相交點(diǎn)確定子模塊711、非相交點(diǎn)確定子模塊712和區(qū)域確定子模塊713；其中，

相交點(diǎn)確定子模塊711，用于確定與之前M個(gè)采樣點(diǎn)之間連接的線段相交的相交點(diǎn)，包括：若所述第一采樣點(diǎn)與之前的第一個(gè)采樣點(diǎn)之間的線段作為第一線段，所述第一采樣點(diǎn)之前第一個(gè)采樣點(diǎn)、與所述第一采樣點(diǎn)之前的第二個(gè)采樣點(diǎn)之間的線段作為第二線段，以此類推，所述M個(gè)GPS采樣點(diǎn)組成M個(gè)線段，所述第一線段與其他線段之間至少一個(gè)相交，則確定所述第一采樣點(diǎn)為相交點(diǎn)；

非相交點(diǎn)確定子模塊712，用于確定與之前M個(gè)采樣點(diǎn)之間連接的線段不相交的非相交點(diǎn)，包括：若所述第一線段與其他線段均不相交，則確定所 述第一采樣點(diǎn)為相交點(diǎn)；

區(qū)域確定子模塊713，用于將所述第一采樣點(diǎn)和第二采樣點(diǎn)之間的采樣點(diǎn)集合作為存在漂移數(shù)據(jù)的不動(dòng)區(qū)域。

進(jìn)一步的，所述區(qū)域確定子模塊713，用于將在時(shí)間和空間上均位于所述第一采樣點(diǎn)和第二采樣點(diǎn)之間的采樣點(diǎn)集合，作為不動(dòng)區(qū)域。

進(jìn)一步的，所述非相交點(diǎn)確定子模塊712，用于將所述不動(dòng)區(qū)域中連續(xù)N個(gè)非相交點(diǎn)中的最后一個(gè)作為第二采樣點(diǎn)，N為自然數(shù)。

圖9是根據(jù)一示例性實(shí)施例示出的一種智能終端900的框圖。例如，裝置900可以是移動(dòng)電話，計(jì)算機(jī)，數(shù)字廣播終端，消息收發(fā)設(shè)備，游戲控制臺(tái)，平板設(shè)備，醫(yī)療設(shè)備，健身設(shè)備，個(gè)人數(shù)字助理等。

參照?qǐng)D9，裝置900可以包括以下一個(gè)或多個(gè)組件：處理組件902，存儲(chǔ)器904，電源組件906，多媒體組件908，音頻組件910，輸入/輸出(I/O)的接口912，傳感器組件914，以及通信組件916。

處理組件902通常控制裝置900的整體操作，諸如與顯示，電話呼叫，數(shù)據(jù)通信，相機(jī)操作和記錄操作相關(guān)聯(lián)的操作。處理元件902可以包括一個(gè)或多個(gè)處理器920來執(zhí)行指令，以完成上述的方法的全部或部分步驟：在多個(gè)全球定位系統(tǒng)GPS采樣點(diǎn)中確定第一采樣點(diǎn)和第二采樣點(diǎn)，所述第一采樣點(diǎn)和第二采樣點(diǎn)之間的采樣點(diǎn)集合作為存在漂移數(shù)據(jù)的不動(dòng)區(qū)域；所述第一采樣點(diǎn)是所述不動(dòng)區(qū)域中首個(gè)相交點(diǎn)，所述相交點(diǎn)與之前M個(gè)采樣點(diǎn)之間連接的線段相交，所述第二采樣點(diǎn)是所述不動(dòng)區(qū)域中最后一個(gè)非相交點(diǎn)，所述非相交點(diǎn)與之前M個(gè)采樣點(diǎn)之間連接的線段不相交；M為自然數(shù)；以所述不動(dòng)區(qū)域的重心點(diǎn)作為不動(dòng)點(diǎn)，所述不動(dòng)點(diǎn)用于作為所述不動(dòng)區(qū)域的代表點(diǎn)補(bǔ)入軌跡點(diǎn)集中。此外，處理組件902可以包括一個(gè)或多個(gè)模塊，便于處理組件902和其他組件之間的交互。例如，處理部件902可以包括多媒體模塊，以方便多媒體組件909和處理組件902之間的交互。

存儲(chǔ)器904被配置為存儲(chǔ)各種類型的數(shù)據(jù)以支持在設(shè)備900的操作。這些數(shù)據(jù)的示例包括用于在裝置900上操作的任何應(yīng)用程序或方法的指令，聯(lián) 系人數(shù)據(jù)，電話簿數(shù)據(jù)，消息，圖片，視頻等。存儲(chǔ)器904可以由任何類型的易失性或非易失性存儲(chǔ)設(shè)備或者它們的組合實(shí)現(xiàn)，如靜態(tài)隨機(jī)存取存儲(chǔ)器(SRAM)，電可擦除可編程只讀存儲(chǔ)器(EEPROM)，可擦除可編程只讀存儲(chǔ)器(EPROM)，可編程只讀存儲(chǔ)器(PROM)，只讀存儲(chǔ)器(ROM)，磁存儲(chǔ)器，快閃存儲(chǔ)器，磁盤或光盤。

電力組件906為裝置900的各種組件提供電力。電力組件906可以包括電源管理系統(tǒng)，一個(gè)或多個(gè)電源，及其他與為裝置900生成、管理和分配電力相關(guān)聯(lián)的組件。

多媒體組件908包括在所述裝置900和用戶之間的提供一個(gè)輸出接口的屏幕。在一些實(shí)施例中，屏幕可以包括液晶顯示器(LCD)和觸摸面板(TP)。如果屏幕包括觸摸面板，屏幕可以被實(shí)現(xiàn)為觸摸屏，以接收來自用戶的輸入信號(hào)。觸摸面板包括一個(gè)或多個(gè)觸摸傳感器以感測(cè)觸摸、滑動(dòng)和觸摸面板上的手勢(shì)。所述觸摸傳感器可以不僅感測(cè)觸摸或滑動(dòng)動(dòng)作的邊界，而且還檢測(cè)與所述觸摸或滑動(dòng)操作相關(guān)的持續(xù)時(shí)間和壓力。在一些實(shí)施例中，多媒體組件908包括一個(gè)前置攝像頭和/或后置攝像頭。當(dāng)設(shè)備900處于操作模式，如拍攝模式或視頻模式時(shí)，前置攝像頭和/或后置攝像頭可以接收外部的多媒體數(shù)據(jù)。每個(gè)前置攝像頭和后置攝像頭可以是一個(gè)固定的光學(xué)透鏡系統(tǒng)或具有焦距和光學(xué)變焦能力。

音頻組件910被配置為輸出和/或輸入音頻信號(hào)。例如，音頻組件910包括一個(gè)麥克風(fēng)(MIC)，當(dāng)裝置900處于操作模式，如呼叫模式、記錄模式和語音識(shí)別模式時(shí)，麥克風(fēng)被配置為接收外部音頻信號(hào)。所接收的音頻信號(hào)可以被進(jìn)一步存儲(chǔ)在存儲(chǔ)器904或經(jīng)由通信組件916發(fā)送。在一些實(shí)施例中，音頻組件910還包括一個(gè)揚(yáng)聲器，用于輸出音頻信號(hào)。

I/O接口912為處理組件902和外圍接口模塊之間提供接口，上述外圍接口模塊可以是鍵盤，點(diǎn)擊輪，按鈕等。這些按鈕可包括但不限于：主頁按鈕、音量按鈕、啟動(dòng)按鈕和鎖定按鈕。

傳感器組件914包括一個(gè)或多個(gè)傳感器，用于為裝置900提供各個(gè)方面 的狀態(tài)評(píng)估。例如，傳感器組件914可以檢測(cè)到設(shè)備900的打開/關(guān)閉狀態(tài)，組件的相對(duì)定位，例如所述組件為裝置900的顯示器和小鍵盤，傳感器組件914還可以檢測(cè)裝置900或裝置900一個(gè)組件的位置改變，用戶與裝置900接觸的存在或不存在，裝置900方位或加速/減速和裝置900的溫度變化。傳感器組件914可以包括接近傳感器，被配置用來在沒有任何的物理接觸時(shí)檢測(cè)附近物體的存在。傳感器組件914還可以包括光傳感器，如CMOS或CCD圖像傳感器，用于在成像應(yīng)用中使用。在一些實(shí)施例中，該傳感器組件914還可以包括加速度傳感器，陀螺儀傳感器，磁傳感器，壓力傳感器或溫度傳感器。

通信組件916被配置為便于裝置900和其他設(shè)備之間有線或無線方式的通信。裝置900可以接入基于通信標(biāo)準(zhǔn)的無線網(wǎng)絡(luò)，如WiFi，2G或3G，或它們的組合。在一個(gè)示例性實(shí)施例中，通信部件916經(jīng)由廣播信道接收來自外部廣播管理系統(tǒng)的廣播信號(hào)或廣播相關(guān)信息。在一個(gè)示例性實(shí)施例中，所述通信部件916還包括近場(chǎng)通信(NFC)模塊，以促進(jìn)短程通信。例如，在NFC模塊可基于射頻識(shí)別(RFID)技術(shù)，紅外數(shù)據(jù)協(xié)會(huì)(IrDA)技術(shù)，超寬帶(UWB)技術(shù)，藍(lán)牙(BT)技術(shù)和其他技術(shù)來實(shí)現(xiàn)。

在示例性實(shí)施例中，裝置900可以被一個(gè)或多個(gè)應(yīng)用專用集成電路(ASIC)、數(shù)字信號(hào)處理器(DSP)、數(shù)字信號(hào)處理設(shè)備(DSPD)、可編程邏輯器件(PLD)、現(xiàn)場(chǎng)可編程門陣列(FPGA)、控制器、微控制器、微處理器或其他電子元件實(shí)現(xiàn)，用于執(zhí)行上述方法。

在示例性實(shí)施例中，還提供了一種包括指令的非臨時(shí)性計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，例如包括指令的存儲(chǔ)器904，上述指令可由裝置900的處理器920執(zhí)行以完成上述方法。例如，所述非臨時(shí)性計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)可以是ROM、隨機(jī)存取存儲(chǔ)器(RAM)、CD-ROM、磁帶、軟盤和光數(shù)據(jù)存儲(chǔ)設(shè)備等。

以上所述僅為本公開的較佳實(shí)施例而已，并不用以限制本公開，凡在本公開的精神和原則之內(nèi)，所做的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本公開保護(hù)的范圍之內(nèi)。