本發(fā)明屬于信息安全技術(shù)領(lǐng)域，尤其涉及一種基于Geohash的網(wǎng)格化位置隱私保護(hù)方法及裝置。

背景技術(shù)：

隨著無(wú)線(xiàn)通信和移動(dòng)定位技術(shù)的不斷發(fā)展，特別是移動(dòng)網(wǎng)絡(luò)和GPS定位技術(shù)的廣泛應(yīng)用，極大方便了大眾的日常生活；與此同時(shí)個(gè)人用戶(hù)的隱私安全也受到了威脅，用戶(hù)在使用這些服務(wù)時(shí)，可能面臨個(gè)人隱私泄露的問(wèn)題。如惡意的服務(wù)提供商或者是針對(duì)位置服務(wù)器的攻擊者就可能獲得位置數(shù)據(jù)，從而挖掘推測(cè)出用戶(hù)的真實(shí)身份、工作地點(diǎn)、家庭住址等信息。

近年來(lái)，研究者提出了許多方法和機(jī)制來(lái)保護(hù)位置隱私數(shù)據(jù)，如區(qū)域覆蓋、假名、假地址等。其中最常見(jiàn)的隱私保護(hù)方法就是基于可信第三方的k-匿名算法，它在第三方匿名服務(wù)器上使用GPS數(shù)據(jù)計(jì)算形成匿名組和匿名區(qū)域來(lái)隱藏用戶(hù)的真實(shí)身份和真實(shí)位置，這些算法通常需要大量的浮點(diǎn)型運(yùn)算和大的存儲(chǔ)空間來(lái)維持實(shí)時(shí)性。

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

本發(fā)明實(shí)施例提供一種基于Geohash的網(wǎng)格化位置隱私保護(hù)方法，旨在解決現(xiàn)有的基于可信第三方的k-匿名算法需要大量的浮點(diǎn)型運(yùn)算和大的存儲(chǔ)空間來(lái)維持實(shí)時(shí)性的問(wèn)題。

本發(fā)明是這樣實(shí)現(xiàn)的，一種基于Geohash的網(wǎng)格化位置隱私保護(hù)方法，所述方法包括如下步驟：

S21、接收客戶(hù)端發(fā)送的服務(wù)查詢(xún)請(qǐng)求，所述請(qǐng)求中攜帶有用戶(hù)標(biāo)識(shí)、用戶(hù)所在位置的經(jīng)緯度及用戶(hù)處于當(dāng)前位置的時(shí)間；

S22、根據(jù)所述經(jīng)緯度計(jì)算用戶(hù)真實(shí)位置所在網(wǎng)格的Geohash編碼，并根據(jù)所述用戶(hù)真實(shí)位置所在網(wǎng)格的Geohash編碼確定與其近鄰的八個(gè)網(wǎng)格；

S23、判斷九個(gè)網(wǎng)格組成的網(wǎng)格區(qū)域內(nèi)的當(dāng)前活動(dòng)用戶(hù)數(shù)量N是否大于k，若N≥k，則將所述網(wǎng)格區(qū)域作為匿名區(qū)域；

S24、從所述匿名區(qū)域中隨機(jī)取出一個(gè)網(wǎng)格代替用戶(hù)真實(shí)位置向數(shù)據(jù)庫(kù)發(fā)起服務(wù)查詢(xún)請(qǐng)求。

本發(fā)明實(shí)施例還提供了一種基于Geohash的網(wǎng)格化位置隱私保護(hù)裝置，述裝置包括：

請(qǐng)求接收模塊，用于接收客戶(hù)端發(fā)送的服務(wù)查詢(xún)請(qǐng)求，所述請(qǐng)求中攜帶有用戶(hù)標(biāo)識(shí)、用戶(hù)所在位置的經(jīng)緯度及用戶(hù)處于當(dāng)前位置的時(shí)間；

網(wǎng)格確定模塊，用于根據(jù)所述經(jīng)緯度計(jì)算用戶(hù)真實(shí)位置所在網(wǎng)格的Geohash編碼，并根據(jù)所述用戶(hù)真實(shí)位置所在網(wǎng)格的Geohash編碼確定與其近鄰的八個(gè)網(wǎng)格；

