移动互联网、无线通信技术的快速发展,大大加快了智能手机等移动终端的普及。智能手机等移动终端的使用频率呈现指数倍的增长,给人们的生活带来了巨大的改变。其中与定位技术、地理信息系统相结合而发展起来的基于位置服务更是涉及人们日常衣食住行的各个方面。基于位置服务是用户将位置信息提供给服务提供商,服务提供商为用户提供查询服务等。正是由于位置服务的便利性,人们的需求量越来越大,随之也带来了越来越多的安全威胁。因此,对于保护用户的身份信息、地理位置信息、运动轨迹信息、查询信息等隐私信息的问题成为了目前移动通信的研究热点之一。对于如何在保证用户隐私信息不泄露的前提下提供优质的服务具有很大的研究价值和现实意义。本文在分析了位置隐私保护方法的基础上,针对位置服务中的两种隐私保护问题:位置隐私保护和轨迹隐私保护,分别设计了位置隐私保护方法和轨迹隐私保护方法,具体研究内容如下:(1)在位置隐私保护中,针对用户的位置信息、查询信息泄露问题,使用Space Twist增量近邻查询算法,改进锚点选取方法并引入k匿名模型,提出一种基于k匿名改进的SpaceTwist位置隐私保护方法。采用分布式系统结构,并增加了认证服务器,可以有效识别查询中的恶意用户。用户根据自身隐私偏好同时结合实际环境生成k匿名区保证了隐私保护度。并使用锚点优选算法生成锚点,自适应调节锚点与匿名区之间的距离,提高了查询服务的质量。最后转发用户使用该锚点进行增量近邻查询并求精。(2)在轨迹隐私保护中,针对用户位置信息泄露、攻击者可能掌握用户的背景信息等问题,在考虑用户行为模式、轨迹相似性等背景信息的基础上增加了对交通路况的实时监控,根据k匿名的思想提出一种结合交通路况的轨迹隐私保护方法。对真实轨迹使用旋转偏移的方法生成k-1条扰乱轨迹。(3)根据本文提出的位置隐私保护方法和轨迹隐私保护方法,分别在不同数据集上进行仿真实验,并与经典算法在匿名成功率、查询准确率、响应时间、轨迹相似度、泄露概率等方面进行对比,实验结果证明本方法的可行性和有效性。