1.一种基于经纬网格的路网环境下用户位置隐私保护方法,其特征在于:该方法包括以下步骤,S1:设置用户匿名参数集;
S2:求解用户匿名请求集;
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所述的一种基于经纬网格的路网环境下用户位置隐私保护方法,其特征在于:在步骤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为匿名区包含最少道路条数,Lr表示用户期望返回的兴趣点的数量,ID(x,y)为用户所在的经纬网格,Poig{p1,p2,...,pm}为兴趣点匿名集。
4.根据权利要求1所述的一种基于经纬网格的路网环境下用户位置隐私保护方法,其特征在于:所述步骤S3具体为:使用匿名生成算法(Anonymous Region Generation Algorithm,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使其不小于用户设置的最小匿名区。
5.根据权利要求1所述的一种基于经纬网格的路网环境下用户位置隐私保护方法,其特征在于:所述步骤S4具体为:当获得满足用户匿名要求的匿名区KL-ARS后,首先使用KNN增量查询算法向位置服务器提供商发起增量查询,然后匿名服务器把服务商返回的兴趣点的数量返回给移动端,移动端过滤展示;
所述增量查询算法具体为:以KL-ARS作为用户的真实位置向LBS发起Qa请求,请求公式为:Qa={KL-ARS,Poig{p1,p2,...,pm},Kr}其中KL-ARS为满足用户匿名要求的匿名区,Poig{p1,p2,...,pm}为用户兴趣点匿名集,Kr表示用户期望返回的兴趣点的数量;
然后接收LBS返回的详细数据,计算兴趣点匿名集组中各个兴趣点的数量;当兴趣点匿名集中最少兴趣点数量的个数小于Kr时,通知位置服务器提供商继续增量查询;当兴趣点匿名集中所有的兴趣点的数量均不小于Kr时,通知位置服务提供商停止增量查询并结束这次查询。
6.根据权利要求1所述的一种基于经纬网格的路网环境下用户位置隐私保护方法,其特征在于:所述步骤S5具体为:匿名服务器把服务商返回的兴趣点信息集返回给移动端,移动端从返回信息集中提取出用户兴趣点相关的信息,丢弃冗余信息,从而进行展示。