匿名區(qū)域確認(rèn)模塊，用于判斷九個(gè)網(wǎng)格組成的網(wǎng)格區(qū)域內(nèi)的當(dāng)前活動(dòng)用戶(hù)數(shù)量N是否大于k，若N≥k，則將所述網(wǎng)格區(qū)域作為匿名區(qū)域；以及

匿名查詢(xún)模塊，用于從所述匿名區(qū)域中隨機(jī)取出一個(gè)網(wǎng)格代替用戶(hù)真實(shí)位置向數(shù)據(jù)庫(kù)發(fā)起服務(wù)查詢(xún)請(qǐng)求。

本發(fā)明實(shí)施例通過(guò)Geohash編碼對(duì)位置信息進(jìn)行降維，使用編碼比較運(yùn)算來(lái)代替?zhèn)鹘y(tǒng)的位置隱私保護(hù)使用GPS浮點(diǎn)進(jìn)行計(jì)算，減少了計(jì)算量，極大提高了服務(wù)速度，且在一定程度上解決了網(wǎng)格式算法存儲(chǔ)空間高損耗問(wèn)題。

附圖說(shuō)明

圖1為本發(fā)明實(shí)施例提供基于Geohash的網(wǎng)格化位置隱私保護(hù)系統(tǒng)的結(jié)構(gòu)示意圖；

圖2為本發(fā)明實(shí)施例一提供的基于Geohash的網(wǎng)格化位置隱私保護(hù)方法的流程圖；

圖3為本發(fā)明實(shí)施例五提供的基于Geohash的網(wǎng)格化位置隱私保護(hù)裝置的結(jié)構(gòu)示意圖。

具體實(shí)施方式

為了使本發(fā)明的目的、技術(shù)方案及優(yōu)點(diǎn)更加清楚明白，以下結(jié)合附圖及實(shí)施例，對(duì)本發(fā)明進(jìn)行進(jìn)一步詳細(xì)說(shuō)明。應(yīng)當(dāng)理解，此處所描述的具體實(shí)施例僅僅用以解釋本發(fā)明，并不用于限定本發(fā)明。

圖1為本發(fā)明實(shí)施例提供的基于Geohash的網(wǎng)格化位置隱私保護(hù)系統(tǒng)的結(jié)構(gòu)示意圖，為了便于說(shuō)明，僅示出與本發(fā)明實(shí)施例相關(guān)的部分。

在本發(fā)明實(shí)施例中，基于Geohash的網(wǎng)格化位置隱私保護(hù)系統(tǒng)包括：客戶(hù)端、匿名服務(wù)器及服務(wù)提供商數(shù)據(jù)庫(kù)；

客戶(hù)端發(fā)送服務(wù)查詢(xún)請(qǐng)求至匿名服務(wù)器；

匿名服務(wù)器接收客戶(hù)端發(fā)送的服務(wù)查詢(xún)請(qǐng)求，基于Geohash編碼獲取匿名區(qū)域，向服務(wù)提供商數(shù)據(jù)庫(kù)發(fā)送匿名查詢(xún)請(qǐng)求，并將服務(wù)提供商數(shù)據(jù)庫(kù)返回的服務(wù)查詢(xún)信息發(fā)送至匿名區(qū)域內(nèi)的客戶(hù)端；

服務(wù)提供商數(shù)據(jù)庫(kù)接收匿名服務(wù)器發(fā)送的服務(wù)查詢(xún)請(qǐng)求，獲取服務(wù)查詢(xún)信息，并返回給匿名服務(wù)器。

圖2為本發(fā)明實(shí)施例一提供的基于Geohash的網(wǎng)格化位置隱私保護(hù)方法的流程圖，該方法包括如下步驟：

S21、接收客戶(hù)端發(fā)送的服務(wù)查詢(xún)請(qǐng)求，所述請(qǐng)求中攜帶有用戶(hù)標(biāo)識(shí)、用戶(hù)所在位置的經(jīng)緯度、用戶(hù)處于當(dāng)前位置的時(shí)間；

