[發明專利]一種位置信息的隱匿方法及位置服務器

有效

• 申請號: 201710641328.5
• 申請日: 2017-07-31
• 公開（公告）號: CN109327485B
• 公開（公告）日: 2020-12-01
• 發明（設計）人: 曾瑞;邵波;張譯丹;劉芳;張威;孫芳杰
• 申請（專利權）人: 中國移動通信集團公司;中國移動通信集團黑龍江有限公司
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 北京派特恩知識產權代理有限公司 11270
• 代理人: 張穎玲;王花麗

1.一種位置信息的隱匿方法，其特征在于，所述方法包括：

接收到針對目標用戶的當前查詢請求后，獲取所述目標用戶的真實位置信息，以及針對所述目標用戶的上一次查詢請求反饋的虛假位置信息；

當所述虛假位置信息滿足預設的匿名條件時，通過所述虛假位置信息將所述真實位置信息進行隱匿；

所述通過所述虛假位置信息將所述真實位置信息進行隱匿，包括：

確定各個虛假位置信息相對于所述真實位置信息的相鄰軌跡；

通過各個相鄰軌跡將所述真實位置信息進行隱匿；

所述確定各個虛假位置信息相對于所述真實位置信息的相鄰軌跡，包括：

確定各個虛假位置信息相對于所述真實位置信息的簡單相鄰軌跡；

或者，確定各個虛假位置信息相對于所述真實位置信息的組合相鄰軌跡；

所述確定各個虛假位置信息相對于所述真實位置信息的簡單相鄰軌跡，包括：

若軌跡T_k存在子軌跡且滿足簡單相鄰軌跡條件：

1)、P_m＝q_i且p_j＝min(q_i+1，T_k)，m＜j≤n；

2)、d(q_i+1，p_j)≤r，d(q_i+1，p_n)≤r且d(q_i+1，p_n+1)≥r；

3)、d(q_i，p)+d(q_i+1，p)≤(QTime_i+1-Qtime_i)×V_max；

則所述T_k為所述簡單相鄰軌跡；其中，所述q_i表示上一次查詢對應的目標用戶的真實位置信息；q_i+1表示當前查詢對應的目標用戶的真實位置信息；V_max為道路網絡中允許的最大速度，QTime_i為目標用戶位于q_i時的查詢時間，Qtime_i+1為為目標用戶位于q_i+1時的查詢時間；min(q_i+1，T_k)表示軌跡T_k上與點q_i+1距離最近的點，d為求兩點之間的距離，r為設定的相關半徑，且r＞0；

所述確定各個虛假位置信息相對于所述真實位置信息的組合相鄰軌跡，包括：

若軌跡T₁與T₂不屬于所述q_i與q_i+1的簡單相鄰軌跡，且存在經過q_i的軌跡T＝(p₁，p₂，…，p_j，p_j+1，…，p_n)滿足組合相鄰軌跡條件：

1)、軌跡T滿足所述簡單相鄰軌跡條件；

2)、

3)、d(p_j，p_j+1)≤c；其中，c為預定閾值，(p_j，p_j+1)為所述軌跡T的連接對；

則軌跡T＝(p₁，p₂，…，p_j，p_j+1，…，p_n)為經過q_i關于q_i+1的組合相鄰軌跡。

2.根據權利要求1所述的方法，其特征在于，所述方法還包括：

記錄接收到所述當前查詢請求的當前查詢時間；

當所述虛假位置信息不滿足所述匿名條件時，根據所述真實位置信息和所述當前查詢時間將在預設空間范圍和預設時間范圍內的歷史用戶進行聚類；

根據聚類結果生成滿足所述匿名條件的虛假位置信息；

通過所述虛假位置信息將所述真實位置信息進行隱匿。