一种基于γ-相似地图的位置服务隐私保护方法

本发明公开一种基于γ?相似地图的位置服务隐私保护方法，基于γ?相似地图，解决了连续查询LBS服务中隐私和可用性的平衡问题。服务端除了提供基于位置的服务外，也基于兴趣点查询数据库生成γ?相似地图。利用不同地理位置兴趣点查询结果的相似性，将隐私和可用性的平衡问题作为一个区域划分问题，其中服务准确性可以由用户观察到。本发明为用户的位置确定一个合适的遮盖区域，以满足用户设置的隐私和可用性需求。在用户端，用户下载γ?相似地图并设置查询位置的服务准确性和隐私度。然后服务端基于用户设置的隐私配置文件检索到合适的γ?相似区域，并利用扰动引擎隐藏用户的实际位置（通过隐藏区域或抑制实现）。