针对利用匿名框实现的兴趣点Ｋ近邻（ＫＮＮ）查询带来的通信开销大、时延长等问题，提出了基于单一兴趣点Voronoi图划分和四叉树层次化组织的ＫＮＮ查询方法．该方法根据兴趣点层次信息有针对性的构造查询匿名框用来获取详细查询信息，在保护位置隐私的同时，降低了查询通信开销，同时注入虚假查询保护了用户的真实查询内容隐私．最后分别采用模拟地理数据和真实地理数据进行理论分析和有效性验证。