1.一种基于编码扰动的轨迹隐私保护方法,其特征在于,包括:
S1:区域划分:以用户的轨迹区域为矩形地理区域进行第一次划分为四个面积相等的小矩形,将每个小矩形进行第二次等分为更小的矩形,进行多次划分直到满足设定精度要求则停止划分,得到四元编码树;
所述设定精度要求为将用户能够接受的服务质量设定区域网格划分的精度;所述用户能够接受的服务质量为用户向位置服务商提交访问轨迹记录的请求,位置服务商将加密的轨迹数据给用户;
S2:区域编码:将被划分的四个小矩形作为兄弟子节点、被划分的大矩形作为父节点,将每次划分后的四个兄弟子节点进行兄弟编码,将每个子节点与其父节点的编码进行串接,得到每个矩形在四元编码树中的唯一位置编码;
将每次划分后的四个兄弟子节点进行兄弟编码,包括:
将每次划分构的四个兄弟子节点分别编码为00、01、11、10,得到小矩形区域的兄弟码,代表其在同一父节点下的兄弟编号;
S3:轨迹编码:将每个矩形在四元编码树中的唯一位置编码分为多层编码,按访问先后顺序列出经过所有区域的区域编码,将相同层级的区域编码按访问顺序串接,得到层级轨迹编码;
将每个矩形在四元编码树中的唯一位置编码分为多层编码,包括:
通过属于兄弟节点区域的编码作为同一层编码的方式将所有矩形的唯一位置编码进行划分,得到多层编码;
S4:轨迹编码扰动:对不同层级的轨迹编码选用扰动方案进行扰动,得到不同层级的扰动编码,用户将所有层的扰动编码串接后得到的完整轨迹编码。
2.根据权利要求1所述的一种基于编码扰动的轨迹隐私保护方法,其特征在于,所述对不同层级的轨迹编码选用不同扰动方案,包括:根据层级越高的编码保护级别越高的方式对不同层级的轨迹编码选用不同保护级别的扰动方案进行扰动。