本發(fā)明涉及電子技術(shù)領(lǐng)域，特別是涉及到一種識別定位點的方法和裝置。

背景技術(shù)：

隨著人們生活水平的提高，越來越多的人飼養(yǎng)寵物，同時飼養(yǎng)寵物也成為現(xiàn)代人填補寂寞心靈的方式之一，例如未生育小孩的上班族將寵物視為親生子女般的疼愛，因此寵物與飼主之間建立了深厚的感情，寵物一旦走失或失竊，對飼主來說不但造成物質(zhì)損失，還會受到心理傷害。因此，需要合適的定位裝置來監(jiān)控寵物，以防止寵物走失或失竊。

現(xiàn)有的定位裝置通常作為寵物項圈佩戴在寵物的脖子上，定位裝置通過gps(globalpositioningsystem，全球定位系統(tǒng))模塊、wifi(wireless-fidelity，無線保真)模塊采集定位數(shù)據(jù)并上報服務(wù)器，服務(wù)器根據(jù)定位數(shù)據(jù)獲取定位點，并在地圖上顯示定位點，生成寵物的移動軌跡，并推送給飼主的移動終端。然而，定位裝置在進行定位時，常常出現(xiàn)定位漂移的現(xiàn)象，特別是wifi定位時，定位漂移現(xiàn)象更加明顯，從而導(dǎo)致定位不準確，影響用戶體驗。

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

本發(fā)明的主要目的為提供一種識別定位點的方法和裝置，旨在提高定位的準確性。

為達以上目的，本發(fā)明提出一種識別定位點的方法，所述方法包括以下步驟：

計算相鄰的第一定位點與第二定位點的間隔距離；

根據(jù)定位目標在所述第一定位點與所述第二定位點之間的運動步數(shù)計算所述定位目標的運動距離；

判斷所述間隔距離是否大于所述運動距離；

當所述間隔距離大于所述運動距離時，識別所述第二定位點為無效定位點；

其中，所述第一定位點為定位時間早于所述第二定位點的有效定位點。

可選地，所述計算相鄰的第一定位點與第二定位點的間隔距離的步驟之前還包括：

判斷所述第一定位點與所述第二定位點的基站區(qū)位是否相同；

若相同，則執(zhí)行所述計算相鄰的第一定位點與第二定位點的間隔距離的步驟。

可選地，所述判斷所述第一定位點與所述第二定位點的基站區(qū)位是否相同的步驟之前包括：

判斷所述第一定位點與所述第二定位點的國家是否相同；

若相同，則執(zhí)行所述判斷所述第一定位點與所述第二定位點的基站區(qū)位是否相同的步驟。

可選地，所述判斷所述第一定位點與所述第二定位點的基站區(qū)位是否相同的步驟之后還包括：若所述第一定位點與所述第二定位點的基站區(qū)位不同，則識別所述第二定位點為有效定位點。

可選地，所述判斷所述間隔距離是否大于所述運動距離的步驟之后還包括：當所述間隔距離小于所述運動距離時，識別所述第二定位點為有效定位點。

可選地，所述間隔距離為直線距離。

可選地，所述根據(jù)定位目標在所述第一定位點與所述第二定位點之間的運動步數(shù)計算所述定位目標的運動距離的步驟包括：

獲取所述定位目標在所述第一定位點與所述第二定位點之間的運動步數(shù)；

計算所述運動步數(shù)和預(yù)設(shè)的步長的乘積，將計算結(jié)果作為所述定位目標的運動距離。

可選地，所述步長為0.5～2米。

可選地，所述根據(jù)定位目標在所述第一定位點與所述第二定位點之間的運動步數(shù)計算所述定位目標的運動距離的步驟之前還包括：

根據(jù)所述間隔距離和兩個定位點的定位間隔時間計算出運動速度；

判斷所述運動速度是否大于或等于預(yù)設(shè)的極限速度；

當所述運動速度大于或等于所述極限速度時，識別所述第二定位點為無效定位點；

當所述運動速度小于所述極限速度時，執(zhí)行所述根據(jù)定位目標在所述第一定位點與所述第二定位點之間的運動步數(shù)計算所述定位目標的運動距離的步驟。

可選地，所述極限速度為40～70公里/小時。

本發(fā)明實施例同時提出一種識別定位點的裝置，所述裝置包括：

第一計算模塊，用于計算相鄰的第一定位點與第二定位點的間隔距離；

第二計算模塊，用于根據(jù)定位目標在所述第一定位點與所述第二定位點之間的運動步數(shù)計算所述定位目標的運動距離；

