路网环境下基于双锚点的位置隐私保护方法

针对SpaceTwice方案中查询结果分布不均衡的缺陷，通过结合路网环境提出一种基于双锚点的位置隐私保护方法。该方法采用分布式系统结构，摆脱了可信第三方的性能瓶颈，用户可根据自身的隐私需求构建匿名区，并以锚点作为查询点进行基于双锚点的增量近邻查询，使查询结果分布更均衡，提高查询准确率。通过在不同路网环境下对该方法进行大量实验结果表明，该方法在保证查询准确率的同时提高了查询效率。

Location privacy protection method based on double anchor point in road network environment

Aiming at the disadvantage that the query result was unbalanced distributed in the SpaceTwice scheme, this paper proposed a location privacy protection method based on double anchor points in combination with the road network environment. The method used distributed system structure and got rid of the performance bottleneck of the trusted third party. The users could construct an anonymous area according to their privacy requirements, and used the anchor point as a query point to perform incremental neighbor query based on double anchor point, which could make the distribution of query results more balanced and improve query accuracy. Through a large number of experiments on this method under different road network environments, the experimental results show that this method can improve the query efficiency while improving the accuracy of the query.