(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210335781.4 (22)申请日 2022.03.31 (71)申请人 福建工程学院 地址 350118 福建省福州市闽侯县大 学新 区学府南路3 3号 (72)发明人 章静　石思彤　林力伟　许志平　 李雁姿　丁倩　朱剑靖　张建斌　 (74)专利代理 机构 福州元创专利商标代理有限 公司 35100 专利代理师 张灯灿　蔡学俊 (51)Int.Cl. G06F 21/62(2013.01) G06N 3/00(2006.01) G06F 16/9537(2019.01) (54)发明名称 基于类樽海鞘群算法的轨迹隐私保护方法 及系统 (57)摘要 本发明涉及一种基于类樽海鞘群算法的轨 迹隐私保护方法及系统， 该方法包括： 获取真实 路网信息， 以在后续生成匹配真实路网的位置点 及轨迹； 根据真实轨迹构建匿名区域， 生成起点 集和终点集； 将匿名区域分割为上下两个表面； 从起点集中取一起点， 从起点开始， 判断当前位 置点是否在分割线上， 是则采用自适应位置状态 更新算法得到下一位置点， 否则判断当前位置点 与其周围点是否处于同一表面， 是则采用基于 路 网的移动算法， 否则采用自适应位置状态更新算 法得到下一位置点， 直至终点， 然后根据假位置 点集合生 成虚假轨迹； 按上述方法生成所有的虚 假轨迹， 并与真实轨迹一起作为轨迹集合发出， 实现轨迹的隐私保护。 该方法及系统有利于提高 轨迹隐私保护效果。 权利要求书2页 说明书5页 附图5页 CN 114611151 A 2022.06.10 CN 114611151 A 1.一种基于类樽 海鞘群算法的轨 迹隐私保护方法， 其特 征在于， 包括以下步骤： (1)导入路网数据， 得到真实的路网信息， 以在后续生成匹配真实路网的位置点及轨 迹； (2)输入用户真实轨 迹的数据集； (3)根据真实轨迹的数据集构建匿名区域， 在区域边界随机生成起点和终点， 得到起点 集和终点 集； (4)用真实轨迹上起点与终点的连线， 将匿名区域分割为上下两个表面； 从起点集中取 出一起点作为当前位置点， 然后转下一 步； (5)判断当前位置点是否在分割线上， 是则采用自适应位置状态更新算法得到下一位 置点， 否则转下一 步； (6)判断当前位置点与其周围点是否都处于同一表面， 是则采用基于路网的移动算法 得到下一 位置点， 否则采用自适应位置状态更新 算法得到下一 位置点； (7)重复步骤(5)～(6)， 直至终点集 中的终点， 从而得到包括起点和终点的假位置点集 合； (8)根据假 位置点集合， 生成虚假轨 迹； (9)返回步骤(4)， 从起点集 中另取其他的起点作 为当前位置点， 重复步骤(4)～(8)， 生 成所有的虚假轨 迹； (10)将所有的虚假轨迹与真实轨迹一起作为轨迹集合发出， 进而实现轨迹的隐私保 护。 2.根据权利要求1所述的基于类樽海鞘群算法的轨迹隐私保护方法， 其特征在于， 所述 步骤(1)中， 基于真实的路网信息建立路网匹配模型； 在获取或生成位置点时， 调用路网匹 配模型， 从真实路网中得到相应的位置点。 3.根据权利要求1所述的基于类樽海鞘群算法的轨迹隐私保护方法， 其特征在于， 所述 步骤(3)中， 根据真实轨迹的数据集构建匿名区域， 在区域边界随机生成起点和终点， 得到 起点集和终点 集的具体方法为： 首先根据真实的轨迹确定匿名区域中心点Center， 产生一个矩形匿名区域， 划分为井 字形； 然后在区域边界随机产生起点和终点， 进而 形成起点集和终点集； 匿名区域中心由以 下公式(1)确定： 其中， C表示井字形 区域的中心点， xmin、 xmax分别是真实轨迹上位置点的最小经度、 最大 经度， ymin、 ymax分别是真实轨 迹上位置点的最小纬度、 最大纬度。 4.根据权利要求1所述的基于类樽海鞘群算法的轨迹隐私保护方法， 其特征在于， 所述 基于路网的移动算法的实现方法为： 当某位置点及其周围连接的点都处于同一表面时， 根据该位置点所在表面， 分别采用 上、 下表面移动策略选取与当前位置速度方向差值最大 的路线作为下一路线， 得到下一位 置点； 上、 下表面移动策略计算公式如式(2)所示： 权　利　要　求　书 1/2 页 2 CN 114611151 A 2其中， θ表示 当前速度方向与水平方向 的夹角， θi表示第i条路线入口的速度方向与水平 方向的夹角， θ'i表示第i条路线入口 的速度与当前位置 速度方向的差值。 5.根据权利要求4所述的基于类樽海鞘群算法的轨迹隐私保护方法， 其特征在于， 所述 自适应位置状态更新 算法的实现方法为： 如果当前位置点刚好在分割线上， 先判断其周围连接的点处在哪个表面， 如果上下表 面都存在与之相连的点， 则该位置点既可以向上移动也可以向下移动； 如果只在上表面存 在， 则采用上表面移动策略， 反之， 则采用下表面移动策略； 根据相应的移动策略， 求出下一 位置点； 如果当前位置点不在分割 线上， 当前位置点既可以在同一表面移动 也可以移动到另一 表面； 对于与当前位置点在同一表面的相 邻点， 根据当前位置点所在表面， 采用相应的移动 策略求得下一位置点； 对于与当前位置点不在同一表面的相 邻点， 依次遍历， 都可以作为下 一位置点。 6.一种基于类樽海鞘群算法的轨迹隐私保护系统， 其特征在于， 包括存储器、 处理器以 及存储于存储器上并能够被处理器运行的计算机程序指令， 当处理器运行该计算机程序指 令时， 能够实现如权利要求1 ‑5任一项所述的方法步骤。权　利　要　求　书 2/2 页 3 CN 114611151 A 3