第一判斷模塊，用于判斷所述間隔距離是否大于所述運動距離；

第一識別模塊，用于當所述間隔距離大于所述運動距離時，識別所述第二定位點為無效定位點；

其中，所述第一定位點為定位時間早于所述第二定位點的有效定位點。

可選地，所述裝置還包括第二判斷模塊，所述第二判斷模塊用于：

判斷所述第一定位點與所述第二定位點的基站區(qū)位是否相同，若相同，則通知所述第一計算模塊計算所述間隔距離。

可選地，所述裝置還包括第三判斷模塊，所述第三判斷模塊用于：

判斷所述第一定位點與所述第二定位點的國家是否相同；若相同，則通知所述第二判斷模塊判斷所述基站區(qū)位是否相同。

可選地，所述裝置還包括第二識別模塊，所述第二識別模塊用于：

若所述第一定位點與所述第二定位點的基站區(qū)位不同，則識別所述第二定位點為有效定位點。

可選地，所述第一識別模塊還用于：當所述間隔距離小于所述運動距離時，識別所述第二定位點為有效定位點。

可選地，所述第二計算模塊包括：

獲取單元，用于獲取所述定位目標在所述第一定位點與所述第二定位點之間的運動步數(shù)；

計算單元，用于計算所述運動步數(shù)和預(yù)設(shè)的步長的乘積，將計算結(jié)果作為所述定位目標的運動距離。

可選地，所述裝置還包括：

第三計算模塊，用于根據(jù)所述間隔距離和兩個定位點的定位間隔時間計算出運動速度；

第四判斷模塊，用于判斷所述運動速度是否大于或等于預(yù)設(shè)的極限速度；

第三識別模塊，用于當所述運動速度大于或等于所述極限速度時，識別所述第二定位點為無效定位點；當所述運動速度小于所述極限速度時，通知所述第二計算模塊計算所述運動距離。

本發(fā)明實施例所提供的一種識別定位點的方法，根據(jù)定位目標在兩個定位點之間的運動步數(shù)計算出定位目標的運動距離，通過比較兩個定位點的間隔距離與運動距離的大小來進行定位點的有效性識別，當間隔距離大于運動距離時，則識別后一個定位點為無效定位點。從而實現(xiàn)了無效定位點的快速準確識別，避免了定位漂移現(xiàn)象，提高了定位的準確性，，提升了用戶體驗。且本方案涉及的運算量小，運算極其簡單，因此處理速度快，占用資源少，實現(xiàn)成本低。

附圖說明

圖1是本發(fā)明識別定位點的方法第一實施例的流程圖；

圖2是本發(fā)明識別定位點的方法第二實施例的流程圖；

圖3是本發(fā)明識別定位點的方法第三實施例的流程圖；

圖4是本發(fā)明識別定位點的方法第四實施例的流程圖；

圖5是本發(fā)明識別定位點的裝置第一實施例的模塊示意圖；

圖6是圖5所示的識別定位點的裝置中的第二計算模塊的模塊示意圖；

圖7是本發(fā)明識別定位點的裝置第二實施例的模塊示意圖；

圖8是本發(fā)明識別定位點的裝置第三實施例的模塊示意圖；

圖9是本發(fā)明識別定位點的裝置第四實施例的模塊示意圖。

本發(fā)明目的的實現(xiàn)、功能特點及優(yōu)點將結(jié)合實施例，參照附圖做進一步說明。

具體實施方式

應(yīng)當理解，此處所描述的具體實施例僅僅用以解釋本發(fā)明，并不用于限定本發(fā)明。

下面詳細描述本發(fā)明的實施例，所述實施例的示例在附圖中示出，其中自始至終相同或類似的標號表示相同或類似的元件或具有相同或類似功能的元件。下面通過參考附圖描述的實施例是示例性的，僅用于解釋本發(fā)明，而不能解釋為對本發(fā)明的限制。

本技術(shù)領(lǐng)域技術(shù)人員可以理解，除非特意聲明，這里使用的單數(shù)形式“一”、“一個”、“所述”和“該”也可包括復(fù)數(shù)形式。應(yīng)該進一步理解的是，本發(fā)明的說明書中使用的措辭“包括”是指存在所述特征、整數(shù)、步驟、操作、元件和/或組件，但是并不排除存在或添加一個或多個其他特征、整數(shù)、步驟、操作、元件、組件和/或它們的組。應(yīng)該理解，當我們稱元件被“連接”或“耦接”到另一元件時，它可以直接連接或耦接到其他元件，或者也可以存在中間元件。此外，這里使用的“連接”或“耦接”可以包括無線連接或無線耦接。這里使用的措辭“和/或”包括一個或更多個相關(guān)聯(lián)的列出項的全部或任一單元和全部組合。

