本发明提供一种基于差分隐私的位置近邻查询方法,本发明首先使用地理不可区分性机制,对位置数据进行加噪,生成干扰位置,为了能够根据用户的隐私需求添加干扰噪声,根据地理位置的访问量,提出了一种用户位置隐私预算分配方法,合理分配查询位置的隐私预算,并在干扰位置的基础上,采用组合增量查询算法,保证供应空间包含查询目标的可能偏移区域,有效降低了因为查询目标位置发生偏移带来的误差。