在本發(fā)明實(shí)施例中，客戶(hù)端安裝有GPS定位儀，客戶(hù)端向匿名服務(wù)器發(fā)送服務(wù)請(qǐng)求時(shí)，請(qǐng)求中攜帶有用于唯一標(biāo)識(shí)用戶(hù)的用戶(hù)標(biāo)識(shí)碼，可以是手機(jī)號(hào)或其他具有唯一性的用戶(hù)編號(hào)，還攜帶有用戶(hù)所在位置的經(jīng)緯度、用戶(hù)處于當(dāng)前位置的時(shí)間。

S22、根據(jù)所述經(jīng)緯度計(jì)算用戶(hù)真實(shí)位置所在網(wǎng)格的Geohash編碼，并根據(jù)所述用戶(hù)真實(shí)位置所在網(wǎng)格的Geohash編碼確定其近鄰的八個(gè)網(wǎng)格的；

Geohash的具體算法是將經(jīng)度和緯度分別按照類(lèi)二分算法不斷逼近，每一次逼近用0或者1表示劃分產(chǎn)生的區(qū)域，每五次劃分作為一個(gè)層次，當(dāng)層數(shù)為奇數(shù)時(shí),每次劃分的結(jié)果與第一層類(lèi)似；當(dāng)層數(shù)為偶數(shù)時(shí),每次劃分與第二層類(lèi)似，循環(huán)遞歸直到劃分到指定精度；Geohash編碼的特性決定了同層相鄰位置的Geohash編碼的前綴是相似的，因此在進(jìn)行近鄰網(wǎng)格的確認(rèn)通過(guò)比較編碼的前綴即可實(shí)現(xiàn)，本發(fā)明實(shí)施例中的Geohash編碼的編碼長(zhǎng)度一般取8至10位。

S23、判斷九個(gè)網(wǎng)格組成的網(wǎng)格區(qū)域內(nèi)的當(dāng)前活動(dòng)用戶(hù)數(shù)量N是否大于k，若N≥k，則將所述網(wǎng)格區(qū)域作為匿名區(qū)域；

本發(fā)明實(shí)施例中，活動(dòng)用戶(hù)的緩存列表中記錄了用戶(hù)標(biāo)識(shí)、用戶(hù)所在位置的Geohash編碼、及狀態(tài)信息(Alive)，狀態(tài)信息標(biāo)記用戶(hù)處于“存活”還是“下線(xiàn)”的狀態(tài)，如用數(shù)字“1”表示用戶(hù)處于存活狀態(tài)，用數(shù)字“0”表示用戶(hù)處于下線(xiàn)狀態(tài)，通過(guò)九個(gè)網(wǎng)格Geohash編碼下的活動(dòng)用戶(hù)的緩存列表的狀態(tài)信息(Alive)進(jìn)行統(tǒng)計(jì)，即可獲知網(wǎng)格區(qū)域內(nèi)的當(dāng)前活動(dòng)用戶(hù)數(shù)量N，本發(fā)明實(shí)施例中的k取值范圍一般為5至50。

S24、從所述匿名區(qū)域中隨機(jī)取出一個(gè)網(wǎng)格代替用戶(hù)真實(shí)位置向數(shù)據(jù)庫(kù)發(fā)起服務(wù)查詢(xún)請(qǐng)求。

本發(fā)明實(shí)施例通過(guò)Geohash編碼對(duì)位置信息進(jìn)行降維，使用編碼比較運(yùn)算來(lái)代替?zhèn)鹘y(tǒng)的位置隱私保護(hù)使用GPS浮點(diǎn)進(jìn)行計(jì)算，減少了計(jì)算量，極大提高了服務(wù)速度，且在一定程度上解決了網(wǎng)格式算法存儲(chǔ)空間高損耗問(wèn)題。

