[发明专利]一种轨迹隐私保护的改进DTW度量方法、存储设备及设备

权利要求书

1.一种轨迹隐私保护的改进DTW度量方法，其特征在于，包括以下步骤：

S1、采用Filter算法对原始轨迹数据进行预处理，去除噪声点和离群点，得到两条输出轨迹，具体为：

S101、接收阈值Threshold和轨迹，将轨迹定义为T，使用GPS定位的经纬度坐标表示输入轨迹T_in；

S102、计算同一条轨迹T_in中的两个点p_i(t_i,x_i,y_i)和p_i+1(t_i+1,x_i+1,y_i+1)的时间间隔I＝|t_i-t_i+1|；

S103、计算p_i和p_i+1两点之间的实际距离d；

S104、计算p_i和p_j两点之间的速度v，如果v≤Threshold，继续遍历轨迹上的点，并将p_i加入到输出轨迹T_out中，否则移除后面的一个记录点p_i+1，对轨迹T_in＝{p₁(t₁,x₁,y₁),p₂(t₂,x₂,y₂),p₃(t₃,x₃,y₃),...,p_n(t_n,x_n,y_n)}预处理时，设置坐标i,j；i表示当前考查的点，初始值为1，j表示当前考查点的下一个考察点，初始值为2；如果两点间速度v≤Threshold，将p_i加入到输出轨迹T_out中，并且将j所指的点作为新的考查点，将坐标i指向它，j指向下一个点；否则，i不变，将j所指的点舍弃，并将j后移；当j后移后，两点间速度仍然≥Threshold，将i移到j当前位置，j向后移到下一个位置，继续计算两点间速度；当i为n，则将i所指的点直接加入T_out，得到两点间的速度；

S105、根据遍历点集合返回输出轨迹T_out；

S2、计算步骤S1得到的两个输出轨迹之间各个点的实际距离，放入距离矩阵D中，具体为：

S201、对任意两条轨迹T₁和T₂，用实际距离d(i,j)表示T₁和T₂上的两不同点i和j，步骤S201中，实际距离d(i,j)为T₁中每个点p_i(t_i,x_i,y_i)与T₂中每个点p_j(t_j,x_j,y_j)的距离，1≤i≤n，1≤j≤m，表示如下：

C＝siny_i×siny_j×cos(x_i-x_j)+cosy_i×cosy_j

其中，R为地球半径取6371千米；

S202、逐一计算距离矩阵D中i行j列元素的值，令D[i][j]＝d(i,j)得到n行m列矩阵的DTW矩阵，每一个矩阵元素d(i,j)表示点i和j的对齐距离；

S3、根据规整路径单向性，对距离矩阵D进行距离最短匹配，得到两条轨迹的DTW距离矩阵G并计算相似度；

S4、从相似度回溯求解输出集合中的点对得到最佳匹配路径和相应匹配点。