随着移动通信网络的迅速普及和智能手机的广泛使用,基于位置服务(Location based Services,LBS)为我们的生活提供了巨大的便利。基于位置服务综合了定位、移动通讯、地理信息等多种技术,移动用户通过LBS可以获得各种位置服务,例如导航、签到、交友和搜索附近的加油站等。虽然LBS能够给人们的衣、食、住、行带来便利,但是也存在泄漏用户隐私信息的隐患。移动端在向LBS服务器请求位置服务时,会将自身的位置坐标通过移动网络发送给LBS服务器,在这个过程中,用户的位置信息会面临被泄露的风险。因此在基于位置服务中,一方面需要保证LBS的服务质量,另一方面又需要确保用户的隐私不会被泄露。本文主要是对LBS隐私保护中的虚拟位置技术进行研究和改进,主要内容包括以下几个方面:(1)以往的虚拟位置方法生成的虚拟位置是随机的,攻击者利用背景知识可以很轻易的排除一些虚拟位置,降低了匿名的效果。针对这个问题,本文对虚拟位置方法进行改进。不再采用随机的方法来生成虚拟位置,而是计算地图中每个位置的查询概率,查询概率表示在该区域用户会发出LBS服务请求的概率,利用每个位置的查询概率来挑选虚拟位置,使得攻击者不能再通过背景知识来排除虚拟位置。(2)在基于查询概率的匿名算法基础之上,本文将匿名区域面积引入到算法中,进一步提高匿名的效果。算法执行时,在利用查询概率挑选k-1个虚拟位置后,还会考虑形成的匿名区域面积的大小。只有匿名区域面积足够大的虚拟位置集合,才会实现更好的匿名效果,这样的虚拟位置集合才是满足我们匿名需要的结果。(3)用户在不同的场景下可能对隐私保护程度有不同的要求,即用户的隐私保护程度并不是一成不变的,而是会随需求变化的。为满足用户的实际需要,在算法设计时,用户可以自行决定匿名度k的值,并决定一个最小匿名区域面积。通过这样的设定,用户就能根据自己的实际需要决定不同的匿名程度。