一种基于网格密度的位置服务隐私保护方法及系统

摘要

本发明公开了一种基于网格密度的位置服务隐私保护方法及系统，隐私保护服务器接收用户的位置查询请求；隐私保护服务器基于网格密度模型建立并维护用户状态表和区块信息表；利用基于网格的最小包含区间搜寻算法找到覆盖该用户的k近邻区域作为位置模糊区域；然后对用户的查询请求赋予假名，根据轨迹隐私度量对高风险临近用户间的假名进行交换；最后将查询请求传递到位置服务提供商服务器，并将获得的查询结果经过滤后返回给查询用户。