[發(fā)明專利]位置隱私保護(hù)方法、電子設(shè)備、存儲(chǔ)介質(zhì)

在審

• 申請(qǐng)?zhí)枺?/td>: 201810587753.5
• 申請(qǐng)日: 2018-06-08
• 公開（公告）號(hào): CN109325365A
• 公開（公告）日: 2019-02-12
• 發(fā)明（設(shè)計(jì)）人: 尚凌輝;陳鑫;葉淑陽
• 申請(qǐng)（專利權(quán)）人: 浙江捷尚人工智能研究發(fā)展有限公司
• 主分類號(hào): G06F21/62
• 分類號(hào): G06F21/62;G06F16/9537
• 代理公司: 廣州市越秀區(qū)哲力專利商標(biāo)事務(wù)所(普通合伙) 44288
• 代理人: 胡擁軍;糜婧

1.位置隱私保護(hù)方法，其特征在于包括以下步驟：

劃分查詢面積，獲取用戶指定的服務(wù)提供商和所述服務(wù)提供商對(duì)應(yīng)的查詢面積，將所述查詢面積劃分為若干網(wǎng)格單元；

生成查詢請(qǐng)求，生成包含所述查詢面積、所述網(wǎng)格單元、所述服務(wù)提供商、信息點(diǎn)類型的查詢請(qǐng)求；

生成查詢區(qū)域，獲取用戶位置對(duì)應(yīng)的網(wǎng)格單元及所述用戶位置對(duì)應(yīng)的網(wǎng)格單元相鄰的網(wǎng)格單元，生成查詢區(qū)域，加密所述查詢區(qū)域中網(wǎng)格單元的標(biāo)識(shí)，生成第一加密標(biāo)識(shí)符；

發(fā)送查詢請(qǐng)求，將所述查詢請(qǐng)求和所述第一加密標(biāo)識(shí)符發(fā)送至匹配服務(wù)器。

2.如權(quán)利要求1所述的位置隱私保護(hù)方法，其特征在于：所述生成查詢請(qǐng)求還包括加密所述查詢請(qǐng)求，生成加密查詢請(qǐng)求；所述步驟發(fā)送查詢請(qǐng)求還包括將所述加密查詢請(qǐng)求和所述第一加密標(biāo)識(shí)符發(fā)送至所述匹配服務(wù)器。

3.如權(quán)利要求2所述的位置隱私保護(hù)方法，其特征在于：還包括步驟轉(zhuǎn)發(fā)查詢請(qǐng)求，所述匹配服務(wù)器緩存所述第一加密標(biāo)識(shí)符，將所述加密查詢請(qǐng)求發(fā)送至所述服務(wù)提供商。

4.如權(quán)利要求3所述的位置隱私保護(hù)方法，其特征在于：還包括步驟處理查詢請(qǐng)求，所述服務(wù)提供商對(duì)所述加密查詢請(qǐng)求進(jìn)行解密，獲得所述查詢面積、所述網(wǎng)格單元、所述信息點(diǎn)類型，從所述服務(wù)器數(shù)據(jù)庫中選擇在所述查詢面積內(nèi)與所述信息點(diǎn)類型匹配的信息點(diǎn)，查找覆蓋所述信息點(diǎn)的網(wǎng)格單元，對(duì)所述覆蓋所述信息點(diǎn)的網(wǎng)格單元標(biāo)識(shí)和所述信息點(diǎn)分別進(jìn)行加密，生成第二加密標(biāo)識(shí)符和加密信息點(diǎn)，將所述第二加密標(biāo)識(shí)符和所述加密信息點(diǎn)發(fā)送至所述匹配服務(wù)器。

5.如權(quán)利要求4所述的位置隱私保護(hù)方法，其特征在于：還包括步驟轉(zhuǎn)發(fā)信息點(diǎn)，所述匹配服務(wù)器將所述第二加密標(biāo)識(shí)符和所述加密信息點(diǎn)與所述第一加密標(biāo)識(shí)符進(jìn)行匹配，將匹配的加密信息點(diǎn)發(fā)送至客戶端。

6.如權(quán)利要求5所述的位置隱私保護(hù)方法，其特征在于：還包括步驟生成查詢結(jié)果，所述客戶端對(duì)所述匹配的加密信息點(diǎn)進(jìn)行解密，獲得信息點(diǎn)位置，通過對(duì)所述信息點(diǎn)位置進(jìn)行過濾，獲得查詢結(jié)果。

7.如權(quán)利要求6所述的位置隱私保護(hù)方法，其特征在于：還包括步驟更新維護(hù)請(qǐng)求，所述客戶端獲取所述網(wǎng)格單元生成緩存區(qū)域，獲取新的搜索區(qū)域，將所述緩存區(qū)域與所述新的搜索區(qū)域相交的網(wǎng)格單元生成網(wǎng)格單元集，加密所述網(wǎng)格單元集中網(wǎng)格單元的標(biāo)識(shí)，生成加密標(biāo)識(shí)符集，生成所述相交網(wǎng)格單元的查詢請(qǐng)求，將所述加密標(biāo)識(shí)符集和所述相交網(wǎng)格單元的查詢請(qǐng)求發(fā)送至所述匹配服務(wù)器。

8.如權(quán)利要求7所述的位置隱私保護(hù)方法，其特征在于：還包括步驟處理維護(hù)請(qǐng)求，所述匹配服務(wù)器將與所述加密標(biāo)識(shí)符集匹配的信息點(diǎn)返回至所述客戶端；所述步驟生成查詢結(jié)果還包括所述客戶端將返回的信息點(diǎn)與緩存區(qū)域中的信息點(diǎn)按照與用戶位置的距離遠(yuǎn)近升序排列，選擇最近的信息點(diǎn)生成新的查詢結(jié)果。

9.一種電子設(shè)備，其特征在于包括：處理器；

存儲(chǔ)器；以及程序，其中所述程序被存儲(chǔ)在所述存儲(chǔ)器中，并且被配置成由處理器執(zhí)行，所述程序包括用于執(zhí)行權(quán)利要求1-8任意一項(xiàng)所述的方法。

10.一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其上存儲(chǔ)有計(jì)算機(jī)程序，其特征在于：所述計(jì)算機(jī)程序被處理器執(zhí)行如權(quán)利要求1-8任意一項(xiàng)所述的方法。