基于位置的服务(LBS)为人们的日常生活带来很大便利,然而由此引起的用户隐私泄露问题也同样受到人们的关注。用户向LBS提交查询时必须提供确切位置信息,攻击者可根据用户的位置信息推断出该用户的私人信息进而做出一些违背道德法律的事情。为解决这个问题,现有的大部分空间匿名技术将用户的位置进行泛化,然后再发送到LBS服务器。本文基于路网环境提出一种新的路网模型,并以该路网模型提出一种新的路网匿名方法。结合路网结构的特点,又提出相应的匿名查询处理方法,更加有效地平衡了查询用户的隐私安全与LBS的服务质量。论文主要工作如下。首先,针对路网环境提出Unit路网模型,将道路网络划分为小的匿名单元,然后对匿名单元采用希尔伯特编码进行排序,为后面产生匿名区域和匿名区域扩展打下基础。其次,提出基于Unit路网模型的位置隐私保护算法。为保证服务质量,匿名区域的总长度不能超过一定的长度限制。因此在扩展匿名区域的时候只考虑有活跃用户的匿名单元。人口稀少的偏远地区,在一定区域内找到k个用户比较困难,为防止用户查询失败,提出在匿名区域内添加假用户的方法来提高匿名成功率。再次,提出基于路网环境的匿名查询处理方法,并且提出了边界节点的基本概念。LBS检索匿名区域外的兴趣点时,必经过边界节点,边界节点的数量直接影响查询效率。根据查询类型不同可将匿名区域查询分为:K最近距离查询处理方法和R范围查询处理方法。最后,基于理论分析和实验验证,证明了上述算法的有效性。