随着移动通信技术、物联网技术与地理信息系统的蓬勃发展,基于位置的服务(LBS)种类日益丰富。位置服务给人们生活带来巨大便利的同时,其对个人隐私的泄露隐患不容忽视。然而目前尚无成熟的位置隐私保护系统投入使用,针对这一问题,本文主要讨论一种位置服务隐私安全保护系统的设计与实现方法。论文首先对位置服务隐私进行介绍,分析在位置服务中进行隐私保护的对象,对当前研究的隐私保护方法以及系统结构进行归类,阐述当前的大致研究方向,总结各方法特点和系统结构的优缺点。在此基础上,提出基于匿名服务器架构的隐私保护系统设计方案,借鉴位置K匿名和假名技术思想为用户请求实现位置和身份的双重匿名。然后,针对位置K匿名中对匿名空间的查找问题,提出基于网格密度的系统模型,利用查找空间的邻域扩张或边缘收缩来完成对最小包含空间的查找,进而获得更加精确的匿名空间。之后,针对用户进行连续位置请求时的轨迹隐私泄露问题,提出基于网格密度的动态假名算法,通过为请求用户赋予假名,和将高风险用户假名与邻近用户假名进行交换的策略,达到轨迹混淆的效果,使得攻击者无法对用户真实轨迹进行追踪。最后,使用实际的轨迹数据集对基于网格密度的保护算法及隐私安全保护系统的有效性和可靠性进行仿真验证,结果表明,相对于传统算法,本算法在成功率和服务质量上具有较大优势;系统达到了预期设计目标,对位置服务中的隐私安全具有良好的保护效果。