最近邻查询作为用户对位置服务(Location-based Services,LBS)的主要请求方式给人们生活带来了许多便利,然而如何有效地保护个人位置隐私安全成为了亟需解决的问题。本文在分析了现有位置隐私保护技术的优缺点后,根据位置服务场景和保护结构的不同,给出了相应的解决方案。具体内容如下:首先,本文提出了一种基于历史邻近位置在欧式空间下的隐私保护方法,同时提供了瞬时查询和连续查询下位置隐私保护的解决方案。其核心思想是利用用户周围存在的历史邻近位置点替代用户当前位置上传到提供位置服务的LBS服务器(SP,LBS provider)进行服务查询。该方法确保用户位置信息不被SP获知的情况下获取位置服务,具有较高的查询质量和查询效率。然后,针对中心服务器结构易受攻击且在海量数据访问下性能差的问题,本文提出了一种基于独立结构的猜测交互式位置隐私保护方法,通过用户与LBS服务器进行人机交互而获取位置服务。用户首先在移动终端确定初始的查询域,然后通过与SP进行交互,将查询域层层细化,最终确定用户真实需要的查询域。此外,针对路网环境下,路段用户分布不均,易引起边权攻击的问题,本文提出了一种基于历史邻近位置在路网环境下的隐私保护方法。通过利用历史邻近位置点,平衡路网下各条边的权值,并选取与用户所在边相邻的边组成隐匿边集,以提升查询效率、减小查询开销。