(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210190779.2 (22)申请日 2022.02.28 (71)申请人 北京百度网讯科技有限公司 地址 100085 北京市海淀区上地十街10号 百度大厦2层 (72)发明人 杨宁　陈建国　王亦乐　 (74)专利代理 机构 北京同立钧成知识产权代理 有限公司 1 1205 专利代理师 柴海平　臧建明 (51)Int.Cl. G06F 16/36(2019.01) G06F 16/33(2019.01) (54)发明名称 轨迹数据的处理方法、 装置、 设备、 存储介质 及程序产品 (57)摘要 本公开提供了轨迹数据 的处理方法、 装置、 设备、 存储介质及程序产品， 涉及人工智能领域， 尤其涉及大数据、 知 识图谱、 智能交通领域。 具体 实现方案为： 通过获取多种不同数据源的用户设 备的轨迹 数据， 根据每一用户设备的轨迹数据构 建知识图谱； 基于知识图谱搜索属性信息满足第 一条件的第一用户顶点， 并将第一用户顶点标记 为应用于施工车辆； 根据被标记 为应用于施工车 辆的用户顶 点的属性信息， 确定每一数据源的应 用于施工 车辆的用户设备信息， 能够在不知 道用 户设备具体应用于哪种车辆的情况下， 自动挖掘 出应用于施工车辆的用户设备， 在此基础上可以 进一步挖掘施工车辆的轨迹， 并可以应用于多种 不同的应用场景中。 权利要求书4页 说明书16页 附图5页 CN 114625884 A 2022.06.14 CN 114625884 A 1.一种轨 迹数据的处 理方法， 包括： 响应于应用于施工车辆的用户设备信 息挖掘请求， 获取多种不同数据源的用户设备的 轨迹数据； 根据所述用户设备的轨迹数据， 构建知识图谱， 所述知识图谱包含每一所述用户设备 对应的用户顶点和每一所述数据源对应的数据源顶点， 其中， 每一所述用户顶点与对应用 户设备所属的数据源对应的数据源顶点之 间通过边连接， 每一所述用户顶点的属性信息包 括对应用户设备的轨迹特征信息， 每一所述数据源顶点的属性信息根据所连接的所有用户 顶点的属性信息确定； 在所述知识图谱中搜索属性信 息满足第 一条件的第 一用户顶点， 并将所述第 一用户顶 点标记为应用于施工车辆； 根据被标记为应用于施工车辆的用户顶点的属性信 息， 确定每一数据源的应用于施工 车辆的用户设备信息 。 2.根据权利要求1所述的方法， 其中， 所述根据所述用户设备的轨迹数据， 构建知识图 谱， 包括： 根据每一所述用户设备的轨 迹数据， 提取每一所述用户设备的轨 迹特征信息； 根据每一所述用户设备的轨迹特征信息， 构建知识图谱， 所述知识图谱中每一所述用 户顶点的属性信息包括对应用户设备的轨迹特征信息， 每一所述数据源顶点的属性信息初 始化为预设属性 值； 根据每一所述数据源顶点所连接的所有用户顶点的属性信 息， 确定所述数据源顶点的 属性信息， 更新所述知识图谱中每一所述数据源顶点的属性信息 。 3.根据权利要求1所述的方法， 其中， 所述在所述知识图谱中搜索属性信 息满足第 一条 件的第一用户顶点之后， 还 包括： 根据所述第 一用户顶点的属性信 息， 确定所述第 一用户顶点对应用户设备应用于施工 车辆的置信度； 根据所述第 一用户顶点对应用户设备应用于施工车辆的置信度， 更新所述第 一用户顶 点的应用于施工车辆的置信度这 一属性信息 。 4.根据权利要求1 ‑3中任一项所述的方法， 其中， 所述在所述知识图谱中搜索属性信 息 满足第一条件的第一用户顶点， 将所述第一用户顶点标记为应用于施工车辆之后， 还 包括： 根据所述知识图谱中被标记为应用于施工车辆的第 一用户顶点的属性信 息， 确定每一 所述数据源顶点所 连接的第一用户顶点的数量； 根据每一所述数据源顶点所连接的第 一用户顶点的数量， 确定每一所述数据源顶点对 应的第一比例值， 所述第一比例值是所述数据源顶点所连接的所有用户节点中第一用户顶 点所占的比例； 确定对应的所述第一比例值大于第一阈值的第一数据源顶点； 在所述知识图谱中与 所述第一数据源顶点连接的所有用户顶点中， 搜索属性信 息满足 第二条件并且不满足所述第一条件的第二用户顶点； 将所述第二用户顶点标记为应用于施工车辆 。 5.根据权利要求4所述的方法， 其中， 所述在所述知识图谱中与 所述第一数据源顶点连 接的所有用户顶点中， 搜索属性信息满足第二条件并且不满足所述第一条件的第二用户顶权　利　要　求　书 1/4 页 2 CN 114625884 A 2点之后， 还 包括： 根据所述第 二用户顶点的属性信 息， 确定所述第 二用户顶点对应用户设备应用于施工 车辆的置信度； 根据所述第 二用户顶点对应用户设备应用于施工车辆的置信度， 更新所述第 二用户顶 点的应用于施工车辆的置信度这 一属性信息 。 6.根据权利要求5所述的方法， 其中， 所述根据所述第 二用户顶点对应用户设备应用于 施工车辆的置信度， 更新所述第二用户顶点的应用于施工车辆的置信度这一属性信息之 前， 还包括： 将所述第二用户顶点对应用户设备应用于施工车辆的置信度乘以预设系数， 其中所述 预设系数 大于0并且所述预设系数小于1。 7.根据权利要求1 ‑6中任一项所述的方法， 其中， 所述根据被标记为应用于施工车辆的 用户顶点的属性信息， 确定每一数据源的应用于施工车辆的用户设备信息， 包括： 根据被标记为应用于施工车辆的用户顶点的属性信 息， 确定并输出任一数据源的以下 至少一项信息： 所述数据源中应用于施工车辆的用户设备的数量； 所述数据源中应用于施工车辆的用户设备 所占的比例； 所述数据源中应用于施工车辆的用户设备的标识信息 。 8.根据权利要求1 ‑6中任一项所述的方法， 其中， 所述根据被标记为应用于施工车辆的 用户顶点的属性信息， 确定每一数据源的应用于施工车辆的用户设备信息之后， 还 包括： 根据每一数据源的应用于施工车辆的用户设备信 息， 从预设施工道路上的轨迹数据中 剔除施工 轨迹数据， 其中施工 轨迹数据为应用于施工车辆的用户设备的轨 迹数据； 根据剔除施工轨迹数据后所述预设施工道路上剩余的轨迹数据， 判断所述预设施工道 路是否满足开 通条件。 9.一种轨 迹数据的处 理装置， 包括： 轨迹数据获取模块， 用于响应于应用于施工车辆的用户设备信息挖掘请求， 获取多种 不同数据源的用户设备的轨 迹数据； 知识图谱构建模块， 用于根据 所述用户设备的轨迹数据， 构建知识图谱， 所述知识图谱 包含每一所述用户设备对应的用户顶点和每一所述数据源对应的数据源顶点， 其中， 每一 所述用户顶点与对应用户设备所属的数据源对应的数据源顶点之 间通过边连接， 每一所述 用户顶点的属性信息包括对应用户设备的轨迹特征信息， 每一所述数据源顶点的属性信息 根据所连接的所有用户顶点的属性信息确定； 第一挖掘处理模块， 用于在所述知识图谱中搜索属性信 息满足第 一条件的第 一用户顶 点， 并将所述第一用户顶点标记为应用于施工车辆； 信息确定模块， 用于根据被标记为应用于施工车辆的用户顶点的属性信息， 确定每一 数据源的应用于施工车辆的用户设备信息 。 10.根据权利要求9所述的装置， 其中， 所述知识图谱构建模块， 包括： 轨迹特征提取单元， 用于根据每一所述用户设备的轨迹数据， 提取每一所述用户设备 的轨迹特征信息； 知识图谱构建单元， 用于根据每一所述用户设备的轨迹特征信 息， 构建知识图谱， 所述权　利　要　求　书 2/4 页 3 CN 114625884 A 3