无线通信和移动数据库的快速发展,使得移动用户在任何时间、地点查询任意信息的设想成为可能,同时也促进了基于位置服务的应用发展。尽管基于位置的服务和定位技术为移动用户提供了很大的方便,但基于位置的服务先获取移动用户的位置信息才能对移动用户提供相应的服务。因此,如何保护用户的位置信息是目前位置服务中的研究热点。为了保证用户在享受位置服务的同时,位置隐私不被泄露,现有的方法主要是对用户的位置信息进行匿名。位置信息匿名是指将用户的准确位置信息进行模糊化,降低位置信息的准确度,从而阻止恶意攻击者获得目标用户的位置信息。根据用户所处位置的不同,现有的方法可以分为欧式空间和路网两种情况。其中,欧式空间中的位置匿名技术比较成熟,但是路网中的位置匿名技术研究相对较少,所以论文选取了路网环境下的位置匿名技术进行研究。利用一定的位置匿名技术将位置信息进行匿名后,服务提供商便无法获得用户精确的位置信息。同时,匿名后的位置要在一定程度上满足查询需求。位置匿名技术按照适用场景不同,可以分为欧式空间中的位置匿名技术和路网中的位置匿名技术。本文基于路网场景,针对不同的目标,设计了两种位置匿名算法,其目标分别是：研究分析路网中查询分布对位置匿名方法的影响,利用查询分布具有随机性的特点,设计了查询感知的位置匿名方法。该方法与传统算法相比较,其产生的匿名路段集合紧凑,有效降低了查询处理开销。为了提高该方法抵抗重放攻击的强度,引入随机因子,使查询感知方法能够动态选择候选路段。最后通过一系列实验验证了算法的有效性和安全性。研究分析路网中]匿名路段集合对服务器端查询处理开销和服务质量的影响,得到查询处理开销由路段数量决定,查询服务质量由路段长度决定的结论。该结论对查询处理开销和查询服务质量进行了量化,以往的论文中只是进行定性的分析,缺少量化的过程。为了平衡服务器查询处理开销和查询服务质量,给出目标函数,并以此为基础设计了基于贪心策略的开销感知的位置匿名方法,最后通过一系列实验验证了算法的有效性。