在圖1所示的實(shí)施例的基礎(chǔ)上，本發(fā)明實(shí)施例二提供的基于Geohash的網(wǎng)格化位置隱私保護(hù)方法，步驟S23還包括：

當(dāng)N＜k時(shí)，則執(zhí)行如下步驟：

S231、刪除所述用戶(hù)真實(shí)位置所在網(wǎng)格的Geohash編碼的最后一位作為父網(wǎng)格的Geohash編碼，根據(jù)所述父網(wǎng)格的Geohash編碼確定與其近鄰的八個(gè)父網(wǎng)格；

S232、檢測(cè)父網(wǎng)格的Geohash編碼是否大于最大匿名區(qū)域的編碼長(zhǎng)度L_max，若檢測(cè)結(jié)果為是，則判斷九個(gè)父網(wǎng)格組成的父網(wǎng)格區(qū)域內(nèi)的當(dāng)前活動(dòng)用戶(hù)數(shù)量N是否大于k；

S233、若N≥k，則將所述父網(wǎng)格區(qū)域作為匿名區(qū)域，若N＜k，執(zhí)行步驟S231至步驟S233。

本發(fā)明實(shí)施例通過(guò)減少用戶(hù)真實(shí)位置所在網(wǎng)格的Geohash編碼的長(zhǎng)度，來(lái)擴(kuò)大網(wǎng)格區(qū)域的面積，增加網(wǎng)格區(qū)域內(nèi)的當(dāng)前活動(dòng)用戶(hù)的數(shù)量，以達(dá)增加匿名成功的幾率，因此，當(dāng)判斷當(dāng)前九個(gè)網(wǎng)格組成的網(wǎng)格區(qū)域內(nèi)的當(dāng)前用戶(hù)活動(dòng)數(shù)量小于K時(shí)，為了防止匿名區(qū)域內(nèi)的活動(dòng)用戶(hù)的分布過(guò)稀疏，導(dǎo)致服務(wù)位置不精準(zhǔn)，因此，網(wǎng)格區(qū)域的大小大于用戶(hù)設(shè)定的最大匿名區(qū)域，即當(dāng)前網(wǎng)格的Geohash編碼長(zhǎng)度不能比最大匿名區(qū)域?qū)?yīng)的Geohash編碼長(zhǎng)度L_max短，本發(fā)明實(shí)施例中L_max的取值范圍為5至8，當(dāng)網(wǎng)格區(qū)域的大小等于最大匿名區(qū)域時(shí)，此時(shí)網(wǎng)格區(qū)域內(nèi)的當(dāng)前用戶(hù)活動(dòng)數(shù)量小于k時(shí)，匿名失敗。

在實(shí)施例一和實(shí)施例二的基礎(chǔ)上，本發(fā)明實(shí)施例三提供的基于Geohash的網(wǎng)格化位置隱私保護(hù)方法，在步驟S24之后還包括：

S26、利用剪枝算法刪除匿名區(qū)域中的冗余網(wǎng)格；

在本發(fā)明實(shí)施例中，利用剪枝算法刪除匿名區(qū)域中的冗余網(wǎng)格，具體包括如下步驟：

S261、遍歷匿名區(qū)域中的每一個(gè)網(wǎng)格，統(tǒng)計(jì)剩余網(wǎng)格內(nèi)的當(dāng)前活動(dòng)用戶(hù)數(shù)量M；

S262、若M≥k，則將所述網(wǎng)格從匿名區(qū)域中剔除，若M＜k，則所述網(wǎng)格保留在匿名區(qū)域。

本發(fā)明實(shí)施例中，遍歷匿名區(qū)域中的每一個(gè)網(wǎng)格，統(tǒng)計(jì)匿名區(qū)域內(nèi)除去該網(wǎng)格之外剩余網(wǎng)格的當(dāng)前活動(dòng)用戶(hù)數(shù)量，若活動(dòng)用戶(hù)數(shù)量大于等于k，說(shuō)明沒(méi)有該網(wǎng)格也能實(shí)現(xiàn)k匿名，說(shuō)明該網(wǎng)格是冗余的麻將該網(wǎng)格從匿名區(qū)域中剔除，按照該方法依次遍歷匿名區(qū)域中的所有網(wǎng)格，進(jìn)行冗余網(wǎng)格的剔除。

