随着互联网技术和移动定位技术的快速发展,基于位置的服务在各个生产环节内得到了普遍的使用,特别是最近几年各种商业的LBS产品不断涌现,在丰富了用户的日常生活的同时也带动了周边行业的发展,已经在人们的日常应用中占据重要地位。然而LBS服务于用户的隐私信息紧密相连,LBS服务再给用户带来便利的同时,其中的隐私泄漏问题也逐渐显现,尤其是位置隐私泄漏问题一旦不能得到很好地解决,将极大地威胁用户的生命和财产安全。目前为止相关的研究者已经从各个方面对位置隐私保护进行了研究,来防止用户的位置隐私信息被泄露,其中研究最广泛的就是位置k-匿名。目前位置隐私保护研究方向大多是面向欧氏空间的,其算法和模型无法直接用于解决公路网络中存在的用户位置隐私泄露问题。为了解决该问题,本文根据公路网络的结构特点,提出了一种基于改进隐匿环和隐匿森林的位置隐私保护方案以及一种基于节点深度划分的位置隐私保护算法,并通过实验验证了方案在保护隐私方面的有效性和在服务质量上的高效性,具体内容如下:(1)总结了现有的位置隐私保护技术和系统结构,并重点介绍了位置k-匿名和位置l-多样性。(2)论文首先对系统模型和存储数据结构进行设计。其中,系统模型为中心服务器结构,这基于该结构能并发的为移动端提供服务,降低其负担,并能防止LBS服务器泄露用户隐私,存储结构主要采用哈希表和数组对数据进行组织和存储,主要基于匿名服务器其工作主要是CPU密集型,其次公路网络中路段相对都是固定的,所以很少涉及到插入,删除操作,更多的将是查询操作。(3)然后文章介绍了隐匿环和隐匿树这两种数据结构结构,并在这两种数据结构的基础上对其进行改进。提出了一种改进后的评分函数、最大边界树剪枝算法和一个基于节点深度划分的位置隐私保护算法。前者主要对隐匿环和隐匿树中存在的一些安全问题做出了改进,后者主要通过划分不仅能提高用户位置隐私的安全性,还能降低时延提高效率。并通过理论实验论证分析了这两种方法的安全性。