本技術(shù)領(lǐng)域技術(shù)人員可以理解，除非另外定義，這里使用的所有術(shù)語(包括技術(shù)術(shù)語和科學(xué)術(shù)語)，具有與本發(fā)明所屬領(lǐng)域中的普通技術(shù)人員的一般理解相同的意義。還應(yīng)該理解的是，諸如通用字典中定義的那些術(shù)語，應(yīng)該被理解為具有與現(xiàn)有技術(shù)的上下文中的意義一致的意義，并且除非像這里一樣被特定定義，否則不會用理想化或過于正式的含義來解釋。

本技術(shù)領(lǐng)域技術(shù)人員可以理解，這里所使用的“終端”、“終端設(shè)備”既包括無線信號接收器的設(shè)備，其僅具備無發(fā)射能力的無線信號接收器的設(shè)備，又包括接收和發(fā)射硬件的設(shè)備，其具有能夠在雙向通信鏈路上，執(zhí)行雙向通信的接收和發(fā)射硬件的設(shè)備。這種設(shè)備可以包括：蜂窩或其他通信設(shè)備，其具有單線路顯示器或多線路顯示器或沒有多線路顯示器的蜂窩或其他通信設(shè)備；pcs(personalcommunicationsservice，個人通信系統(tǒng))，其可以組合語音、數(shù)據(jù)處理、傳真和/或數(shù)據(jù)通信能力；pda(personaldigitalassistant，個人數(shù)字助理)，其可以包括射頻接收器、尋呼機、互聯(lián)網(wǎng)/內(nèi)聯(lián)網(wǎng)訪問、網(wǎng)絡(luò)瀏覽器、記事本、日歷和/或gps(globalpositioningsystem，全球定位系統(tǒng))接收器；常規(guī)膝上型和/或掌上型計算機或其他設(shè)備，其具有和/或包括射頻接收器的常規(guī)膝上型和/或掌上型計算機或其他設(shè)備。這里所使用的“終端”、“終端設(shè)備”可以是便攜式、可運輸、安裝在交通工具(航空、海運和/或陸地)中的，或者適合于和/或配置為在本地運行，和/或以分布形式，運行在地球和/或空間的任何其他位置運行。這里所使用的“終端”、“終端設(shè)備”還可以是通信終端、上網(wǎng)終端、音樂/視頻播放終端，例如可以是pda、mid(mobileinternetdevice，移動互聯(lián)網(wǎng)設(shè)備)和/或具有音樂/視頻播放功能的移動電話，也可以是智能電視、機頂盒等設(shè)備。

本發(fā)明實施例的識別定位點的方法和裝置，可以應(yīng)用于終端設(shè)備，也可以應(yīng)用于服務(wù)器。終端設(shè)備可以自己進行定位操作獲取定位數(shù)據(jù)，也可以獲取外部設(shè)備發(fā)送的定位數(shù)據(jù)，然后根據(jù)定位數(shù)據(jù)識別定位點。服務(wù)器則獲取定位裝置(如智能寵物項圈)上報的定位數(shù)據(jù)，然后根據(jù)定位數(shù)據(jù)識別定位點。以下以應(yīng)用于服務(wù)器為例，對本發(fā)明實施例進行詳細說明。

參照圖1，提出本發(fā)明的識別定位點的方法的第一實施例，所述方法包括以下步驟：

s12、計算相鄰的第一定位點與第二定位點的間隔距離，第一定位點為定位時間早于第二定位點的有效定位點。

本發(fā)明實施例中，獲取的第一定位點和第二定位點是相鄰的兩個定位點，且第一定位點為定位時間早于第二定位點的有效定位點。例如，服務(wù)器將本次獲取的定位點定義為第二定位點，將前一次獲取的有效定位點定義為第一定位點。

定位點即定位裝置獲取定位數(shù)據(jù)時所在的位置，定位數(shù)據(jù)中包含了定位點的位置信息。定位時間即定位裝置獲取定位數(shù)據(jù)時的時間，定位數(shù)據(jù)中可以包含定位時間。定位數(shù)據(jù)可以是wifi定位數(shù)據(jù)、lbs定位數(shù)據(jù)、gps定位數(shù)據(jù)等，本發(fā)明實施例尤其適用于定位準確性較低的wifi定位數(shù)據(jù)和lbs定位數(shù)據(jù)，解決wifi定位漂移的問題。