本發(fā)明實(shí)施例通過(guò)剪枝算法剔除冗余網(wǎng)格，來(lái)確保代替用戶(hù)真實(shí)位置的網(wǎng)格不會(huì)偏離用戶(hù)真實(shí)位置太遠(yuǎn)，從而確保了最終推薦服務(wù)的質(zhì)量。

作為本發(fā)明的優(yōu)選實(shí)施例，在步驟S261之前還包括：

S263、將匿名區(qū)域中的網(wǎng)格按隨機(jī)順序重新排序。

由于匿名區(qū)域中的網(wǎng)格排列順序是隨機(jī)，所以每次剪枝的結(jié)果也不相同，最終枝后的匿名區(qū)域中剪隨機(jī)取出一個(gè)網(wǎng)格中代替用戶(hù)真實(shí)位置發(fā)起服務(wù)查詢(xún)，進(jìn)一步增強(qiáng)用戶(hù)位置的隱私。

在實(shí)施例一、實(shí)施例二或?qū)嵤├幕A(chǔ)上，本發(fā)明實(shí)施例四提供的基于Geohash的網(wǎng)格化位置隱私保護(hù)方法，在步驟S21之后還包括：

S27、查詢(xún)T時(shí)刻當(dāng)前活動(dòng)用戶(hù)數(shù)量N；

S28、若N≥k，獲取T時(shí)刻當(dāng)前活動(dòng)用戶(hù)的緩存列表；

S29、若N＜k，依次查詢(xún)T-n·Δt(n＝1、2、3、4…)時(shí)刻至T時(shí)刻所述網(wǎng)格區(qū)域內(nèi)活動(dòng)用戶(hù)數(shù)量N_n，直至N_n≥k，獲取T-n·Δt時(shí)刻至T時(shí)刻的活動(dòng)用戶(hù)的緩存列表。

本發(fā)明實(shí)施例通過(guò)使用用戶(hù)的歷史位置數(shù)據(jù)增強(qiáng)用戶(hù)的位置隱私，極大地減小了匿名區(qū)域，顯著降低了計(jì)算和通信開(kāi)銷(xiāo)。

本領(lǐng)域普通技術(shù)人員可以理解實(shí)現(xiàn)上述實(shí)施例的全部或部分可以通過(guò)硬件來(lái)完成，也可以通過(guò)程序指令相關(guān)的硬件來(lái)完成，執(zhí)行上述步驟的程序可以存儲(chǔ)于一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，上述提到的存儲(chǔ)介質(zhì)可以是只讀存儲(chǔ)器、閃存、磁盤(pán)或光盤(pán)等。

圖3為本發(fā)明實(shí)施例五提供的基于Geohash的網(wǎng)格化位置隱私保護(hù)裝置，為了便于說(shuō)明，僅示出與本發(fā)明實(shí)施例相關(guān)的部分。

該基于Geohash的網(wǎng)格化位置隱私保護(hù)裝置包括：

請(qǐng)求接收模塊31，接收客戶(hù)端發(fā)送的服務(wù)查詢(xún)請(qǐng)求，請(qǐng)求中攜帶有用戶(hù)標(biāo)識(shí)、用戶(hù)所在位置的經(jīng)緯度及用戶(hù)處于當(dāng)前位置的時(shí)間；

網(wǎng)格確定模塊32，根據(jù)請(qǐng)求接收模塊31接收到的經(jīng)緯度計(jì)算用戶(hù)真實(shí)位置所在網(wǎng)格的Geohash編碼，并根據(jù)用戶(hù)真實(shí)位置所在網(wǎng)格的Geohash編碼確定與其近鄰的八個(gè)網(wǎng)格；

本發(fā)明實(shí)施例中的Geohash編碼的編碼長(zhǎng)度一般取8至10位。

