随着移动电子技术的飞速发展,基于位置的服务(Location-Based Service,LBS)得到了广泛的应用,在人们的日常生活中担当了一个非常重要的角色。由于用户的位置查询中包含用户的位置信息与其他查询信息,如果他人获得了用户的位置查询信息并加以分析,用户的隐私安全就得不到保障。近年来国内外的学者提出了很多位置隐私保护的方法,但是依旧还有很多问题需要解决。因此,对位置服务隐私保护技术的相关研究仍然受到研究者们的广泛关注。本文的创新之处包括:(1)提出了一种基于多级缓存机制的位置隐私保护方案。该方法使用多个匿名服务器,对用户的查询信息以及用户的位置进行保护,使用匿名服务器缓存用户的查询结果。用户使用自己的位置与周围的位置形成一个不同位置的查询集合以混淆用户的真实位置信息。通过使用缓存机制,该方法能够降低用户与LBS服务器的交互次数,在保护用户位置隐私安全的同时,提高了通信效率。(2)提出一种基于k-匿名的缓存位置选择轨迹隐私保护方法。我们使用曼哈顿距离测定两点之间的距离,选择出多个假位置,使用匿名服务器对用户的请求进行匿名转发。用户设备组成轨迹匿名区域,用户查询过程中对所有路线都进行导航请求以保护用户的轨迹隐私。