[發明專利]一種路網環境中連續近鄰查詢下的隱私保護區域構建方法

有效

• 申請號: 201711062530.9
• 申請日: 2017-11-02
• 公開（公告）號: CN107835241B
• 公開（公告）日: 2021-05-07
• 發明（設計）人: 李暢;張興;顏飛;史偉;李萬杰;李帥
• 申請（專利權）人: 遼寧工業大學
• 主分類號: H04L29/08
• 分類號: H04L29/08;H04W4/021;H04W4/029;H04W4/40
• 代理公司: 北京遠大卓悅知識產權代理有限公司 11369
• 代理人: 周明飛

1.一種路網環境中連續近鄰查詢下的隱私保護區域構建方法，其特征在于，包括：

用戶設置查詢信息，進行安全區域構建后；

根據信息點的數量設置影響因子，并且根據所述用戶信息以及所述影響因子構建匿名區域，再對所述匿名區域進行排除異側信息點，再排除所述異側信息點后，若所述匿名區域內信息點不足則擴大所述匿名區域；

根據用戶所處位置確定分割點，對所述匿名區域進行劃分，當用戶查詢信息超出分割點時，重新構建所述匿名區域，當用戶位于分割點之內時，確定所述匿名區域；

對所述匿名區域進行排除異常信息點包括如下步驟：

步驟一、分別獲取用戶和信息點的經緯度以及實際路況，得到兩點之間各個路況的節點信息，將兩點之間的路段累計求和得到實際路網距離；

步驟二、分別獲取用戶和信息點的經緯度，在地圖中根據以上兩點建模，計算兩點之間的直線距離得到歐式空間距離；

步驟三、比較所述實際路網距離與所述空間歐式距離；

當所述實際路網距離約等于所述空間歐式距離時，可判定用戶與該POI點位于路段的同側車道，將此信息點保留；

當所述實際路網距離遠大于所述空間歐式距離時，則判斷在路網環境下由用戶位置行駛到信息點位置是否存在掉頭路段，若檢測到存在，則判斷該信息點位置在異側車道，將此信息點排除；

步驟四、在排除與用戶處于異側車道信息點后，若匿名區域內信息點不足K-1個，則需擴大匿名區域。

2.如權利要求1所述的路網環境中連續近鄰查詢下的隱私保護區域構建方法，其特征在于，通過選取集中式結構構建所述安全區域，包括：用戶將自身位置信息及匿名等級傳輸到中心服務器構造所述安全區域，再發送到LBS服務系統，并將查詢結果返回給中心服務器，挑選出用戶的請求信息發送給移動用戶端。

3.如權利要求2所述的路網環境中連續近鄰查詢下的隱私保護區域構建方法，其特征在于，根據所述查詢信息構建所述匿名區域；

其中，用戶的查詢信息為：Q＝{p(i,j),v,con,k-level,l}；

式中，p(i,j)為用戶的所在位置，i為位置經度，j為位置緯度，v為用戶的運行速度，con為用戶查詢內容，k-level為用戶所需的匿名等級，l為匿名區域所包含的路段數量。

4.如權利要求3所述的路網環境中連續近鄰查詢下的隱私保護區域構建方法，其特征在于，所述用戶所在位置p(i,j)和所述用戶運行速度v通過GPS定位獲取。

5.如權利要求4所述的路網環境中連續近鄰查詢下的隱私保護區域構建方法，其特征在于，根據路段中信息點的數量設置影響因子，并且根據所述影響因子構建所述匿名區域行駛路段，包括：通過用戶所在路段的交通路口確定所選擇的路段信息點數量，然后分別設置不同路段的影響因子，用戶選擇其中所述路段信息點數量與對應影響因子乘積最小值的路段為確定的行駛路段。

6.如權利要求5所述的路網環境中連續近鄰查詢下的隱私保護區域構建方法，其特征在于，在所述步驟二中，采用勾股定理計算所述空間歐式距離。