匿名區(qū)域確認(rèn)模塊33，判斷由網(wǎng)格確定模塊確認(rèn)的九個(gè)網(wǎng)格組成的網(wǎng)格區(qū)域內(nèi)的當(dāng)前活動(dòng)用戶(hù)數(shù)量N是否大于k，若N≥k，則將所述網(wǎng)格區(qū)域作為匿名區(qū)域；

本發(fā)明實(shí)施例中的k取值范圍一般為5至50。

匿名查詢(xún)模塊34，從匿名區(qū)域確認(rèn)模塊33確認(rèn)的匿名區(qū)域中隨機(jī)取出一個(gè)網(wǎng)格代替用戶(hù)真實(shí)位置向數(shù)據(jù)庫(kù)發(fā)起服務(wù)查詢(xún)請(qǐng)求。

本發(fā)明實(shí)施例通過(guò)Geohash編碼對(duì)位置信息進(jìn)行降維，使用編碼比較運(yùn)算來(lái)代替?zhèn)鹘y(tǒng)的位置隱私保護(hù)使用GPS浮點(diǎn)進(jìn)行計(jì)算，極大提高了計(jì)算速度，同時(shí)在一定程度上解決了網(wǎng)格式算法對(duì)位置服務(wù)質(zhì)量和存儲(chǔ)空間的高損耗問(wèn)題，同時(shí)具有保留了其匿名成功率高、處理速度快的特點(diǎn)。

在實(shí)施例五的基礎(chǔ)上，本發(fā)明實(shí)施例六提供的基于Geohash的網(wǎng)格化位置隱私保護(hù)裝置，當(dāng)N＜k時(shí)，匿名區(qū)域確認(rèn)模塊33還包括：

父網(wǎng)格確定單元331，刪除用戶(hù)真實(shí)位置所在網(wǎng)格的Geohash編碼的最后一位作為父網(wǎng)格的Geohash編碼，根據(jù)父網(wǎng)格的Geohash編碼確定與其近鄰的八個(gè)父網(wǎng)格；

條件判斷單元332，檢測(cè)確定的父網(wǎng)格的Geohash編碼是否大于最大匿名區(qū)域的編碼長(zhǎng)度L_max，若檢測(cè)結(jié)果為是，判斷九個(gè)父網(wǎng)格組成的父網(wǎng)格區(qū)域內(nèi)的當(dāng)前活動(dòng)用戶(hù)數(shù)量N是否大于k；以及

匿名區(qū)域確認(rèn)單元333，若N≥k，將父網(wǎng)格區(qū)域作為匿名區(qū)域，若N＜k，則通知父網(wǎng)格確定單元?jiǎng)h除用戶(hù)真實(shí)位置所在網(wǎng)格的Geohash編碼的最后一位作為父網(wǎng)格的Geohash編碼，根據(jù)父網(wǎng)格的Geohash編碼確定與其近鄰的八個(gè)父網(wǎng)格。

本發(fā)明實(shí)施例通過(guò)減少用戶(hù)真實(shí)位置所在網(wǎng)格的Geohash編碼的長(zhǎng)度，來(lái)擴(kuò)大網(wǎng)格區(qū)域的面積，增加網(wǎng)格區(qū)域內(nèi)的當(dāng)前活動(dòng)用戶(hù)的數(shù)量，以達(dá)增加匿名成功的幾率，因此，當(dāng)判斷當(dāng)前九個(gè)網(wǎng)格組成的網(wǎng)格區(qū)域內(nèi)的當(dāng)前用戶(hù)活動(dòng)數(shù)量小于K時(shí)，為了防止匿名區(qū)域內(nèi)的活動(dòng)用戶(hù)的分布過(guò)稀疏，導(dǎo)致服務(wù)位置不精準(zhǔn)，因此，網(wǎng)格區(qū)域的大小大于用戶(hù)設(shè)定的最大匿名區(qū)域，即當(dāng)前網(wǎng)格的Geohash編碼長(zhǎng)度不能比最大匿名區(qū)域?qū)?yīng)的Geohash編碼長(zhǎng)度L_max短，本發(fā)明實(shí)施例中L_max的取值范圍為5至8，當(dāng)網(wǎng)格區(qū)域的大小等于最大匿名區(qū)域時(shí)，此時(shí)網(wǎng)格區(qū)域內(nèi)的當(dāng)前用戶(hù)活動(dòng)數(shù)量小于k時(shí)，匿名失敗。

