一種過濾定位信息的方法及裝置制造方法
【專利摘要】本發(fā)明公開了一種過濾定位信息的方法及裝置，屬于計算機(jī)【技術(shù)領(lǐng)域】。所述方法包括：獲取已保存的終端上報的定位信息，定位信息中攜帶無線局域網(wǎng)媒體存取控制地址；根據(jù)無線局域網(wǎng)媒體存取控制地址對所述定位信息進(jìn)行分類生成多個定位信息集合；通過聚類算法對所述定位信息集合進(jìn)行過濾，去除所述定位信息集合中由于無線局域網(wǎng)媒體存取控制地址重復(fù)或無線局域網(wǎng)媒體存取控制地址對應(yīng)的無線路由器發(fā)生地址遷移產(chǎn)生的錯誤的定位信息。本發(fā)明通過對屬于同一個無線局域網(wǎng)媒體存取控制地址的定位信息根據(jù)聚類算法進(jìn)行過濾，查找并去除重復(fù)分配無線局域網(wǎng)媒體存取控制地址或無線局域網(wǎng)媒體存取控制地址對應(yīng)的無線路由器發(fā)生地址遷移的定位信息。
【專利說明】一種過濾定位信息的方法及裝置
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及計算機(jī)【技術(shù)領(lǐng)域】，特別涉及一種過濾定位信息的方法及裝置。
【背景技術(shù)】
[0002]隨著人們物質(zhì)生活水平的不斷提高，人們對定位服務(wù)的需求也與日俱增。用戶通過移動終端進(jìn)行定位后會將定位信息通過無線網(wǎng)絡(luò)上傳至服務(wù)器，服務(wù)器會根據(jù)定位信息確定用戶的實際地理位置。當(dāng)移動終端將定位信息通過無線網(wǎng)絡(luò)上傳至服務(wù)器時，定位信息中會攜帶上傳定位信息的無線路由器的標(biāo)識即wifimac (Wifi Media Access Control,無線局域網(wǎng)媒體存取控制地址)地址作為該條定位信息的標(biāo)識，服務(wù)器同時保存了 wifimac地址對應(yīng)的無線路由器所關(guān)聯(lián)的地理位置信息，根據(jù)該wifimac地址查找到該wifimac地址對應(yīng)的無線路由器所關(guān)聯(lián)的地理位置信息，可以結(jié)合定位信息中的GPS (GlobalPositioning System,全球定位系統(tǒng))或CELL-1D (基站標(biāo)識方式)為用戶實現(xiàn)更加精確的定位。
[0003]在實現(xiàn)本發(fā)明的過程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)至少存在以下問題:
[0004]由于個別設(shè)備制造商不遵循行業(yè)規(guī)范，導(dǎo)致不同的無線路由器存在相同的wifimac地址,會造成通過不同的無線路由器上傳的定位信息中攜帶相同的wifimac地址，進(jìn)而造成服務(wù)器對該wifimac地址通過定位信息關(guān)聯(lián)到錯誤的地理位置信息；另一方面如果wifimac地址對應(yīng)的無線路由器更換了位置，會導(dǎo)致服務(wù)器為通過該無線路由器上傳的定位信息返回原始無線路由器所在的位置對應(yīng)的地理位置信息。對這兩種錯誤產(chǎn)生的定位信息在返回給用戶終端后會導(dǎo)致的定位錯誤。

【發(fā)明內(nèi)容】