本步驟s12中，服務(wù)器根據(jù)第一定位點和第二定位點的位置信息(如位置坐標)，計算出兩個定位點的間隔距離。該間隔距離優(yōu)選為兩個定位點之間的直線距離，以將定位目標在兩個定位點之間做直線運動的情形包含在內(nèi)，最大限度的減小誤判的可能。此外，也可以是兩個定位點之間的路徑距離，優(yōu)選最近的路徑距離。

s13、根據(jù)定位目標在第一定位點與第二定位點之間的運動步數(shù)計算定位目標的運動距離。

本發(fā)明實施例中，定位裝置在進行定位的同時，還通過計步器對定位目標的運動步數(shù)進行計數(shù)，然后將定位數(shù)據(jù)和運動步數(shù)的計數(shù)數(shù)據(jù)一并上報給服務(wù)器。定位裝置上報的計數(shù)數(shù)據(jù)可以是累計的運動步數(shù)，也可以每上報一次完成之后進行一次清零處理，從而直接上報兩個定位點之間的運動步數(shù)。

本步驟s13中，服務(wù)器根據(jù)定位裝置上報的計數(shù)數(shù)據(jù)，獲取定位目標在第一定位點與第二定位點之間的運動步數(shù)，當計數(shù)數(shù)據(jù)為累計的運動步數(shù)時，服務(wù)器需要將本次的計數(shù)數(shù)據(jù)減去上一次的計數(shù)數(shù)據(jù)(即第一定位點對應(yīng)的計數(shù)數(shù)據(jù))，將計算結(jié)果作為定位目標在兩個定位點之間的運動步數(shù)。例如，第一定位點對應(yīng)的計數(shù)數(shù)據(jù)為100步，而到達第二定位點對應(yīng)的計數(shù)數(shù)據(jù)為150步，那么第一定位點與第二定位點的運動步數(shù)為150-100＝50步。

然后，服務(wù)器計算運動步數(shù)和預(yù)設(shè)的步長的乘積，將計算結(jié)果作為定位目標的運動距離。步長即每一步的長度，可以根據(jù)定位目標的屬性進行設(shè)定，該定位目標如人(兒童、老人等)、寵物(狗、貓等)等。以寵物為例，可以將步長設(shè)定在0.5～2米的范圍內(nèi)，例如設(shè)定1步＝1米。

s14、比較間隔距離與運動距離的大小，判斷間隔距離是否大于運動距離。當間隔距離大于運動距離時，進入步驟s15；當間隔距離不大于運動距離時，進入步驟s16。

本發(fā)明實施例中，兩個定位點之間的間隔距離為理論距離，運動距離為定位目標的實際移動距離。發(fā)明人經(jīng)仔細研究發(fā)現(xiàn)，定位目標的移動路線通常是彎曲和往復(fù)的，因此，正常情況下，定位目標的實際移動距離(運動距離)一定要大于理論距離(間隔距離)，特殊情況下等于理論距離。因此，可以通過比較間隔距離與運動距離的大小來識別定位點的有效性。

s15、識別第二定位點為無效定位點。

當間隔距離大于運動距離時，說明第二定位點異常，識別第二定位點為無效定位點?？梢赃^濾掉(如丟棄)該第二定位點，不在地圖上顯示該第二定位點的軌跡。當然，也可以對第二定位點做其它處理，本發(fā)明對此不做限定。

s16、識別第二定位點為有效定位點。

當間隔距離小于或等于運動距離時，說明第二定位點正常，識別第二定位點為有效定位點，保留第二定位點?？梢栽诘貓D上標注出第二定位點并予以顯示，并可以進一步連接第一定位點和第二定位點，在地圖上繪制出定位目標的運動軌跡。

在其它實施例中，當間隔距離小于或等于運動距離時，也可以進一步執(zhí)行其它的識別操作，以進一步判斷第二定位點是否為無效定位點。

本發(fā)明實施例的識別定位點的方法，根據(jù)定位目標在兩個定位點之間的運動步數(shù)計算出定位目標的運動距離，通過比較兩個定位點的間隔距離與運動距離的大小來進行定位點的有效性識別，當間隔距離大于運動距離時，則識別后一個定位點為無效定位點。從而實現(xiàn)了無效定位點的準確識別，避免了定位漂移現(xiàn)象，提高了定位的準確性，提升了用戶體驗。且本方案涉及的運算量小，運算極其簡單，因此處理速度快，占用資源少，實現(xiàn)成本低。

