随着定位技术的发展和手机等智能设备的广泛应用,基于位置的服务给我们的生活带来了极大的便利。由于用户在使用基于位置服务时,需要提供精确的位置信息,攻击者可以截获用户的位置信息,并推测出用户的兴趣爱好、行为偏好等,从而给用户的人身安全带来威胁,因此研究如何保护用户的位置隐私,具有重要的实用价值。本文综述了位置隐私保护领域的研究工作进展,介绍了广泛应用的几种位置匿名系统结构,分析了各种隐私保护方法的优缺点和应用范围。由于已有的隐私保护研究工作中大多没有考虑位置的语义,容易受到基于位置语义的推测攻击。本文针对已有语义位置隐私保护方法的不足,从优化查询开销和提高算法安全性出发,提出环优先结构优化算法和抗攻击的增强算法。环优先结构优化算法将路网地图转换为边簇图,从用户的位置出发,启发式地添加匿名集结构敏感的邻居,直到找到一个满足用户隐私需求的匿名集代替用户的准确位置。抗攻击增强算法在环优先结构优化算法的基础上,引入可控的随机性来平衡查询开销和算法抗攻击能力。本文使用两个真实地图数据集进行实验,实验结果表明本文提出的算法匿名成功率高,抗攻击能力强,同时系统开销小,具有良好的可扩展性。