一种基于位置服务的位置点隐私保护方法

摘要

本发明是一种基于位置服务的位置点隐私保护方法。本发明提出了一种以真实查询结果为基准的服务质量损耗函数，根据用户真实位置生成模糊区域，对模糊区域进行后处理，在区域内选取假位置点替换真实位置点提交到LBS服务器。用户还可以提出可接受的服务质量损失，用最大可容忍度Lmax表示，剪枝枚举降低时间复杂度；维诺图枚举降低时间复杂度。本发明可以在保证用户位置隐私的同时，得到无损的服务质量。用户还可以提出容忍的最大服务质量损耗，在用户可接受的服务质量损失下保护用户位置隐私。