本发明公开了一种隐私保护方法、装置、设备及计算机存储介质。方法包括：获取多个用户的位置轨迹数据；根据多个用户的位置轨迹数据确定多个用户中的每一个用户的平衡参数值和每一个用户在第一时刻的位置概率向量；根据每一个用户的平衡参数值和每一个用户在第一时刻的位置概率向量，确定每一个用户在第一时刻的匿名区域。根据本发明实施例，通过基于用户轨迹获得的平衡参数值和当前时刻的用户的位置概率向量，确定用户在当前时刻的匿名区域，在用户发起位置服务请求时，就可以将匿名区域与用户的真实位置一起发送到位置服务器来进行位置服务，提升了用户隐私保护的安全性。