本发明公开了一种基于边簇图的语义位置隐私保护方法，包括以下步骤：步骤1、用户发送当前位置、用户隐私偏好、请求兴趣点类型到匿名服务器；步骤2、匿名服务器执行匿名算法得到匿名集；步骤3、匿名服务器发送匿名后的请求到位置服务器；步骤4、位置服务器进行查询，将查询结果返回给匿名服务器；步骤5、匿名服务器对结果进行求精，将结果返回给用户。具有提高了匿名服务器对匿名请求保护的成功率、降低了匿名时间、提高了位置服务器的查询效率等优点。