在實(shí)施例五或?qū)嵤├幕A(chǔ)上，本發(fā)明實(shí)施例七提供的基于Geohash的網(wǎng)格化位置隱私保護(hù)裝置，該裝置還包括：

剪枝模塊35，利用剪枝算法刪除匿名區(qū)域中的冗余網(wǎng)格；

所述剪枝模塊35包括：

隨機(jī)排序單元351，將匿名區(qū)域中的網(wǎng)格按隨機(jī)順序重新排序；

數(shù)量統(tǒng)計(jì)單元352，遍歷匿名區(qū)域中的每一個(gè)網(wǎng)格，統(tǒng)計(jì)剩余網(wǎng)格內(nèi)的當(dāng)前活動(dòng)用戶(hù)數(shù)量M；以及

冗余剔除單元353，若M≥k，將該網(wǎng)格從所述匿名區(qū)域中剔除，若M＜k，將該網(wǎng)格保留在所述匿名區(qū)域。

本發(fā)明實(shí)施例中，遍歷匿名區(qū)域中的每一個(gè)網(wǎng)格，統(tǒng)計(jì)匿名區(qū)域內(nèi)除去該網(wǎng)格之外剩余網(wǎng)格的當(dāng)前活動(dòng)用戶(hù)數(shù)量，若活動(dòng)用戶(hù)數(shù)量大于等于k，說(shuō)明沒(méi)有該網(wǎng)格也能實(shí)現(xiàn)k匿名，說(shuō)明該網(wǎng)格是冗余的麻將該網(wǎng)格從匿名區(qū)域中剔除，按照該方法依次遍歷匿名區(qū)域中的所有網(wǎng)格，進(jìn)行冗余網(wǎng)格的剔除。

本發(fā)明實(shí)施例通過(guò)剪枝算法剔除冗余網(wǎng)格，來(lái)確保代替用戶(hù)真實(shí)位置的網(wǎng)格不會(huì)偏離用戶(hù)真實(shí)位置太遠(yuǎn)，從而確保了最終推薦服務(wù)的質(zhì)量。此外，由于匿名區(qū)域中的網(wǎng)格排列順序是隨機(jī)，所以每次剪枝的結(jié)果也不相同，最終枝后的匿名區(qū)域中剪隨機(jī)取出一個(gè)網(wǎng)格中代替用戶(hù)真實(shí)位置發(fā)起服務(wù)查詢(xún)，進(jìn)一步增強(qiáng)用戶(hù)位置的隱私。

在實(shí)施例五、實(shí)施例六或?qū)嵤├叩幕A(chǔ)上，本發(fā)明實(shí)施例七提供的基于Geohash的網(wǎng)格化位置隱私保護(hù)裝置，該裝置還包括：

查詢(xún)模塊36，查詢(xún)T時(shí)刻當(dāng)前活動(dòng)用戶(hù)數(shù)量N；以及

處理模塊37，若N≥k，獲取T時(shí)刻當(dāng)前活動(dòng)用戶(hù)的緩存列表，若N＜k，用于依次查詢(xún)T-n·Δt(n＝1、2、3、4…)時(shí)刻至T時(shí)刻所述網(wǎng)格區(qū)域內(nèi)活動(dòng)用戶(hù)數(shù)量N_n，直至N_n≥k，獲取T-n·Δt時(shí)刻至T時(shí)刻的活動(dòng)用戶(hù)的緩存列表。

本發(fā)明實(shí)施例通過(guò)使用用戶(hù)的歷史位置數(shù)據(jù)增強(qiáng)用戶(hù)的位置隱私，極大地減小了匿名區(qū)域，顯著降低了計(jì)算和通信開(kāi)銷(xiāo)。

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