[0005]為了解決現(xiàn)有技術(shù)的問題，本發(fā)明實施例提供了一種過濾定位信息的方法及裝置。所述技術(shù)方案如下:
[0006]一方面，提供了一種過濾定位信息的方法，所述方法包括:
[0007]獲取已保存的終端上報的定位信息，所述定位信息中攜帶無線局域網(wǎng)媒體存取控制地址；
[0008]根據(jù)所述無線局域網(wǎng)媒體存取控制地址對所述定位信息進(jìn)行分類生成多個定位信息集合；
[0009]通過聚類算法對所述定位信息集合進(jìn)行過濾，去除所述定位信息集合中由于無線局域網(wǎng)媒體存取控制地址重復(fù)或無線局域網(wǎng)媒體存取控制地址對應(yīng)的無線路由器發(fā)生地址遷移產(chǎn)生的錯誤的定位信息。
[0010]其中，所述根據(jù)所述無線局域網(wǎng)媒體存取控制地址對所述定位信息進(jìn)行分類生成多個定位信息集合，包括:
[0011]獲取屬于同一個無線局域網(wǎng)媒體存取控制地址的定位信息；
[0012]將屬于同一個無線局域網(wǎng)媒體存取控制地址的定位信息確定為同一類別的定位信息集合。
[0013]其中，所述通過聚類算法對所述定位信息集合進(jìn)行過濾，去除所述定位信息集合中由于無線局域網(wǎng)媒體存取控制地址重復(fù)產(chǎn)生的錯誤的定位信息，包括:
[0014]獲取所述定位信息集合中每一個定位信息的地理位置信息，并根據(jù)聚類算法計算所述地理位置信息的中心位置；
[0015]計算所述定位信息集合中每一個所述地理位置信息與所述中心位置之間的距離，并計算所有距離的平均值；
[0016]當(dāng)所述定位信息集合中定位信息的地理位置信息與所述中心位置的距離超過預(yù)設(shè)倍數(shù)的平均值，則在所述定位信息集合中刪除該地理位置信息對應(yīng)的定位信息；
[0017]當(dāng)所述定位信息集合中定位信息的地理位置信息與所述中心位置的距離超過第一預(yù)設(shè)距離，則在所述定位信息集合中刪除該地理位置信息對應(yīng)的定位信息；
[0018]計算所述定位信息集合中刪除定位信息后的定位信息的數(shù)量與刪除定位信息前定位信息的數(shù)量的比值；
[0019]若所述比值小于預(yù)設(shè)比值，則結(jié)束過濾過程，若所述比值大于或等于預(yù)設(shè)比值，則重新執(zhí)行通過聚類算法對所述定位信息集合進(jìn)行過濾的步驟。
[0020]其中，所述通過聚類算法對所述定位信息集合進(jìn)行過濾，去除所述定位信息集合中由于無線局域網(wǎng)媒體存取控制地址對應(yīng)的無線路由器發(fā)生地址遷移產(chǎn)生的錯誤的定位信息，包括:
[0021]根據(jù)預(yù)設(shè)時間定期選取所述定位信息集合中預(yù)設(shè)日期內(nèi)所有的定位信息；
[0022]在選取的所述定位信息的地理位置信息中，根據(jù)聚類算法計算所述地理位置信息聚集的中心位置的個數(shù)；
[0023]當(dāng)所述地理位置信息聚集的中心位置為一個時，判斷每一個所述地理位置信息是否屬于離散狀態(tài)，若為離散狀態(tài)則在所述定位信息集合中刪除處于離散狀態(tài)的地理位置信息對應(yīng)的定位信息；
[0024]當(dāng)所述地理位置信息聚集的中心位置為兩個時，計算兩個中心位置之間的距離，若距離大于第二預(yù)設(shè)距離則表示所述定位信息集合對應(yīng)的無線局域網(wǎng)媒體存取控制地址對應(yīng)的無線路由器發(fā)生地址遷移現(xiàn)象，選取兩個中心位置中時間最新的中心位置作為所述定位信息集合對應(yīng)的無線局域網(wǎng)媒體存取控制地址對應(yīng)的無線路由器關(guān)聯(lián)的地理位置信息；
[0025]當(dāng)所述地理位置信息聚集的中心位置大于或等于三個時，則表示所述定位信息集合對應(yīng)的無線局域網(wǎng)媒體存取控制地址對應(yīng)的無線路由器為非固定位置，將該無線局域網(wǎng)媒體存取控制地址對應(yīng)的無線路由器關(guān)聯(lián)的地理位置信息進(jìn)行刪除，以防止該無線局域網(wǎng)媒體存取控制地址造成定位誤差。
[0026]其中，所述當(dāng)所述地理位置信息聚集的中心位置為一個時，判斷每一個所述地理位置信息是否屬于離散狀態(tài)，若為離散狀態(tài)則在所述定位信息集合中刪除處于離散狀態(tài)的地理位置信息對應(yīng)的定位信息，包括:
[0027]當(dāng)所述地理位置信息聚集的中心位置為一個時，計算每一個所述地理位置信息與所述中心位置之間的距離；
[0028]當(dāng)所述地理位置信息與所述中心位置之間的距離大于第三預(yù)設(shè)距離時，則確定該地理位置信息屬于離散狀態(tài)；
[0029]在所述定位信息集合中刪除處于離散狀態(tài)的地理位置信息對應(yīng)的定位信息。
[0030]另一方面，提供了一種過濾定位信息的裝置，所述裝置包括:
[0031]獲取模塊，用于獲取已保存的終端上報的定位信息，所述定位信息中攜帶無線局域網(wǎng)媒體存取控制地址；
[0032]分類模塊，用于根據(jù)所述無線局域網(wǎng)媒體存取控制地址對所述定位信息進(jìn)行分類生成多個定位信息集合；
[0033]過濾模塊，用于通過聚類算法對所述定位信息集合進(jìn)行過濾，去除所述定位信息集合中由于無線局域網(wǎng)媒體存取控制地址重復(fù)或無線局域網(wǎng)媒體存取控制地址對應(yīng)的無線路由器發(fā)生地址遷移產(chǎn)生的錯誤的定位信息。
[0034]其中，所述分類模塊，包括:
[0035]第一獲取單元，用于獲取屬于同一個無線局域網(wǎng)媒體存取控制地址的定位信息；
[0036]確定單元，用于將屬于同一個無線局域網(wǎng)媒體存取控制地址的定位信息確定為同一類別的定位信息集合。
[0037]其中，所述過濾模塊，包括:
[0038]第二獲取單元，用于獲取所述定位信息集合中每一個定位信息的地理位置信息，并根據(jù)聚類算法計算所述地理位置信息的中心位置；
[0039]第一計算單元，用于計算所述定位信息集合中每一個所述地理位置信息與所述中心位置之間的距離，并計算所有距離的平均值；
[0040]第一刪除單元，用于當(dāng)所述定位信息集合中定位信息的地理位置信息與所述中心位置的距離超過預(yù)設(shè)倍數(shù)的平均值，則在所述定位信息集合中刪除該地理位置信息對應(yīng)的定位信息；
[0041]第二刪除單元，用于當(dāng)所述定位信息集合中定位信息的地理位置信息與所述中心位置的距離超過第一預(yù)設(shè)距離，則在所述定位信息集合中刪除該地理位置信息對應(yīng)的定位信息；
[0042]第二計算單元，用于計算所述定位信息集合中刪除定位信息后的定位信息的數(shù)量與刪除定位信息前定位信息的數(shù)量的比值；
[0043]第一處理單元，用于若所述比值小于預(yù)設(shè)比值，則結(jié)束過濾過程，若所述比值大于或等于預(yù)設(shè)比值，則重新執(zhí)行通過聚類算法對所述定位信息集合進(jìn)行過濾的步驟。
[0044]其中，所述過濾模塊，包括:
[0045]第三獲取單元，用于根據(jù)預(yù)設(shè)時間定期獲取所述定位信息集合中預(yù)設(shè)日期內(nèi)所有的定位信息；
[0046]第三計算單元，用于在選取的所述定位信息的地理位置信息中，根據(jù)聚類算法計算所述地理位置信息聚集的中心位置的個數(shù)；
[0047]第二處理單元，用于當(dāng)所述地理位置信息聚集的中心位置為一個時，判斷每一個所述地理位置信息是否屬于離散狀態(tài)，若為離散狀態(tài)則在所述定位信息集合中刪除處于離散狀態(tài)的地理位置信息對應(yīng)的定位信息；
[0048]第三處理單元，用于當(dāng)所述地理位置信息聚集的中心位置為兩個時，計算兩個中心位置之間的距離，若距離大于第二預(yù)設(shè)距離則表示所述定位信息集合對應(yīng)的無線局域網(wǎng)媒體存取控制地址對應(yīng)的無線路由器發(fā)生地址遷移現(xiàn)象，選取兩個中心位置中時間最新的中心位置作為所述定位信息集合對應(yīng)的無線局域網(wǎng)媒體存取控制地址對應(yīng)的無線路由器關(guān)聯(lián)的地理位置信息；
[0049]第四處理單元，用于當(dāng)所述地理位置信息聚集的中心位置大于或等于三個時，則表示所述定位信息集合對應(yīng)的無線局域網(wǎng)媒體存取控制地址對應(yīng)的無線路由器為非固定位置，將該無線局域網(wǎng)媒體存取控制地址對應(yīng)的無線路由器關(guān)聯(lián)的地理位置信息進(jìn)行刪除，以防止該無線局域網(wǎng)媒體存取控制地址造成定位誤差。
[0050]其中，所述第二處理單元，包括:
[0051]計算子單元，用于當(dāng)所述地理位置信息聚集的中心位置為一個時，計算每一個所述地理位置信息與所述中心位置之間的距離；
[0052]確定子單元，用于當(dāng)所述地理位置信息與所述中心位置之間的距離大于第三預(yù)設(shè)距離時，則確定該地理位置信息屬于離散狀態(tài)；
[0053]刪除子單元，用于在所述定位信息集合中刪除處于離散狀態(tài)的地理位置信息對應(yīng)的定位信息。
[0054]本發(fā)明實施例提供的技術(shù)方案帶來的有益效果是:
[0055]通過對屬于同一個無線局域網(wǎng)媒體存取控制地址的定位信息根據(jù)聚類算法進(jìn)行過濾，查找并去除被重復(fù)分配無線局域網(wǎng)媒體存取控制地址或無線局域網(wǎng)媒體存取控制地址對應(yīng)的無線路由器發(fā)生地址遷移的定位信息，使得后臺服務(wù)器中的定位數(shù)據(jù)的關(guān)聯(lián)性更高，為用戶提供的定位信息更加準(zhǔn)確。
【專利附圖】

