本发明公开了一种基于用户分类的隐私保护方法，主要解决现有技术中用户隐私泄露问题。其方案是：查询用户向匿名服务器发出查询请求；匿名服务器收到请求后先将各候选用户分为新用户和老用户，再预测各新用户上一时刻的位置；并计算各新、老用户相邻时间间隔内运动变化趋势，评估其静态信誉、动态信誉和整体信誉；最终选择整体信誉值高且形成匿名区域面积最小用户组信息与真实用户信息一起，形成最终查询集合发给位置服务器；位置服务器收到该信息后形成候选结果集返回给匿名服务器；匿名服务器筛选真实用户所需结果并返回。本发明采用信誉评估及用户分类机制，确保了用户可信度和可用性，且能抵御位置注入攻击，可用于各种连续查询位置服务中。