基于位置的服务(Location Based Service,LBS)给人们生活带来诸多便利的同时,也带来了位置隐私泄漏的风险。LBS兴趣点查询中的用户位置隐私保护方法有多种,其中基于假位置的位置隐私保护方法得到了广泛的研究,其核心思想是用户在提交真实位置的同时加入混淆的假位置,或以一个假位置替代用户真实位置,发起兴趣点查询请求。作为假位置技术的一种,锚点技术是以一个假位置代替用户真实位置向LBS服务器发起查询,并根据返回的候选结果计算出精确结果的处理方式,包括锚点生成和锚点使用两个过程,是一种保护位置隐私的有效手段。但是该技术仍存在一些亟待解决的问题:(1).敏感区域内用户使用的查询锚点可能依然位于敏感区域进而带来由位置语义关联而导致的用户隐私泄漏问题;(2).现有锚点技术多用来保护静态用户快照查询中的位置隐私,不适用于动态用户连续查询中的位置隐私保护;(3).现有利用锚点保护位置隐私的方法多基于欧式空间设计,不适用于路网兴趣点查询中的位置隐私保护;同时,在返回查询结果时还存在位置隐私保护和查询效率的矛盾,即(4).为了保护用户位置隐私而利用模糊位置查询导致返回的无用兴趣点较多,进而使数据通信量增大的问题。针对上述问题,在国家自然科学基金(61472097)、高等学校博士学科点专项科研基金(20132304110017)等项目的资助下,本文主要完成了以下研究工作。(1).基于敏感多样锚点的位置隐私保护方法研究:针对查询锚点位置仍位于敏感区域而导致的隐私泄漏问题,基于位置多样性技术,提出了一种抗语义关联的位置隐私保护方法。该方法根据用户访问特征定义敏感位置,选择具有相似特征的多个敏感位置构成满足敏感多样性的区域,并以区域的形心作为敏感多样锚点,当用户利用该锚点查询时,可增加用户位于多个敏感位置的不确定性,降低了语义关联的可能。进而提出了利用该锚点的兴趣点查询算法,在保护用户位置隐私的同时获取精确的查询结果。(2).基于连续锚点的位置隐私保护方法研究:针对静态锚点技术未考虑用户移动因素带来的锚点失效和难以实现k匿名的问题,基于Voronoi图划分技术,提出了适用于动态用户连续锚点查询的位置隐私保护方法。该方法通过划分单元的预测提高了生成锚点在连续查询中的位置隐私保护有效性,同时通过构建互易k匿名组的方式,进一步提高了用户位置匿名性。最后提出了利用该锚点的兴趣点查询算法。(3).路网环境下基于锚点的位置隐私保护方法研究:针对现有锚点技术未考虑路网限制因素而难以用来保护用户位置隐私的问题,基于交叉路口顶点必达特性,提出了适用于路网环境连续锚点查询的位置隐私保护方法。该方法利用连续交叉路口作为查询锚点,通过多条路段用户共用同一个锚点的方式保证了查询用户的位置匿名性,同时利用交叉路口作为查询锚点还提高了查询的准确率和效率。最后,基于注入假查询和构造查询匿名组技术,提出了抗查询内容关联攻击的轨迹隐私保护方法。(4).具有低通信量的位置隐私保护方法研究:针对利用模糊位置查询带来的无用兴趣点返回数量大的问题,基于目标兴趣点层次化组织技术,提出了基于Voronoi图划分和四叉树组织相结合的低通信量位置隐私保护方法。该方法在模糊了位置的同时考虑了兴趣点的分布情况,在保护位置隐私的同时使查询目的性更强,有效降低了无用兴趣点返回数量,进而降低了数据通信开销。