進一步地，如圖2所示，在本發(fā)明識別定位點的方法的第二實施例中，步驟s12之前還包括：

步驟s11、判斷相鄰的第一定位點與第二定位點的基站區(qū)位是否相同。若基站區(qū)位相同，則進入下一步驟s12，進一步計算兩個定位點的間隔距離；若基站區(qū)位不同，則進入步驟s16，直接識別第二定位點為有效定位點。

當?shù)谝欢ㄎ稽c和第二定位點對應(yīng)的定位數(shù)據(jù)為lbs定位數(shù)據(jù)時，則可以從lbs定位數(shù)據(jù)中獲取第一定位點和第二定位點的基站區(qū)位信息，判斷二者的基站區(qū)位是否相同。當二者的基站區(qū)位不同時，則直接識別第二定位點為有效定位點，提高識別效率。

進一步地，如圖3所示，在本發(fā)明識別定位點的方法的第三實施例中，步驟s11之前還包括：

步驟s10、判斷相鄰的第一定位點與第二定位點的國家是否相同。若國家相同，則進入下一步驟s11，進一步判斷兩個定位點的基站區(qū)位是否相同；若國家不同，則進入步驟s16，直接識別第二定位點為有效定位點。

當?shù)谝欢ㄎ稽c和第二定位點對應(yīng)的定位數(shù)據(jù)為lbs定位數(shù)據(jù)時，則可以從lbs定位數(shù)據(jù)中獲取第一定位點和第二定位點的國家信息，判斷二者的位國家是否相同。當二者的國家不同時，則直接識別第二定位點為有效定位點，提高識別效率。

參見圖4，提出本發(fā)明識別定位點的方法的第四實施例，所述方法包括以下步驟：

s21、計算相鄰的第一定位點與第二定位點的間隔距離，第一定位點為定位時間早于第二定位點的有效定位點。

本步驟s21與第一實施例中的步驟s12相同，在此不贅述。

s22、根據(jù)間隔距離和兩個定位點的定位間隔時間計算出運動速度。

本實施例在第一實施例的基礎(chǔ)上增加了步驟s22和s23。

本步驟s22中，服務(wù)器利用第二定位點的定位時間減去第一定位點的定位時間，將計算的差值作為兩定位點的定位間隔時間，然后利用間隔距離除以定位間隔時間，將計算的商值作為運動速度，該運動速度為定位目標理論上的運動速度，不是實際的運動速度。

s23、比較運動速度與預(yù)設(shè)的極限速度的大小，判斷運動速度是否大于或等于極限速度。當運動速度大于或等于極限速度時，進入步驟s26；當間隔距離小于極限速度時，進入步驟s24。

本發(fā)明實施例中，根據(jù)定位目標的屬性預(yù)先設(shè)定了極限速度，以寵物狗為例，其極限速度可以設(shè)定在40～70公里/小時的范圍內(nèi)，例如可以設(shè)定為50公里/小時。正常情況下，定位目標的運動速度不可能達到極限速度，因此可以通過比較運動速度與極限速度的大小來初步過濾掉無效定位點。

當定位目標的運動速度大于或等于極限速度時，進入步驟s27，直接識別出第二定位點為無效定位點；當定位目標的運動速度小于極限速度時，則進入步驟s24，繼續(xù)進行識別操作，進一步判斷第二定位點的有效性。

s24、根據(jù)定位目標在第一定位點與第二定位點之間的運動步數(shù)計算定位目標的運動距離。

s25、比較間隔距離與運動距離的大小，判斷間隔距離是否大于運動距離。當間隔距離大于運動距離時，進入步驟s26；當間隔距離不大于運動距離時，進入步驟s27。

本實施例中步驟s24和s25分別與第一實施例中的步驟s13和s14相同，在此不贅述。

s26、識別第二定位點為無效定位點。

當定位目標的運動速度大于或等于極限速度，或者定位目標的運動速度雖然小于極限速度但兩個定位點的間隔距離大于定位目標的運動距離時，則說明第二定位點異常，識別第二定位點為無效定位點?？梢赃^濾掉(如丟棄)該第二定位點，不在地圖上顯示該第二定位點的軌跡。當然，也可以對第二定位點做其它處理，本發(fā)明對此不做限定。

s27、識別第二定位點為有效定位點。

