随着基于位置服务的广泛使用,用户请求查询过程中真实位置信息泄露会产生严重的安全问题。为此引入SpaceTwist增量近邻查询算法,提出一种结合锚点优选算法改进的SpaceTwist位置隐私保护方法。在分布式系统结构下增加了认证服务器,用户根据自身隐私偏好同时结合实际环境生成k匿名区,并且使用锚点优选算法生成锚点;转发用户使用该锚点进行增量近邻查询并求精。通过在不同的路网环境数据集上实验,表明该算法具有较好的隐私保护效果,并且具有较高的工作效率。