(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211129719.6 (22)申请日 2022.09.16 (71)申请人 数字广东网络建 设有限公司 地址 510000 广东省广州市越秀区东 风中 路362号珠江颐德大厦7,9-12层 (72)发明人 甘兵　廖瑞毅　 (74)专利代理 机构 北京品源专利代理有限公司 11332 专利代理师 王瑞云 (51)Int.Cl. G06F 16/2458(2019.01) G06F 16/29(2019.01) G08G 1/01(2006.01) (54)发明名称 一种车辆轨迹的处理方法、 装置、 电子设备 及存储介质 (57)摘要 本申请公开了一种车辆轨迹的处理方法、 装 置、 电子设备及存储介质， 涉及计算机技术领域。 其中， 该方法包括： 获取车辆在目标辖区的轨迹 数据； 对目标辖区进行格点划分得到网格辖区， 并基于网格辖区将轨迹数据转换为轨迹格点数 据； 对轨迹格点数据和目标辖区中目标区域的格 点数据进行数据处理得到处理结果； 基于处理结 果确定车辆的轨迹数据是否与目标区域有重叠。 本申请提供的技术方案， 能够节约存储和处理响 应轨迹数据的时间， 可以快速高效地检索车辆的 轨迹数据是否进 入过目标区域。 权利要求书2页 说明书10页 附图2页 CN 115481170 A 2022.12.16 CN 115481170 A 1.一种车辆 轨迹的处理方法， 其特 征在于， 所述方法包括： 获取车辆在目标辖区的轨 迹数据； 对所述目标辖区进行格点划分得到网格辖区， 并基于所述网格辖区将所述轨迹数据转 换为轨迹格点数据； 对所述轨迹格点数据和所述目标辖区中目标区域的格点数据进行数据处理得到处理 结果； 基于所述处 理结果确定所述车辆的轨 迹数据是否与所述目标区域有重 叠。 2.根据权利要求1所述的车辆轨迹的处理方法， 其特征在于， 所述对所述轨迹格点数据 和所述目标辖区中目标区域的格点数据进行 数据处理得到处 理结果， 包括： 基于所述轨迹格点数据确定所述轨迹数据的起始格点的起始索引号和所述轨迹数据 的结束格点的结束索引号； 基于所述目标区域的格点数据、 所述起始索引号和所述结束索引号确定所述起始格点 和所述结束格点是否在所述目标区域中， 从而得到处 理结果。 3.根据权利要求2所述的车辆轨迹的处理方法， 其特征在于， 所述基于所述目标区域的 格点数据、 所述起始索引号和所述结束索引号确定所述起始格点和所述结束格点是否在所 述目标区域中， 从而得到处 理结果， 包括： 基于所述目标区域的格点数据对所述起始索引号对应的轨迹格点数据进行计算得到 计算结果； 若所述计算结果为第 一预设数值， 则确定所述处理结果为所述起始格点不在所述目标 区域中； 若所述计算结果为第 二预设数值， 则确定所述处理结果为所述起始格点在所述目标区 域中； 相应的， 基于所述目标区域的格点数据对所述结束索引号对应的轨迹格点数据进行计 算得到计算结果； 若所述计算结果为所述第 一预设数值， 则确定所述处理结果为所述结束格点不在所述 目标区域中； 若所述计算结果为所述第 二预设数值， 则确定所述处理结果为所述结束格点在所述目 标区域中。 4.根据权利要求2所述的车辆轨迹的处理方法， 其特征在于， 所述基于所述处理结果确 定所述车辆的轨 迹数据是否与所述目标区域有重 叠， 包括： 若所述处理结果为所述起始格点和所述结束格点不在所述目标区域中， 则确定所述轨 迹数据与所述目标区域没有重 叠。 5.根据权利要求2所述的车辆轨迹的处理方法， 其特征在于， 所述轨迹数据包括多个轨 迹线段， 每个轨迹线段对应一个网格； 所述基于所述处理结果确定所述车辆的轨迹数据是 否与所述目标区域有重 叠， 包括： 若所述处理结果为所述起始格点和/或所述结束格点在所述目标区域中， 则确定出所 述轨迹数据和所述目标区域位于同一网格的目标网格， 并确定在所述目标网格内所述轨迹 线段是否与所述目标区域的边界相切或相交； 若不相切或不相交， 则确定所述轨 迹数据与所述目标区域没有重 叠；权　利　要　求　书 1/2 页 2 CN 115481170 A 2若相切或相交， 则将所述目标网格分割为多个子网格， 将所述多个子网格作为新的目 标网格， 重复执行确定在所述目标网格内所述轨迹线段是否与所述目标区域的边界相切或 相交的操作， 直至所述子网格的分辨率达到预设要求， 确定所述轨迹数据与所述 目标区域 有重叠。 6.根据权利要求1所述的车辆轨迹的处理方法， 其特征在于， 所述网格辖区中包括多个 网格， 所述基于所述网格辖区将所述轨 迹数据转换为轨 迹格点数据， 包括： 确定所述轨 迹数据对应的第一网格； 对位于同一网格 内的轨迹线段进行聚类得到质心轨迹点， 从而得到所述第 一网格的质 心轨迹点； 基于所述第一网格的质心轨 迹点确定所述车辆的轨 迹格点数据。 7.根据权利要求1所述的车辆轨迹的处理方法， 其特征在于， 所述获取车辆在目标辖区 的轨迹数据， 包括： 对所述车辆的行驶数据进行编码得到编码结果； 对所述编码结果按照辖区类型进行聚类得到所述车辆在目标辖区的轨 迹数据。 8.一种车辆 轨迹的处理装置， 其特 征在于， 所述装置包括： 轨迹数据获取模块， 用于获取 车辆在目标辖区的轨 迹数据； 轨迹数据转换模块， 用于对所述目标辖区进行格点划分得到网格辖区， 并基于所述网 格辖区将所述轨 迹数据转换为轨 迹格点数据； 第一数据处理模块， 用于对所述轨迹格点数据和所述目标辖区中目标区域的格点数据 进行数据处理得到处 理结果； 第二数据处理模块， 用于基于所述处理结果确定所述车辆的轨迹数据 是否与所述目标 区域有重 叠。 9.一种电子设备， 其特 征在于， 所述电子设备包括： 至少一个处 理器； 以及 与所述至少一个处 理器通信连接的存 储器； 其中， 所述存储器存储有可被所述至少一个处理器执行的计算机程序， 所述计算机程序被所 述至少一个处理器执行， 以使 所述至少一个处理器能够执行权利要求 1至7中任一所述的车 辆轨迹的处理方法。 10.一种计算机可读存储介质， 其特征在于， 所述计算机可读存储介质存储有计算机指 令， 所述计算机指 令用于使处理器执行时实现权利要求 1至7中任一所述的车辆轨迹的处理 方法。权　利　要　求　书 2/2 页 3 CN 115481170 A 3