1.一种基于网格编码的隐私保护密接轨迹挖掘方法,其特征在于:所述隐私保护密接轨迹挖掘方法由对象轨迹安全预处理和隐私保护密接轨迹查询两个阶段构成,在对象轨迹安全预处理阶段,对象轨迹进行网格编码处理得到对象轨迹安全编码,并对对象轨迹进行加密处理;在隐私保护密接轨迹查询阶段,查询轨迹进行相同的网格编码处理后得到查询轨迹安全编码,然后根据密接判定条件,进行密接轨迹挖掘,最终得到密接轨迹挖掘结果集,具体的:所述对象轨迹安全预处理阶段具体包括以下步骤:
步骤1-1、采用均匀网格分割方法对所述对象轨迹和查询轨迹所在的区域Z进行空间划分,生成基础网格集合G,将四个相邻的基础网格合并为一个网格组,所有的网格组构成网格组集合Gs,为每个网格组分配唯一编码,将对象轨迹集合U中的每一条轨迹uh∈U的轨迹点映射为对应的网格组编码,得到对象轨迹安全编码sech,其中,对象轨迹和查询轨迹都是通过n次位置采样得到,采样时间点集合为T={t1,t2,…,tn},对象轨迹集合U={u1,u2,…,um},uh={(lh,1,t1),(lh,2,t2),…,(lh,n,tn)},lh,p表示轨迹uh在采样时间点tp的二维经纬度位置坐标;
步骤1-2、生成密钥K,对所述对象轨迹集合U中每一条轨迹uh∈U进行对称加密得到加密轨迹最终生成加密对象轨迹数据集所述隐私保护密接轨迹查询阶段具体包括以下步骤:步骤2-1、将查询轨迹uq中的轨迹点映射为对应的网格组编码,得到查询轨迹安全编码secq,其中,所述查询轨迹记为uq={(lq,1,t1),(lq,2,t2),…,(lq,n,tn)};
步骤2-2、根据密接判定距离阈值d,基于加密对象轨迹数据集中所有对象轨迹安全编码进行密接轨迹查询,挖掘出所有与查询轨迹记uq存在密接关系的对象轨迹,并最终得到密接轨迹挖掘结果集R。
2.根据权利要求1所述的一种基于网格编码的隐私保护密接轨迹挖掘方法,其特征在于:所述步骤1-1具体包括以下步骤:步骤1-1-1、将所述对象轨迹和查询轨迹所在的区域Z均匀分割为大小相等的正方形基础网格,基础网格集合G={g1,1,g1,2,…,gα,β},其中α为网格行数,β为网格列数;
步骤1-1-2、相邻的四个基础网格合并为一个网格组sa,且每个网格组对角线长度为d,网格组sa={gi,j,gi,j+1,gi+1,j,gi+1,j+1},设共存在k个网格组,将构成的网格组集合记为Gs={s1,s2,…,sk};
步骤1-1-3、构造由2σ个长度为σ的二进制编码构成的二进制编码集合C,其中生成规则如下:
从二进制编码集合C中随机选取k个编码,并随机映射到网格组集合Gs中的k个网格组,将网格组sa分配到的编码记为ca,确保每个网格组sa拥有唯一编码;
步骤1-1-4、对于任意网格组sa,都由四个基础网格构成,且位置相邻的网格组之间存在重叠关系,设四个网格组sa、sb、sc和sd有重叠的基础网格gi,j,即gi,j=sa∩sb∩sc∩sd,对于任意基础网格gi,j=sa∩sb∩sc∩sd,将其唯一表示为集合ei,j={ca,cb,cc,cd},其中网格组sb={gi,j+1,gi,j+2,gi+1,j+1,gi+1,j+2},网格组sc={gi+1,j,gi+1,j+1,gi+2,j,gi+2,j+1},网格组sd={gi+1,j+1,gi+1,j+2,gi+2,j+1,gi+2,j+2},ca、cb、cc和cd分别为网格组sa、sb、sc和sd的网格组编码;
步骤1-1-5、对于对象轨迹uh∈U,设其tp时刻轨迹点所在基础网格为通过步骤1-1-4得的网格组编码集合为
步骤1-1-6、将对象轨迹uh的轨迹点用网格组编码表示,则网格化编码处理后得到的对象轨迹安全编码为
3.根据权利要求2所述的一种基于网格编码的隐私保护密接轨迹挖掘方法,其特征在于:在所述步骤1-1-1中,大小相等的正方形基础网格中,每个网格的对角线长度为d为密接判定距离阈值。
4.根据权利要求2所述的一种基于网格编码的隐私保护密接轨迹挖掘方法,其特征在于:步骤2-1中将查询轨迹uq中的轨迹点映射为对应的网格组编码,得到查询轨迹安全编码secq,具体包括以下步骤:步骤2-1-1、对于查询轨迹uq,设其tp时刻轨迹点所在基础网格为通过步骤1-1-4得的网格组编码集合为
步骤2-1-2、将查询轨迹uq的轨迹点用网格组编码表示,则网格化编码处理后得到的查询轨迹编码为
5.根据权利要求1所述的一种基于网格编码的隐私保护密接轨迹挖掘方法,其特征在于:所述步骤2-2具体为:给定检测时间范围[tu,tv],对于查询轨迹安全编码secq,考察密接对象轨迹数据集中每条对象轨迹安全编码sech,设滑动窗口W={tl+1,tl+2,…,tl+δ}由δ个连续时间采样点构成,对于任意tp∈W,若对象轨迹安全编码sech在tp时刻的网格组编码集合与查询轨迹安全编码secq在tp时刻的网格组编码集合满足则将其加密轨迹加入密接轨迹挖掘结果集R,其中,δ为滑动窗口宽度。