當運動目標的運動速度小于極限速度，且兩個定位點的間隔距離小于或等于定位目標的運動距離時，說明第二定位點正常，識別第二定位點為有效定位點，保留第二定位點?？梢栽诘貓D上標注出第二定位點，并可以進一步連接第一定位點和第二定位點，在地圖上繪制出定位目標的運動軌跡。

在其它實施例中，當間隔距離小于或等于運動距離時，也可以進一步執(zhí)行其它的識別操作，以進一步判斷第二定位點是否為無效定位點。

本實施例通過比較定位目標的運動速度與極限速度的大小來初步識別定位點的有效性，可以快速排除誤差較大的定位點，有利于進一步提高處理速度。

在其他實施例中，也可以省略步驟s24和s25，即：只比較運動速度與極限速度的大小；當運動速度大于或等于極限速度時，識別第二定位點為無效定位點；當運動速度小于極限速度時，識別第二定位點為有效定位點，或者也可以進一步執(zhí)行其它的識別操作，進一步判斷第二定位點是否有效。

在某些實施例中，也可以在步驟s21之前增加步驟s11，或者同時增加步驟s11和s10。

參見圖5，提出本發(fā)明識別定位點的裝置的第一實施例，所述裝置包括第一計算模塊10、第二計算模塊20、第一判斷模塊30和第一識別模塊40，第一判斷模塊30分別與第一計算模塊10、第二計算模塊20和第一識別模塊40連接，其中：

第一計算模塊10：用于計算相鄰的第一定位點與第二定位點的間隔距離。

本發(fā)明實施例中，第一定位點和第二定位點是相鄰的兩個定位點，且第一定位點的定位時間早于第二定位點的定位時間。例如，將本次獲取的定位點作為第二定位點，將前一次獲取的定位點作為第一定位點。

定位點即定位裝置獲取定位數(shù)據(jù)時所在的位置，定位數(shù)據(jù)中包含了定位點的位置信息。定位時間即定位裝置獲取定位數(shù)據(jù)時的時間，定位數(shù)據(jù)中可以包含定位時間。定位數(shù)據(jù)可以是wifi定位數(shù)據(jù)、lbs定位數(shù)據(jù)、gps定位數(shù)據(jù)等，本發(fā)明實施例尤其適用于準確性較低的wifi定位數(shù)據(jù)和lbs定位數(shù)據(jù)，解決wifi定位漂移的問題。

第一計算模塊10根據(jù)第一定位點和第二定位點的位置信息(如位置坐標)，計算出兩個定位點的間隔距離。該間隔距離優(yōu)選為兩個定位點之間的直線距離，以將定位目標在兩個定位點之間做直線運動的情形包含在內(nèi)，最大限度的減小誤判的可能。此外，也可以是兩個定位點之間的路徑距離，優(yōu)選最近的路徑距離。

第二計算模塊20：用于根據(jù)定位目標在第一定位點與第二定位點之間的運動步數(shù)計算定位目標的運動距離。

第二計算模塊20根據(jù)定位裝置上報的運動步數(shù)的計數(shù)數(shù)據(jù)，在某些實施例中，如圖6所示，第二計算模塊20包括獲取單元21和計算單元22。

獲取單元21用于獲取定位目標在第一定位點與第二定位點之間的運動步數(shù)，當計數(shù)數(shù)據(jù)為累計的運動步數(shù)時，需要將本次的計數(shù)數(shù)據(jù)減去上一次的計數(shù)數(shù)據(jù)(即第一定位點對應(yīng)的計數(shù)數(shù)據(jù))，將計算結(jié)果作為定位目標在兩個定位點之間的運動步數(shù)。

計算單元22用于計算運動步數(shù)和預(yù)設(shè)的步長的乘積，將計算結(jié)果作為定位目標的運動距離。步長即每一步的長度，可以根據(jù)定位目標的屬性進行設(shè)定，該定位目標如人(兒童、老人等)、寵物(狗、貓等)等。以寵物為例，可以將步長設(shè)定在0.5～2米內(nèi)，例如設(shè)定1步＝1米。

第一判斷模塊30：用于判斷間隔距離是否大于運動距離。

第一判斷模塊30比較間隔距離與運動距離的大小，判斷間隔距離是否大于運動距離，并將判斷結(jié)果發(fā)送給第一識別模塊40。

第一識別模塊40：用于當間隔距離大于運動距離時，識別第二定位點為無效定位點。