【附圖說明】
[0056]為了更清楚地說明本發(fā)明實施例中的技術(shù)方案，下面將對實施例描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)這些附圖獲得其他的附圖。
[0057]圖1是本發(fā)明實施例一提供的過濾定位信息的方法流程圖；
[0058]圖2是本發(fā)明實施例二提供的過濾定位信息的方法流程圖；
[0059]圖3是本發(fā)明實施例三提供的過濾定位信息的裝置結(jié)構(gòu)示意圖；
[0060]圖4是本發(fā)明實施例四提供的過濾定位信息的裝置結(jié)構(gòu)示意圖；
[0061]圖5是本發(fā)明實施例五提供的過濾定位信息的裝置結(jié)構(gòu)示意圖；
[0062]圖6是本發(fā)明實施例六提供的過濾定位信息的裝置結(jié)構(gòu)示意圖。
【具體實施方式】
[0063]為使本發(fā)明的目的、技術(shù)方案和優(yōu)點更加清楚，下面將結(jié)合附圖對本發(fā)明實施方式作進(jìn)一步地詳細(xì)描述。
[0064]實施例一
[0065]本發(fā)明實施例提供了一種過濾定位信息的方法，參見圖1，方法流程包括:
[0066]101:獲取已保存的終端上報的定位信息，所述定位信息中攜帶無線局域網(wǎng)媒體存取控制地址；[0067]102:根據(jù)所述無線局域網(wǎng)媒體存取控制地址對所述定位信息進(jìn)行分類生成多個定位信息集合；
[0068]103:通過聚類算法對所述定位信息集合進(jìn)行過濾，去除所述定位信息集合中由于無線局域網(wǎng)媒體存取控制地址重復(fù)或無線局域網(wǎng)媒體存取控制地址對應(yīng)的無線路由器發(fā)生地址遷移產(chǎn)生的錯誤的定位信息。
[0069]本發(fā)明實施例通過對屬于同一個無線局域網(wǎng)媒體存取控制地址的定位信息根據(jù)聚類算法進(jìn)行過濾，查找并去除被重復(fù)分配無線局域網(wǎng)媒體存取控制地址或無線局域網(wǎng)媒體存取控制地址對應(yīng)的無線路由器發(fā)生地址遷移的定位信息，使得后臺服務(wù)器中的定位數(shù)據(jù)的關(guān)聯(lián)性更高，為用戶提供的定位信息更加準(zhǔn)確。
[0070]實施例二
[0071]本發(fā)明實施例提供了一種過濾定位信息的方法，參見圖2。
[0072]需要說明的是，本發(fā)明實施例在服務(wù)器端記錄的各種定位信息，可以是任意的定位方式得到的。一般情況下主要的定位方式為:GPS (Global PositioningSystem,全球定位系統(tǒng))定位方式，根據(jù)Cell-1D (基站標(biāo)識ID)進(jìn)行的基站定位方式，以及WIFI定位方式。
[0073]方法流程包括:
[0074]201:獲取已保存的終端上報的定位信息，所述定位信息中攜帶無線局域網(wǎng)媒體存取控制地址。
[0075]定位信息至少攜帶wifimac地址,還可以包括Cell-1D或者GPS的任意組合,可以為只有其中一種wif imac地址的定位方式，也可以為包含wif imac地址的兩兩組合，或者三種全部上報。
[0076]202:根據(jù)所述wifimac地址對所述定位信息進(jìn)行分類生成多個定位信息集合。
[0077]通過聚類算法將獲取到的所有定位信息根據(jù)wifimac地址進(jìn)行分類，從而生成在每個以wifimac地址作為分類基礎(chǔ)的定位信息集合。因此步驟202可以具體為:
[0078]2021:獲取屬于同一個wifimac地址的定位信息。
[0079]2022:將屬于同一個wifimac地址的定位信息確定為同一類別的定位信息集合。
[0080]203:通過聚類算法對所述定位信息集合進(jìn)行過濾，去除所述定位信息集合中由于wifimac地址重復(fù)產(chǎn)生的錯誤的定位信息。
[0081]對于過濾的過程可以具體分為以下步驟:
[0082]2031:獲取所述定位信息集合中每一個定位信息的地理位置信息，并根據(jù)聚類算法計算所述地理位置信息的中心位置。
[0083]根據(jù)定位信息集合中的每一個定位信息的地理位置信息，確定距離每一個地理位置信息所在的位置距離基本相同的一個中心位置，微小的誤差可以忽略不計。
[0084]2032:計算所述定位信息集合中每一個所述地理位置信息與所述中心位置之間的距離，并計算所有距離的平均值。
[0085]2033:當(dāng)所述定位信息集合中定位信息的地理位置信息與所述中心位置的距離超過預(yù)設(shè)倍數(shù)的平均值，則在所述定位信息集合中刪除該地理位置信息對應(yīng)的定位信息。
[0086]超過預(yù)設(shè)倍數(shù)的平均值的距離的地理位置信息對應(yīng)的定位信息可以理解為定位錯誤或wifimac地址重復(fù)的奇異點，需要將這種奇異點去除掉。優(yōu)選的，一般取預(yù)設(shè)倍數(shù)為2倍的平均值作為奇異點的判別標(biāo)準(zhǔn)，當(dāng)定位信息的地理位置信息與中心位置的距離超過2倍的平均值時，則判斷其為被重復(fù)分配wifimac地址的無線路由器，將其上傳的定位信息進(jìn)行刪除。
[0087]2034:當(dāng)所述定位信息集合中定位信息的地理位置信息與所述中心位置的距離超過第一預(yù)設(shè)距離，則在所述定位信息集合中刪除該地理位置信息對應(yīng)的定位信息。
[0088]刪除定位信息的地理位置信息與中心距離超過第一預(yù)設(shè)距離的定位信息，可以將由于定位錯誤或由于定位精度產(chǎn)生誤差造成的定位產(chǎn)生較大偏差的定位信息。優(yōu)選的，第一預(yù)設(shè)距離一般情況下可以設(shè)置為500米。
[0089]2035:計算所述定位信息集合中刪除定位信息后的定位信息的數(shù)量與刪除定位信息前定位信息的數(shù)量的比值。
[0090]2036:若所述比值小于預(yù)設(shè)比值，則結(jié)束過濾過程，若所述比值大于或等于預(yù)設(shè)比值，則重新執(zhí)行通過聚類算法對所述定位信息集合進(jìn)行過濾的步驟。
[0091]若比值大于或等于預(yù)設(shè)比值，則需要重新根據(jù)刪除定位信息重新執(zhí)行步驟2031-2036的步驟，直至滿足步驟2036的條件為止。優(yōu)選的，預(yù)設(shè)比值一般可以設(shè)置為80%。
[0092]本發(fā)明實施例通過對屬于同一個無線局域網(wǎng)媒體存取控制地址的定位信息根據(jù)聚類算法進(jìn)行過濾，查找并去除被重復(fù)分配無線局域網(wǎng)媒體存取控制地址的定位信息，使得后臺服務(wù)器中的定位數(shù)據(jù)的關(guān)聯(lián)性更高，為用戶提供的定位信息更加準(zhǔn)確。
[0093]實施例三
[0094]本發(fā)明實施例提供了一種過濾定位信息的方法，參見圖3。
[0095]需要說明的是，本發(fā)明實施例是用于根據(jù)定位信息中的地理位置信息判斷上傳定位信息的無線路由器是否發(fā)生了地址遷移的情況，其中地理位置信息可以為通過GPS或CELL-1D方式或WIFI定位方式進(jìn)行定位后得到的地理位置信息，例如:經(jīng)緯度信息。如果無線路由器發(fā)生了地址遷移，則更新wifimac地址對應(yīng)的無線路由器所關(guān)聯(lián)的地理位置信息，以更精確的輔助GPS或CELL-1D方式進(jìn)行定位。
[0096]所述方法包括:
[0097]301:獲取已保存的終端上報的定位信息，所述定位信息中攜帶無線局域網(wǎng)媒體存取控制地址wifimac地址。
[0098]302:根據(jù)所述wifimac地址對所述定位信息進(jìn)行分類生成多個定位信息集合。
[0099]其中，步驟302可以具體為:
[0100]3021:獲取屬于同一個wifimac地址的定位信息。
[0101]3022:將屬于同一個wifimac地址的定位信息確定為同一類別的定位信息集合。
[0102]303:通過聚類算法對所述定位信息集合進(jìn)行過濾，去除所述定位信息集合中由于wifimac地址對應(yīng)的無線路由器發(fā)生地址遷移產(chǎn)生的錯誤的定位信息，使得定位系統(tǒng)在定位時更加精確。
[0103]步驟303可以具體為:
[0104]3031:根據(jù)預(yù)設(shè)時間定期獲取所述定位信息集合中預(yù)設(shè)日期內(nèi)所有的定位信息。
[0105]優(yōu)選的，定期對服務(wù)器中的定位信息集合進(jìn)行篩選，預(yù)設(shè)時間可以為一天進(jìn)行篩選一次。在定位信息集合中根據(jù)定位信息中的定位日期，獲取預(yù)設(shè)日期內(nèi)的所有定位信息，例如預(yù)設(shè)日期可以選取一個月內(nèi)的定位信息。
[0106]3032:在選取的所述定位信息的地理位置信息中，根據(jù)聚類算法計算所述地理位置信息聚集的中心位置的個數(shù)。
[0107]在獲取的定位信息中，根據(jù)聚類算法查看定位信息的地理位置信息是圍繞的中心位置的個數(shù)。通常情況下，由于定位精度以及定位誤差導(dǎo)致在同一位置進(jìn)行定位后的定位信息會有些許偏差，因此在該位置進(jìn)行定位后的定位信息反映在地圖中，可以理解成多個點圍繞一個中心位置分布。但是如果出現(xiàn)多中心位置，則很有可能該定位信息對應(yīng)的wifimac地址對應(yīng)的無線路由器發(fā)生了地址遷移現(xiàn)象。因此需要根據(jù)一段時期內(nèi)定位信息中的地理位置信息圍繞的中心位置來判斷是否該定位信息對應(yīng)的wifimac地址對應(yīng)的無線路由器發(fā)生了地址遷移現(xiàn)象。
[0108]3033:當(dāng)所述地理位置信息聚集的中心位置為一個時，判斷每一個所述地理位置信息是否屬于離散狀態(tài)，若為離散狀態(tài)則在所述定位信息集合中刪除處于離散狀態(tài)的地理位置信息對應(yīng)的定位信息。
[0109]只包含一個中心位置時，還需要判斷一下定位信息中的地理位置信息是否存在離散狀態(tài)的，并去掉處于離散狀態(tài)的定位信息。
[0110]具體的，步驟3033可以具體為:
[0111]30331:當(dāng)所述地理位置信息聚集的中心位置為一個時，計算每一個所述地理位置信息與所述中心位置之間的距離；
[0112]30332:當(dāng)所述地理位置信息與所述中心位置之間的距離大于第三預(yù)設(shè)距離時，則確定該地理位置信息屬于離散狀態(tài)；
[0113]30333:在所述定位信息集合中刪除處于離散狀態(tài)的地理位置信息對應(yīng)的定位信
肩、O
[0114]3034:當(dāng)所述地理位置信息聚集的中心位置為兩個時，計算兩個中心位置之間的距離，若距離大于第二預(yù)設(shè)距離則表示所述定位信息集合對應(yīng)的wifimac地址對應(yīng)的無線路由器發(fā)生地址遷移現(xiàn)象，選取兩個中心位置中時間最新的中心位置作為所述定位信息集合對應(yīng)的wifimac地址對應(yīng)的無線路由器關(guān)聯(lián)的地理位置信息。
[0115]3035:當(dāng)所述地理位置信息聚集的中心位置大于或等于三個時，則表示所述定位信息集合對應(yīng)的wifimac地址對應(yīng)的無線路由器為非固定位置，將該wifimac地址對應(yīng)的無線路由器關(guān)聯(lián)的地理位置信息進(jìn)行刪除，以防止該wifimac地址造成定位誤差。
[0116]本發(fā)明實施例通過對屬于同一個無線局域網(wǎng)媒體存取控制地址的定位信息根據(jù)聚類算法進(jìn)行過濾，查找并去除無線局域網(wǎng)媒體存取控制地址對應(yīng)的無線路由器發(fā)生地址遷移的定位信息，使得后臺服務(wù)器中的定位數(shù)據(jù)的關(guān)聯(lián)性更高，為用戶提供的定位信息更加準(zhǔn)確。
[0117]實施例四
[0118]本發(fā)明實施例提供了一種過濾定位信息的裝置，參見圖4，該裝置包括:
[0119]獲取模塊401，用于獲取已保存的終端上報的定位信息，所述定位信息中攜帶無線局域網(wǎng)媒體存取控制地址；
[0120]分類模塊402，用于根據(jù)所述wifimac地址對所述定位信息進(jìn)行分類生成多個定位信息集合；
[0121]過濾模塊403，用于通過聚類算法對所述定位信息集合進(jìn)行過濾，去除所述定位信息集合中由于wifimac地址重復(fù)或wifimac地址對應(yīng)的無線路由器發(fā)生地址遷移產(chǎn)生的錯誤的定位信息。
[0122]本發(fā)明實施例通過對屬于同一個無線局域網(wǎng)媒體存取控制地址的定位信息根據(jù)聚類算法進(jìn)行過濾，查找并去除被重復(fù)分配無線局域網(wǎng)媒體存取控制地址或無線局域網(wǎng)媒體存取控制地址對應(yīng)的無線路由器發(fā)生地址遷移的定位信息，使得后臺服務(wù)器中的定位數(shù)據(jù)的關(guān)聯(lián)性更高，為用戶提供的定位信息更加準(zhǔn)確。
[0123]實施例五
[0124]本發(fā)明實施例提供了一種過濾定位信息的裝置，參見圖5，該裝置包括:
[0125]獲取模塊501，用于獲取已保存的終端上報的定位信息，所述定位信息中攜帶無線局域網(wǎng)媒體存取控制地址；
[0126]分類模塊502，用于根據(jù)所述無線局域網(wǎng)媒體存取控制地址對所述定位信息進(jìn)行分類生成多個定位信息集合；
[0127]過濾模塊503，用于通過聚類算法對所述定位信息集合進(jìn)行過濾，去除所述定位信息集合中由于無線局域網(wǎng)媒體存取控制地址重復(fù)產(chǎn)生的錯誤的定位信息，使得定位系統(tǒng)在定位時更加精確。
[0128]在【具體實施方式】中，分類模塊502可以具體為:
[0129]第一獲取單元5021，用于獲取屬于同一個無線局域網(wǎng)媒體存取控制地址的定位信息；
[0130]確定單元5022，用于將屬于同一個無線局域網(wǎng)媒體存取控制地址的定位信息確定為同一類別的定位信息集合。
[0131]其中，過濾模塊503，包括:
[0132]第二獲取單元5031，用于獲取所述定位信息集合中每一個定位信息的地理位置信息，并根據(jù)聚類算法計算所述地理位置信息的中心位置；
[0133]第一計算單元5032，用于計算所述定位信息集合中每一個所述地理位置信息與所述中心位置之間的距離，并計算所有距離的平均值；
[0134]第一刪除單元5033，用于當(dāng)所述定位信息集合中定位信息的地理位置信息與所述中心位置的距離超過預(yù)設(shè)倍數(shù)的平均值，則在所述定位信息集合中刪除該地理位置信息對應(yīng)的定位信息；
[0135]第二刪除單元5034，用于當(dāng)所述定位信息集合中定位信息的地理位置信息與所述中心位置的距離超過第一預(yù)設(shè)距離，則在所述定位信息集合中刪除該地理位置信息對應(yīng)的定位信息；
[0136]第二計算單元5035，用于計算所述定位信息集合中刪除定位信息后的定位信息的數(shù)量與刪除定位信息前定位信息的數(shù)量的比值；
[0137]第一處理單元5036，用于若所述比值小于預(yù)設(shè)比值，則結(jié)束過濾過程，若所述比值大于或等于預(yù)設(shè)比值，則重新執(zhí)行通過聚類算法對所述定位信息集合進(jìn)行過濾的步驟。
[0138]本發(fā)明實施例通過對屬于同一個無線局域網(wǎng)媒體存取控制地址的定位信息根據(jù)聚類算法進(jìn)行過濾，查找并去除被重復(fù)分配無線局域網(wǎng)媒體存取控制地址的定位信息，使得后臺服務(wù)器中的定位數(shù)據(jù)的關(guān)聯(lián)性更高，為用戶提供的定位信息更加準(zhǔn)確。
[0139]實施例六
[0140]本發(fā)明實施例提供了一種過濾定位信息的裝置，參見圖6，該裝置包括:[0141]獲取模塊601，用于獲取已保存的終端上報的定位信息，所述定位信息中攜帶無線局域網(wǎng)媒體存取控制地址；
[0142]分類模塊602，用于根據(jù)所述無線局域網(wǎng)媒體存取控制地址對所述定位信息進(jìn)行分類生成多個定位信息集合；
[0143]過濾模塊603，用于通過聚類算法對所述定位信息集合進(jìn)行過濾，去除所述定位信息集合中由于無線局域網(wǎng)媒體存取控制地址對應(yīng)的無線路由器發(fā)生地址遷移產(chǎn)生的錯誤的定位信息，使得定位系統(tǒng)在定位時更加精確。
[0144]在【具體實施方式】中，分類模塊602可以具體為:
[0145]第一獲取單元6021，用于獲取屬于同一個無線局域網(wǎng)媒體存取控制地址的定位信息；
[0146]確定單元6022，用于將屬于同一個無線局域網(wǎng)媒體存取控制地址的定位信息確定為同一類別的定位信息集合。
[0147]其中，過濾模塊603可以具體為:
[0148]第三獲取單元6031，用于根據(jù)預(yù)設(shè)時間定期獲取所述定位信息集合中預(yù)設(shè)日期內(nèi)所有的定位信息；
[0149]第三計算單元6032，用于在選取的所述定位信息的地理位置信息中，根據(jù)聚類算法計算所述地理位置信息聚集的中心位置的個數(shù)；
[0150]第二處理單元6033，用于當(dāng)所述地理位置信息聚集的中心位置為一個時，判斷每一個所述地理位置信息是否屬于離散狀態(tài)，若為離散狀態(tài)則在所述定位信息集合中刪除處于離散狀態(tài)的地理位置信息對應(yīng)的定位信息；
[0151]第三處理單元6034，用于當(dāng)所述地理位置信息聚集的中心位置為兩個時，計算兩個中心位置之間的距離，若距離大于第二預(yù)設(shè)距離則表示所述定位信息集合對應(yīng)的無線局域網(wǎng)媒體存取控制地址對應(yīng)的無線路由器發(fā)生地址遷移現(xiàn)象，選取兩個中心位置中時間最新的中心位置作為所述定位信息集合對應(yīng)的無線局域網(wǎng)媒體存取控制地址對應(yīng)的無線路由器關(guān)聯(lián)的地理位置信息；
[0152]第四處理單元6035，用于當(dāng)所述地理位置信息聚集的中心位置大于或等于三個時，則表示所述定位信息集合對應(yīng)的無線局域網(wǎng)媒體存取控制地址對應(yīng)的無線路由器為非固定位置，將該無線局域網(wǎng)媒體存取控制地址對應(yīng)的無線路由器關(guān)聯(lián)的地理位置信息進(jìn)行刪除，以防止該無線局域網(wǎng)媒體存取控制地址造成定位誤差。
[0153]其中，第二處理單元6033，包括:
[0154]計算子單元60331，用于當(dāng)所述地理位置信息聚集的中心位置為一個時，計算每一個所述地理位置信息與所述中心位置之間的距離；
[0155]確定子單元60332，用于當(dāng)所述地理位置信息與所述中心位置之間的距離大于第三預(yù)設(shè)距離時，則確定該地理位置信息屬于離散狀態(tài)；
[0156]刪除子單元60333，用于在所述定位信息集合中刪除處于離散狀態(tài)的地理位置信息對應(yīng)的定位信息。
[0157]本發(fā)明實施例通過對屬于同一個無線局域網(wǎng)媒體存取控制地址的定位信息根據(jù)聚類算法進(jìn)行過濾，查找并去除無線局域網(wǎng)媒體存取控制地址對應(yīng)的無線路由器發(fā)生地址遷移的定位信息，使得后臺服務(wù)器中的定位數(shù)據(jù)的關(guān)聯(lián)性更高，為用戶提供的定位信息更加準(zhǔn)確。
[0158]上述本發(fā)明實施例序號僅僅為了描述，不代表實施例的優(yōu)劣。
[0159]本領(lǐng)域普通技術(shù)人員可以理解實現(xiàn)上述實施例的全部或部分步驟可以通過硬件來完成，也可以通過程序來指令相關(guān)的硬件完成，所述的程序可以存儲于一種計算機(jī)可讀存儲介質(zhì)中，上述提到的存儲介質(zhì)可以是只讀存儲器，磁盤或光盤等。
[0160]以上所述僅為本發(fā)明的較佳實施例，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
【權(quán)利要求】
1.一種過濾定位信息的方法，其特征在于，所述方法包括: 獲取已保存的終端上報的定位信息，所述定位信息中攜帶無線局域網(wǎng)媒體存取控制地址； 根據(jù)所述無線局域網(wǎng)媒體存取控制地址對所述定位信息進(jìn)行分類生成多個定位信息集合; 通過聚類算法對所述定位信息集合進(jìn)行過濾，去除所述定位信息集合中由于無線局域網(wǎng)媒體存取控制地址重復(fù)或無線局域網(wǎng)媒體存取控制地址對應(yīng)的無線路由器發(fā)生地址遷移產(chǎn)生的錯誤的定位信息。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述無線局域網(wǎng)媒體存取控制地址對所述定位信息進(jìn)行分類生成多個定位信息集合，包括: 獲取屬于同一個無線局域網(wǎng)媒體存取控制地址的定位信息； 將屬于同一個無線局域網(wǎng)媒體存取控制地址的定位信息確定為同一類別的定位信息
口 O
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述通過聚類算法對所述定位信息集合進(jìn)行過濾，去除所述定位信息集合中由于無線局域網(wǎng)媒體存取控制地址重復(fù)產(chǎn)生的錯誤的定位信息，包括: 獲取所述定位信息集合中每一個定位信息的地理位置信息，并根據(jù)聚類算法計算所述地理位置信息的中心位置； 計算所述定位信息集合中每一個所述地理位置信息與所述中心位置之間的距離，并計算所有距離的平均值； 當(dāng)所述定位信息集合中定位信息的地理位置信息與所述中心位置的距離超過預(yù)設(shè)倍數(shù)的平均值，則在所述定位信息集合中刪除該地理位置信息對應(yīng)的定位信息； 當(dāng)所述定位信息集合中定位信息的地理位置信息與所述中心位置的距離超過第一預(yù)設(shè)距離，則在所述定位信息集合中刪除該地理位置信息對應(yīng)的定位信息； 計算所述定位信息集合中刪除定位信息后的定位信息的數(shù)量與刪除定位信息前定位信息的數(shù)量的比值； 若所述比值小于預(yù)設(shè)比值，則結(jié)束過濾過程，若所述比值大于或等于預(yù)設(shè)比值，則重新執(zhí)行通過聚類算法對所述定位信息集合進(jìn)行過濾的步驟。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述通過聚類算法對所述定位信息集合進(jìn)行過濾，去除所述定位信息集合中由于無線局域網(wǎng)媒體存取控制地址對應(yīng)的無線路由器發(fā)生地址遷移產(chǎn)生的錯誤的定位信息，包括: 根據(jù)預(yù)設(shè)時間定期選取所述定位信息集合中預(yù)設(shè)日期內(nèi)所有的定位信息； 在選取的所述定位信息的地理位置信息中，根據(jù)聚類算法計算所述地理位置信息聚集的中心位置的個數(shù)； 當(dāng)所述地理位置信息聚集的中心位置為一個時，判斷每一個所述地理位置信息是否屬于離散狀態(tài)，若為離散狀態(tài)則在所述定位信息集合中刪除處于離散狀態(tài)的地理位置信息對應(yīng)的定位信息； 當(dāng)所述地理位置信息聚集的中心位置為兩個時，計算兩個中心位置之間的距離，若距離大于第二預(yù)設(shè)距離則表示所述定位信息集合對應(yīng)的無線局域網(wǎng)媒體存取控制地址對應(yīng)的無線路由器發(fā)生地址遷移現(xiàn)象，選取兩個中心位置中時間最新的中心位置作為所述定位信息集合對應(yīng)的無線局域網(wǎng)媒體存取控制地址對應(yīng)的無線路由器關(guān)聯(lián)的地理位置信息； 當(dāng)所述地理位置信息聚集的中心位置大于或等于三個時，則表示所述定位信息集合對應(yīng)的無線局域網(wǎng)媒體存取控制地址對應(yīng)的無線路由器為非固定位置，將該無線局域網(wǎng)媒體存取控制地址對應(yīng)的無線路由器關(guān)聯(lián)的地理位置信息進(jìn)行刪除，以防止該無線局域網(wǎng)媒體存取控制地址造成定位誤差。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述當(dāng)所述地理位置信息聚集的中心位置為一個時，判斷每一個所述地理位置信息是否屬于離散狀態(tài)，若為離散狀態(tài)則在所述定位信息集合中刪除處于離散狀態(tài)的地理位置信息對應(yīng)的定位信息，包括: 當(dāng)所述地理位置信息聚集的中心位置為一個時，計算每一個所述地理位置信息與所述中心位置之間的距離； 當(dāng)所述地理位置信息與所述中心位置之間的距離大于第三預(yù)設(shè)距離時，則確定該地理位置信息屬于離散狀態(tài)； 在所述定位信息集合中刪除處于離散狀態(tài)的地理位置信息對應(yīng)的定位信息。
6.一種過濾定位信息的裝置，其特征在于，所述裝置包括: 獲取模塊，用于獲取已保存的終端上報的定位信息，所述定位信息中攜帶無線局域網(wǎng)媒體存取控制地址； 分類模塊，用于根據(jù)所述無線局域網(wǎng)媒體存取控制地址對所述定位信息進(jìn)行分類生成多個定位信息集合； 過濾模塊，用于通過聚類算法對所述定位信息集合進(jìn)行過濾，去除所述定位信息集合中由于無線局域網(wǎng)媒體存取控制地 址 重復(fù)或無線局域網(wǎng)媒體存取控制地址對應(yīng)的無線路由器發(fā)生地址遷移產(chǎn)生的錯誤的定位信息。
7.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述分類模塊，包括: 第一獲取單元，用于獲取屬于同一個無線局域網(wǎng)媒體存取控制地址的定位信息； 確定單元，用于將屬于同一個無線局域網(wǎng)媒體存取控制地址的定位信息確定為同一類別的定位信息集合。
8.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述過濾模塊，包括: 第二獲取單元，用于獲取所述定位信息集合中每一個定位信息的地理位置信息，并根據(jù)聚類算法計算所述地理位置信息的中心位置； 第一計算單元，用于計算所述定位信息集合中每一個所述地理位置信息與所述中心位置之間的距離，并計算所有距離的平均值； 第一刪除單元，用于當(dāng)所述定位信息集合中定位信息的地理位置信息與所述中心位置的距離超過預(yù)設(shè)倍數(shù)的平均值，則在所述定位信息集合中刪除該地理位置信息對應(yīng)的定位信息； 第二刪除單元，用于當(dāng)所述定位信息集合中定位信息的地理位置信息與所述中心位置的距離超過第一預(yù)設(shè)距離，則在所述定位信息集合中刪除該地理位置信息對應(yīng)的定位信息； 第二計算單元，用于計算所述定位信息集合中刪除定位信息后的定位信息的數(shù)量與刪除定位信息前定位信息的數(shù)量的比值；第一處理單元，用于若所述比值小于預(yù)設(shè)比值，則結(jié)束過濾過程，若所述比值大于或等于預(yù)設(shè)比值，則重新執(zhí)行通過聚類算法對所述定位信息集合進(jìn)行過濾的步驟。
9.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述過濾模塊，包括: 第三獲取單元，用于根據(jù)預(yù)設(shè)時間定期獲取所述定位信息集合中預(yù)設(shè)日期內(nèi)所有的定位信息； 第三計算單元，用于在選取的所述定位信息的地理位置信息中，根據(jù)聚類算法計算所述地理位置信息聚集的中心位置的個數(shù)； 第二處理單元，用于當(dāng)所述地理位置信息聚集的中心位置為一個時，判斷每一個所述地理位置信息是否屬于離散狀態(tài)，若為離散狀態(tài)則在所述定位信息集合中刪除處于離散狀態(tài)的地理位置信息對應(yīng)的定位信息； 第三處理單元，用于當(dāng)所述地理位置信息聚集的中心位置為兩個時，計算兩個中心位置之間的距離，若距離大于第二預(yù)設(shè)距離則表示所述定位信息集合對應(yīng)的無線局域網(wǎng)媒體存取控制地址對應(yīng)的無線路由器發(fā)生地址遷移現(xiàn)象，選取兩個中心位置中時間最新的中心位置作為所述定位信息集合對應(yīng)的無線局域網(wǎng)媒體存取控制地址對應(yīng)的無線路由器關(guān)聯(lián)的地理位置信息； 第四處理單元，用于當(dāng)所述地理位置信息聚集的中心位置大于或等于三個時，則表示所述定位信息集合對應(yīng)的無線局域網(wǎng)媒體存取控制地址對應(yīng)的無線路由器為非固定位置，將該無線局域網(wǎng)媒體存取控制地址對應(yīng)的無線路由器關(guān)聯(lián)的地理位置信息進(jìn)行刪除，以防止該無線局域網(wǎng)媒體存取控制地址造成定位誤差。
10.根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述第二處理單元，包括: 計算子單元，用于當(dāng)所述地理位置信息聚集的中心位置為一個時，計算每一個所述地理位置信息與所述中心位置之間的距離； 確定子單元，用于當(dāng)所述地理位置信息與所述中心位置之間的距離大于第三預(yù)設(shè)距離時，則確定該地理位置信息屬于離散狀態(tài)； 刪除子單元，用于在所述定位信息集合中刪除處于離散狀態(tài)的地理位置信息對應(yīng)的定位信息。
【文檔編號】H04W4/02GK103856893SQ201210516022
【公開日】2014年6月11日 申請日期:2012年12月5日 優(yōu)先權(quán)日:2012年12月5日
【發(fā)明者】薛峰, 史曉峰, 楊樂意 申請人:騰訊科技（深圳）有限公司