随着基于位置的服务(Location Based Service,LBS)变得越来越流行,保护用户的位置隐私已成为一项重要任务。在生活中各种应用软件都会使用LBS来完成用户的需求,但用户在享用LBS提供的便利和利益的同时,可能会将用户的位置隐私泄露给攻击者。LBS在生活中应用的日益广泛以及使用LBS用户数量的不断增加,使得用户的位置隐私面临着更严峻的挑战。为了用户在享用LBS提供的各种个性化服务(导航、游戏、信息服务等)的同时保证用户的位置隐私安全,安全有效的位置隐私保护方案成为了关键。因此,降低用户位置隐私泄露风险,提高服务质量成为了研究的重点。本文对位置隐私保护主要研究工作如下:(1)研究国内外位置隐私问题的现状,深入理解国内外位置隐私保护方法及原理。通过对比分析各种方法的优势和劣势,并结合一些主流的攻击模型和攻击方法,选取了实用性更强、抗攻击性更强的基于扭曲法的位置隐私保护技术作为本文主要研究的内容。(2)针对Space Twice方案中查询结果分布不均衡的缺陷,本文在分布式系统结构下结合路网环境,提出一种基于双锚点的位置隐私保护方法,用户可根据自身的隐私需求构建匿名区,并以锚点作为查询点进行基于双锚点的增量近邻查询,使查询结果分布更均衡,提高查询准确率。该方法优势在于:用户可根据路网环境结合自身的隐私要求构建匿名区,保证构建的匿名区更精准;用户在选取锚点时,根据兴趣点的分布情况,快速选取合适的锚点,它既能保证开销可控同时也能满足用户要求;通过在增量近邻查询结束后增加一轮补充查询,在提高查询结果的准确率的同时,减小查询范围,提高查询效率。(3)针对传统近邻查询方法效率低的问题,本文提出了一种基于Voronoi图的位置隐私保护方法,通过将平面区域的十字分割四叉树对基于Voronoi剖分的兴趣点进行索引,实现了近邻兴趣点的快速检索,与传统的近邻查询相比查询效率大大提高。同时用户端在发送查询请求之前并不需要先从LBS服务器中获取平面区域分割四叉树结构,降低了用户端与LBS服务器之间的通信开销。在隐私保护方面,本方法不需要构造匿名区,而是选取合适的假位置代替真实位置发送查询请求的方式,避免了真实位置的泄露,保护用户的位置信息同时也降低了用户端的计算开销。通过在不同路网环境下对该方法进行实验,实验结果表明该方法在保证用户的位置隐私的同时提升了查询的服务质量。