[发明专利]一种基于经纬网格的路网环境下用户位置隐私保护方法

权利要求书

1.一种基于经纬网格的路网环境下用户位置隐私保护方法，其特征在于：该方法包括以下步骤，

S1：设置用户匿名参数集；

S2：求解用户匿名请求集，具体包括：

S201：确定用户所在的经纬网格，通过定位系统获取用户所在的经纬信息，作为用户的经纬网格ID(x，y)，其中，x为精确到分的经度，y为精确到分的纬度；

S202：根据用户设置的兴趣点匿名参数，从兴趣点缓冲池中选择兴趣点组成兴趣点匿名集Poig，所述兴趣点缓冲池用于存储用户查询过的兴趣点信息；

S203：求解得到用户匿名请求集

Qu＝{id，ID(x，y)，Amin，Ku，Lr，Poig{p1，p2，...，pm}，Kr}

其中，id为用户的唯一请求标识，Amin表示用户设置的最小匿名区及位置服务提供商能获知的用户所在的最小范围，Ku为匿名区中最少用户数量，Lr为匿名区包含最少道路条数，Kr表示用户期望返回的兴趣点的数量，ID(x，y)为用户所在的经纬网格，Poig{p1，p2，...，pm}为兴趣点匿名集；

S3：根据隐私参数生成匿名区；

S4：向LBS(Location Based Service)发起增量查询；

S5：查询结束，数据返回移动端过滤展示。

2.根据权利要求1所述的一种基于经纬网格的路网环境下用户位置隐私保护方法，其特征在于：

在步骤S1中，所述设置用户匿名参数集为：

Qs＝{id，Amin，Ku，Kp，Lr，Poi，Kr}

其中id为用户的唯一请求标识，Amin表示用户设置的最小匿名区及位置服务提供商能获知的用户所在的最小范围，Ku为匿名区中最少用户数量，Kp为用户兴趣点匿名集Poig{p1，p2，...，pm}中包含不同兴趣点的最少数量，Lr为匿名区包含最少道路条数，Kr表示用户期望返回的兴趣点的数量，Poi为用户的兴趣点。

3.根据权利要求1所述的一种基于经纬网格的路网环境下用户位置隐私保护方法，其特征在于：所述步骤S3具体为：

使用匿名生成算法ARGA

ARGA(ID(x，y)，Amin，Ku，Lr)

生成满足用户匿名需求的匿名区KL-ARS，

其中ID(x，y)为用户的经纬网格，x为精确到分的经度，y为精确到分的纬度，Amin表示用户设置的最小匿名区及位置服务提供商能获知的用户所在的最小范围，Ku为匿名区中最少用户数量，Lr为匿名区包含最少道路条数；

所述ARGA算法具体为：

首先，判断用户所在的网格中的用户的数量和道路条数是否满足用户隐私需求，若用户所在的网格中用户的数量和道路条数满足用户隐私需求，则以用户所在的网络作为初始的匿名区ARS；

否则先初始一个匿名区ARS，把用户所在网格添加到匿名区ARS中，然后随机确定一个初始添加方向，顺时针方向顺序添加匿名区ARS相邻网格，在添加相邻网格时，依次添加匿名区ARS在该方向上的所有相邻经纬网格，直到满足用户需求或添加次数达到匿名区ARS在这个方向上的厚度即匿名区ARS在这个方向上经纬网格的数量，若一次顺时针添加结束时还没有满足用户的匿名需求，则继续随机选择一个方向添加相邻网格，一直到匿名区ARS满足用户匿名配置要求；

然后，以匿名区ARS作外接圆KL-ARS(O，R)作为扩大的KL-ARS使其不小于用户设置的最小匿名区。