[发明专利]一种基于时空关联性的假轨迹隐私保护方法

摘要

本发明公开了一种基于时空关联性的假轨迹隐私保护方法，从轨迹的整体方向、轨迹中相邻位置的时间可达及移动距离对单条轨迹中相邻位置间的时空关联性和轨迹间的相似性进行分析。本发明从局部和整体的角度考虑了单条轨迹中相邻位置间的时空关联性以及轨迹之间的时空关联性，提出了一个假轨迹隐私保护方法。安全性分析表明，能混淆真实轨迹和假轨迹；大量的实验表明，本发明在具有较低计算开销的同时，与现有的轨迹隐私保护方法相比，具有更低的真实轨迹隐私泄露率，有效保护轨迹发布中的用户轨迹隐私。

主权项

1.一种基于时空关联性的假轨迹隐私保护方法，其特征在于，所述基于时空关联性的假轨迹隐私保护方法从轨迹的整体方向、轨迹中相邻位置的时间可达及移动距离对单条轨迹中相邻位置间的时空关联性和轨迹间的相似性进行分析；所述基于时空关联性的假轨迹隐私保护方法包括：(1)利用最小二乘法拟合真实轨迹的整体方向，用户真实轨迹的移动方向的斜率l为：其中，(2)利用假位置生成方法，分别以真实轨迹的起点和终点为保护点生成假位置集合和并分别从LocSet₁和LocSet_n中选择假位置，使得真实轨迹整体移动方向的斜率l与假轨迹起止点构成的斜率l_slope相近且起止点未在已有轨迹中出现；(3)逐一为每条假轨迹生成其第2个到第n‑1个位置，在生成假轨迹的第i(2≤i≤n‑1)个位置时，以真实轨迹的第i‑1和i个位置之间的欧式距离r+random为半径，random表示随机数，以假轨迹第i‑1个位置为圆心作圆；(4)在生成完整的假轨迹后，拟合假轨迹的整体移动方向的斜率：其中，表示第d条假轨迹traj_d的第i个位置；(5)对任意第d条假轨迹traj_d的第i个位置和第i+1个位置形成的路径进行时间可达性检查和移动距离检查，若：不成立，则记录下不满足要求的路径段数num，如果num＞δ×(n‑1)，则表示不满足要求的轨迹数过多，此时重新生成假轨迹，否则，该条轨迹即为所生成假轨迹，其中，δ_d,δ_t和δ为检查阈值，直到生成k‑1条假轨迹。