针对用户在获得位置服务的同时，用户的位置隐私可能会被泄露的问题，采用协作的分布式模型，移动终端和LBS服务器这两端都使用k-匿名机制，提出基于k-匿名的均衡增量近邻(KHINN)查询方法。该方法在移动终端构造匿名用户组时，利用安全多方求和的技术计算锚点以保证用户隐私；在处理查询结果时，使用基于k-匿名的SpaceTwist方法提高查询隐私度和准确度。经过性能分析和实验结果表明，在考虑用户节点之间半可信或不可信的情况下，可以解决SpaceTwist方法中的查询兴趣点围绕锚点分布不均衡的缺陷问题，提