[发明专利]一种匿名区域生成方法及位置隐私保护方法

权利要求书

1.一种匿名区域生成方法，其特征在于实施步骤包括：

1)预先将地图分割为大小相同的单元格，根据缓存的用户POI数据统计用户过去在各单元格发出请求的概率p；

2)当用户向LBS服务器发送LBS服务请求时，获取用户的当前位置a_r，根据用户的当前位置a_r从周边单元格中采用位置空间K匿名方法获取k-1个匿名后形成的单元格，并根据每个单元格存储的数据过时度选取数据过时的单元格作为发送给LBS服务器的匿名区域。

2.根据权利要求1所述的匿名区域生成方法，其特征在于，步骤2)的详细步骤包括：

2.1)当用户向LBS服务器发送LBS服务请求时，跳转执行下一步；

2.2)获取用户的当前位置a_r，将当前位置a_r的周边单元格按照概率p的大小排序；

2.3)按照概率p从大到小的原则选出指定的z个周边单元格得到集合C_c；

2.4)从集合C_c中选择所有含有k-1个单元格的子集C′组成候选集合其中k小于z；

2.5)对候选集合中的每一个子集C′计算数据过时度；

2.6)输出数据过时度和缓存贡献率最优的子集C′的k-1个单元格作为发送给LBS服务器的匿名区域。

3.根据权利要求2所述的匿名区域生成方法，其特征在于，步骤2.4)中组成候选集合的函数表达式如式(1)所示；

式(1)中，表示候选集合，C′表示含有k-1个单元格的子集，C_c表示按照概率p从大到小的原则选出指定的z个周边单元格得到集合，k为匿名等级且为小于z的整数。

4.根据权利要求2所述的匿名区域生成方法，其特征在于，步骤2.5)中计算数据过时度的函数表达式如式(2)所示；

$O=\frac{1}{n}\underset{i=1}{\overset{n}{\Σ}}\sqrt{\frac{{t_i}^2}{T_i^2}}---\left(2\right)$

式(2)中，O表示数据过时度，n表示匿名区域中的单元格数量，t_i表示第i个单元格对应的用户POI数据从LBS服务器上下载依赖的存在时间，T_i表示第i个单元格对应的用户POI数据的生命周期。