本發(fā)明實施例中，兩個定位點之間的間隔距離為理論距離，運動距離為定位目標的實際移動距離。發(fā)明人經(jīng)仔細研究發(fā)現(xiàn)，定位目標的移動路線通常是彎曲和往復(fù)的，因此，正常情況下，定位目標的實際移動距離(運動距離)一定要大于理論距離(間隔距離)，特殊情況下等于理論距離。因此，可以通過比較間隔距離與運動距離的大小來識別定位點的有效性。

當間隔距離大于運動距離時，說明第二定位點異常，第一識別模塊40識別第二定位點為無效定位點。裝置可以過濾掉(如丟棄)該第二定位點，不在地圖上顯示該第二定位點的軌跡。當然，也可以對第二定位點做其它處理，本發(fā)明對此不做限定。

當間隔距離小于或等于運動距離時，說明第二定位點正常，第一識別模塊40識別第二定位點為有效定位點。識別定位點的裝置可以保留第二定位點，也可以在地圖上標注出第二定位點，并可以進一步連接第一定位點和第二定位點，在地圖上繪制出定位目標的運動軌跡。

在其它實施例中，當間隔距離小于或等于運動距離時，也可以進一步執(zhí)行其它的識別操作，以進一步判斷第二定位點是否為無效定位點。

本發(fā)明實施例的識別定位點的裝置，根據(jù)定位目標在兩個定位點之間的運動步數(shù)計算出定位目標的運動距離，通過比較兩個定位點的間隔距離與運動距離的大小來進行定位點的有效性識別，當間隔距離大于運動距離時，則識別后一個定位點為無效定位點。從而實現(xiàn)了無效定位點的快速準確識別，避免了定位漂移現(xiàn)象，提高了定位的準確性，提升了用戶體驗。且本方案涉及的運算量小，運算極其簡單，因此處理速度快，占用資源少，實現(xiàn)成本低。

進一步地，如圖7所示，在本發(fā)明識別定位點的裝置的第二實施例中，該裝置還包括第二判斷模塊50和第二識別模塊60，其中：

第二判斷模塊50：用于判斷相鄰的第一定位點與第二定位點的基站區(qū)位是否相同；若相同，則通知第一計算模塊10計算兩個定位點的間隔距離；若不同，則通知第二識別模塊60。

第二識別模塊：用于若第一定位點與第二定位點的基站區(qū)位不同，則直接識別第二定位點為有效定位點。從而提高識別效率。

當然，在其它實施例中，第二識別模塊60也可以采用其它方式進一步識別第二定位點是否有效。

進一步地，如圖8所示，在本發(fā)明識別定位點的裝置的第三實施例中，該裝置還包括第三判斷模塊70，其用于：判斷相鄰的第一定位點與第二定位點的國家是否相同；若相同，則通知第二判斷模塊50判斷兩個定位點的基站區(qū)位是否相同；若不同，則通知第二識別模塊60。

該第二識別模塊60還用于：若第一定位點與第二定位點的國家不同，則直接識別第二定位點為有效定位點。從而提高識別效率。

當然，在其它實施例中，第二識別模塊60也可以采用其它方式進一步識別第二定位點是否有效。

參見圖8，提出本發(fā)明識別定位點的裝置的第四實施例，本實施例在第一實施例的基礎(chǔ)上增加了第三計算模塊80、第四判斷模塊90和第三識別模塊100，第四判斷模塊90分別與第三計算模塊80和第三識別模塊100連接，第三計算模塊80與第一計算模塊10連接，其中：

第三計算模塊80：用于根據(jù)間隔距離和兩個定位點的定位間隔時間計算出運動速度。

第三計算模塊80利用第二定位點的定位時間減去第一定位點的定位時間，將計算的差值作為兩定位點的定位間隔時間，然后利用間隔距離除以定位間隔時間，將計算的商值作為運動速度，該運動速度為定位目標理論上的運動速度，不是實際的運動速度。

第四判斷模塊90：用于判斷運動速度是否大于或等于預(yù)設(shè)的極限速度。

第四判斷模塊90比較運動速度與預(yù)設(shè)的極限速度的大小，判斷運動速度是否大于或等于極限速度，并將判斷結(jié)果發(fā)送給第三識別模塊100。

第三識別模塊100：用于當運動速度大于或等于極限速度時，識別第二定位點為無效定位點；當運動速度小于極限速度時，通知第二計算模塊20計算運動距離。

