[发明专利]连续位置服务中基于路网的位置隐私保护方法

权利要求书

1.一种连续位置服务中基于路网的位置隐私保护方法，其特征在于包括以下步骤：

步骤S1：进行系统初始化处理:在系统初始化时，匿名服务器首先对服务区进行分区处理，然后根据路网信息为每个分区构造一个公用的轨迹库；

步骤S2：当用户进行连续查询时，首先从轨迹库中挑出l-1条距离最近的轨迹，构成一个最优l-覆盖轨迹；所述l值是轨迹隐私系数，l越大，则真实轨迹暴露的概率越小；其中，将用户的每一个查询消息表示为：

QM＝{u_id,(x,y),poi,t}；

其中，u_id表示能唯一标识用户的身份信息，(x,y)表示查询用户当前位置坐标，t表示单次查询的有效时间，poi表示查询的主题；

步骤S3：根据用户每次查询的位置，对最优l-覆盖轨迹内的各轨迹进行抽样处理；

步骤S4：分别构造一个能覆盖所有轨迹的最小覆盖区域；

步骤S5：对查询用户的ID进行匿名映射。

2.根据权利要求1所述的一种连续位置服务中基于路网的位置隐私保护方法，其特征在于：所述步骤S1中分区处理具体为：采用四叉树算法，根据路网密度对服务区域进行分区，使得每个分区内道路的数目不超过一个设定的阈值τ，其中τ≥l；τ值越小，则分区小，服务质量越好；但覆盖的轨迹越少，并且轨迹交叉点越少，安全系数越低。

3.根据权利要求1所述的一种连续位置服务中基于路网的位置隐私保护方法，其特征在于：所述步骤S1中轨迹库的构造方法具体为：首先，获取本区域内所有道路的端点，构成一个端点集；再利用启发式寻路算法以任意两个不同端点为起始点，生成一条轨迹，直至遍历所有端点。

4.根据权利要求1所述的一种连续位置服务中基于路网的位置隐私保护方法，其特征在于：步骤S2中最优l-覆盖轨迹的构造方法具体为：对于分区内每一条待处理的轨迹，计算其与用户轨迹的距离，进而选出最近的l-1条，构成一个最优l-覆盖轨迹，其中轨迹的距离计算公式如下：

DTu(Tv)=Σi=1nminj=1,...,m|tui,tvj|;]]>

其中，D_Tu(T_v)为基准轨迹T_u与分区内任意一条点轨迹T_v的距离，假设

T_u＝(t_u1,t_u2,…,t_un)，

T_v＝(t_v1,t_v2.…,t_vm)；

其中，|t_ui,t_vj|表示位置点t_ui到位置点t_vj的欧式距离，n,m分别表示轨迹T_u和T_v内包含的位置点的个数，其中

T_i＝(t_i1,t_i2,…,t_in)＝((x₁,y₁),(x₂,y₂),…,(x_n,y_n))。