[发明专利]用户位置信息保护方法和装置

权利要求书

1.一种用户位置信息保护方法，其特征在于，所述方法包括：

获取地图和用户终端的位置信息，其中，所述地图被划分成层次性的区域并且支持区域索引，一个高层的区域覆盖多个低一层的区域，一个最低层的区域包含一个地理信息点；

在所述地图中找出满足以下条件的区域作为候选匿名区域：所述用户终端的位置位于区域中、区域中至少包括第一数目个用户、区域中至少包括第二数目个不同的地理信息点、区域的面积不超过预设的面积阈值、区域的语义是安全的，其中，所述区域的语义是安全的指的是所述区域隐藏了用户终端的位置信息；

在所述用户终端的位置附近寻找第一数目减1个具有与所述候选匿名区域相同的匿名区域的用户，若找到，则匿名成功，所述候选匿名区域为最终的匿名区域；

若没有找到，则选取所述候选匿名区域的上一层区域作为新的候选匿名区域，重复第一数目减1个邻居用户的发现操作，直到匿名成功或候选匿名区域面积达到预设的面积阈值为止；

用所述匿名区域代替用户终端的真实位置向用于根据位置来提供服务的服务提供商发送服务请求；

从所述用于根据位置来提供服务的服务提供商返回的基于所述匿名区域中的各个地理信息点的服务查询结果集合中选出符合用户终端的位置信息的服务查询结果。

2.根据权利要求1所述的用户位置信息保护方法，其特征在于，所述方法还包括对地图的预处理，包括：

将所述地图中的每个地理信息点用一个最小边界矩形覆盖，计算每个最小边界矩形中心的希尔伯特值作为该最小边界矩形的希尔伯特值，利用所述希尔伯特值对所述地图构造Hilbert R-树；

从第三方数据源获得描述所述Hilbert R-树中每个最小边界矩形所包含的区域的地点特征的一个或多个标签来表示所述区域的位置类别；

计算所述Hilbert R-树中每个最小边界矩形所包含的区域对于每个位置类别的区域敏感度；

将所述区域敏感度存放在所述Hilbert R-树的相应的叶子节点中；

其中，所述区域敏感度的计算包括：

将所述区域中与所述位置类别相关的所有标签放入一个标签集合中；

用条件熵计算所述标签集合中的任一标签或者多个标签组合对确定所述位置类别的贡献度；

计算所述区域中所有位置都拥有所述标签集合中的任一标签或者多个标签组合的概率；

将所述贡献度和所述概率结合起来得到所述区域中所述标签集合中的任一标签或者多个标签组合对所述位置类别的不确定度；

将最小的不确定度值作为所述区域对所述位置类别的区域敏感度。

3.根据权利要求2所述的用户位置信息保护方法，其特征在于，当所述区域敏感度大于预设的区域敏感度阈值时所述区域的语义是安全的。

4.根据权利要求1所述的用户位置信息保护方法，其特征在于，所述在所述用户终端的位置附近寻找第一数目减1个具有与所述候选匿名区域相同的匿名区域的用户，包括：

以单跳或多跳通信的方式发现具有相同候选匿名区域的邻居用户，形成匿名成功的匿名组；

将匿名成功的消息广播给所述匿名组内的所有用户；

所述匿名组内用户用所述候选匿名区域代替自身真实位置向用于根据位置来提供服务的服务提供商发起服务请求，所述服务请求处理成功后，所述匿名组解散。