1.一种基于k匿名的轨迹隐私保护方法,其特征在于,包括步骤:S1、用户设备向LBS服务器申请进行注册,LBS服务器将位置缓存发送给用户设备,用户设备将其保存到本地位置缓存数据库;
S2、根据用户自身位置从所述位置缓存数据库中选择出多个用于对用户的真实位置进行混淆的数据,形成一个位置泛化区域;
S3、使用曼哈顿距离计算出多个与用户输入目的地距离相同或相近的、分布在不同位置的、行驶时间相近的假目的地;根据用户位置以及用户真实目的地、假目的地,生成包含多路径的查询集合;将所述查询集合发送到匿名服务器;
S4、匿名服务器将查询集合匿名转发给LBS服务器;
S5、LBS服务器根据用户的查询请求,将每个请求对应的路线均发送给用户,由用户筛选出自己需要的路线。
2.根据权利要求1所述的基于k匿名的轨迹隐私保护方法,其特征在于,所述步骤S1中用户设备向LBS服务器申请进行注册的过程如下:S11、在用户设备上填写注册信息,将自己的位置与id发送给LBS服务器;
S12、LBS服务器接收到用户的注册信息,根据用户的位置将用户所在城市的位置缓存发送给用户设备;
S13、用户设备接收到位置缓存后,将位置缓存保存在用户设备的位置缓存数据库中。
3.根据权利要求1所述的基于k匿名的轨迹隐私保护方法,其特征在于,述步骤S2中,位置泛化区域形成过程如下:在步骤S1产生的位置缓存中,以用户位置为圆心,在半径r的范围内,随机挑选出k‑1个假位置,形成一个位置泛化区域。
4.根据权利要求1所述的基于k匿名的轨迹隐私保护方法,其特征在于,步骤S3中使用曼哈顿距离进行假目的地的选择,过程如下:S311、输入目的地dest,使用下式计算出用户与目的地之间的曼哈顿距离:dm(pos,dest)=|pos.x‑dest.x|+|pos.y‑dest.y|;
其中,(pos.x,pos.y)表示用户位置的经度和纬度,(dest.x,dest.y)表示目的地位置的经度和纬度;
S312、使用下式计算出用户与目的地之间的欧氏距离do:然后以生成的位置泛化区域的中心点为圆心,以do为半径,形成一个圆;
S313、以C1·do为半径画圆,再以C2·do为半径画圆,在圆环范围内,随机选择出k‑1个曼哈顿距离与位置泛化区域中心点相差C3·dm的假目的地,形成假目的地集合FakeDest={fd1,fd2,…,fdk‑1},C1、C2、C3为设定的参数。
5.根据权利要求4所述的基于k匿名的轨迹隐私保护方法,其特征在于,步骤S3中根据用户位置以及用户真实目的地、假目的地,生成包含多路径的查询集合,过程是:S321、用户使用真实位置与用户输入的目的地组成一条真实查询Qr={id,poss,pose};
S322、用户使用位置泛化区域中的假起始位置集合Parea与假目的地集合FakeDest组合成为假查询集合Query={Q1={id,pos1,fd1},Q2={id,pos2,fd2},…,Qk‑1={id,posk‑1,fdk‑1}};
S323、形成最后的查询集合,Querye={Q1={id,pos1,fd1},Q2={id,pos2,fd2},…,Qr={id,poss,pose},…,Qk‑1={id,posk‑1,fdk‑1}}。
6.根据权利要求1所述的基于k匿名的轨迹隐私保护方法,其特征在于,步骤S4匿名服务器将查询集合匿名转发给LBS服务器,过程如下:S41、匿名服务器接收用户设备发送的查询集合Querye,将查询集合中的查询Qi提取出来进行处理;
S42、将Qi中的id替换为匿名服务器准备的匿名标识符fid,形成一条临时查询,记录fid与用户id的映射关系;
S43、将临时查询发送给LBS服务器请求路线。
7.根据权利要求1所述的基于k匿名的轨迹隐私保护方法,其特征在于,步骤S5中LBS服务器根据用户的查询请求,查询每个请求对应的路线,然后将路线发送给用户,过程如下:S51、针对每条匿名服务器发送过来的请求,LBS服务器取出其中的起始位置与目的地,使用这两个参数查询LBS服务器上的数据库,寻找两地之间的路线导航结果,形成路线,将路线发送给匿名服务器;
S52、匿名服务器接收到LBS服务器发送过来的结果,根据预先记录的匿名标识符fid与用户id的映射关系,将所有结果均发送到用户id对应的用户设备上。
8.根据权利要求1所述的基于k匿名的轨迹隐私保护方法,其特征在于,用户在根据导航的路线行进的过程中,突然改变行进路线,执行临时查询步骤,过程如下:S61、以用户的位置为起点,用户的输入位置为终点,向LBS服务器发起查询,此时查询′ ′请求Q=id,users pos,end;users pos为当前用户位置,end表示用户的输入位置;
S62、用户将查询请求Q发送给匿名服务器,由匿名服务器将查询匿名后发送给LBS服务器,LBS服务器将新的导航路线经匿名服务器发送给用户设备;
S63、在用户的其他路线上随机选取出若干条进行方向的变更,然后通过匿名服务器发送到LBS服务器请求结果,LBS服务器将用于混肴视听用的路线经匿名服务器发送给用户设备。