位置服务作为移动互联网时代的基础服务,在人们的日常生活中扮演着越来越重要的角色,据统计将近80%的应用与位置服务有关。位置服务中移动用户需要与位置服务提供商共享其位置信息,移动用户将其私有位置暴露给不可信的位置服务提供商时不可避免地带来了隐私安全问题。目前,研究者使用位置k-匿名、假名、位置模糊和加密等技术提出了大量位置隐私保护方法。但是,由于位置服务应用场景复杂,位置隐私保护研究中仍然存在一些关键性问题亟待解决。例如：如何权衡服务质量和隐私安全之间的矛盾：针对用户不同的隐私需求,如何设计出满足用户个性化需求的位置隐私保护方法；如何准确分析出攻击者具有的背景知识与推理能力；如何设计出一个统一的评估模型来度量各种位置隐私保护方法等。本文对位置隐私保护系统结构、位置隐私保护技术、位置隐私保护攻击手段等相关技术进行了深入分析与研究,并在此基础上设计出一种新的位置隐私保护方法以及一个新的位置隐私保护方法评估模型。(1)提出的位置隐私保护方法采用移动点对点结构,摆脱了传统中心服务器结构的性能瓶颈,解决了单点脆弱性问题；采用反映人口分布的真实路网环境为移动用户构造k-匿名区,解决了在移动点对点系统结构中代理用户非可信情况下的位置隐私安全；采用改进的增量近邻查询方法,保证查询结束时的需求空间覆盖k-近邻结果,解决了传统增量近邻查询中查询开销不可控的问题。(2)提出的位置隐私保护方法评估模型分析了位置隐私保护方法中的重要组成部分及其之问的关系,构建了统一的位置隐私保护方法框架,并在该框架下提出了融合攻击者背景知识和推理能力的评估指标来衡量隐私保护方法所能提供的隐私安全,解决了位置隐私保护方法缺乏客观、全面的评估指标问题。最后本文通过实验充分验证了位置隐私保护方法以及位置隐私保护方法评估模型的可行性与有效性。