本發(fā)明實施例中，根據(jù)定位目標的屬性預(yù)先設(shè)定了極限速度，以寵物狗為例，其極限速度可以設(shè)定在40～70公里/小時的范圍內(nèi)，例如可以設(shè)定為50公里/小時。正常情況下，定位目標的運動速度不可能達到極限速度，因此可以通過比較運動速度與極限速度的大小來初步過濾掉無效定位點。

當定位目標的運動速度大于或等于極限速度時，第三識別模塊100直接識別出第二定位點為無效定位點。裝置可以過濾掉(如丟棄)該第二定位點，不在地圖上顯示該第二定位點的軌跡。當然，也可以對第二定位點做其它處理，本發(fā)明對此不做限定。

當定位目標的運動速度小于極限速度時，則通知第二計算模塊20計算運動距離，以使第一識別模塊40通過間隔距離與運動距離的大小進一步識別第二定位點的有效性。

本實施例通過比較定位目標的運動速度與極限速度的大小來初步識別定位點的有效性，可以快速排除誤差較大的定位點，有利于進一步提高處理速度。

可選地，還可以將第二實施例中的第二判斷模塊50和第二識別模塊60增加到第四實施例中形成新的實施例中，或者將第三實施例中的第二判斷模塊50、第二識別模塊60和第三判斷模塊70增加到第四實施例中形成新的實施例。

本領(lǐng)域技術(shù)人員可以理解，本發(fā)明包括涉及用于執(zhí)行本申請中所述操作中的一項或多項的設(shè)備。這些設(shè)備可以為所需的目的而專門設(shè)計和制造，或者也可以包括通用計算機中的已知設(shè)備。這些設(shè)備具有存儲在其內(nèi)的計算機程序，計算機程序至少包括上述任意一實施例中的方法，這些計算機程序選擇性地激活或重構(gòu)。這樣的計算機程序可以被存儲在設(shè)備(例如，計算機)可讀介質(zhì)中或者存儲在適于存儲電子指令并分別耦聯(lián)到總線的任何類型的介質(zhì)中，所述計算機可讀介質(zhì)包括但不限于任何類型的盤(包括軟盤、硬盤、光盤、cd-rom、和磁光盤)、rom(read-onlymemory，只讀存儲器)、ram(randomaccessmemory，隨機存儲器)、eprom(erasableprogrammableread-onlymemory，可擦寫可編程只讀存儲器)、eeprom(electricallyerasableprogrammableread-onlymemory，電可擦可編程只讀存儲器)、閃存、磁性卡片或光線卡片。也就是，可讀介質(zhì)包括由設(shè)備(例如，計算機)以能夠讀的形式存儲或傳輸信息的任何介質(zhì)。

本技術(shù)領(lǐng)域技術(shù)人員可以理解，可以用計算機程序指令來實現(xiàn)這些結(jié)構(gòu)圖和/或框圖和/或流圖中的每個框以及這些結(jié)構(gòu)圖和/或框圖和/或流圖中的框的組合。本技術(shù)領(lǐng)域技術(shù)人員可以理解，可以將這些計算機程序指令提供給通用計算機、專業(yè)計算機或其他可編程數(shù)據(jù)處理方法的處理器來實現(xiàn)，從而通過計算機或其他可編程數(shù)據(jù)處理方法的處理器來執(zhí)行本發(fā)明公開的結(jié)構(gòu)圖和/或框圖和/或流圖的框或多個框中指定的方案。

本技術(shù)領(lǐng)域技術(shù)人員可以理解，本發(fā)明中已經(jīng)討論過的各種操作、方法、流程中的步驟、措施、方案可以被交替、更改、組合或刪除。進一步地，具有本發(fā)明中已經(jīng)討論過的各種操作、方法、流程中的其他步驟、措施、方案也可以被交替、更改、重排、分解、組合或刪除。進一步地，現(xiàn)有技術(shù)中的具有與本發(fā)明中公開的各種操作、方法、流程中的步驟、措施、方案也可以被交替、更改、重排、分解、組合或刪除。

以上參照附圖說明了本發(fā)明的優(yōu)選實施例，并非因此局限本發(fā)明的權(quán)利范圍。本領(lǐng)域技術(shù)人員不脫離本發(fā)明的范圍和實質(zhì)，可以有多種變型方案實現(xiàn)本發(fā)明，比如作為一個實施例的特征可用于另一實施例而得到又一實施例。凡在運用本發(fā)明的技術(shù)構(gòu)思之內(nèi)所作的任何修改、等同替換和改進，均應(yīng)在本發(fā)明的權(quán)利范圍之內(nèi)。