(19)国家知识产权局 (12)发明 专利 (10)授权公告 号 (45)授权公告日 (21)申请 号 202211125417.1 (22)申请日 2022.09.16 (65)同一申请的已公布的文献号 申请公布号 CN 115203354 A (43)申请公布日 2022.10.18 (73)专利权人 深圳前海中电慧安科技有限公司 地址 518000 广东省深圳市前海深港合作 区前湾一路1号A栋201室 （入驻深圳市 前海商务秘书 有限公司） (72)发明人 王东锋　余亦阳　杨德武　 (74)专利代理 机构 北京品源专利代理有限公司 11332 专利代理师 潘登 (51)Int.Cl. G06F 16/29(2019.01) G06F 16/28(2019.01)G06F 16/22(2019.01) G06F 16/9537(2019.01) (56)对比文件 CN 108346289 A,2018.07.31 CN 108809637 A,2018.1 1.13 CN 112218243 A,2021.01.12 WO 2021175411 A1,2021.09.10 CN 114120428 A,202 2.03.01 CN 111159254 A,2020.0 5.15 CN 109669967 A,2019.04.23 李寓星.基 于大数据技术的公路涉毒防控体 系的设计 研究. 《数字技 术与应用》 .2021, Giuliari等.transformer netw orks for trajectory forecasti ng. 《internati onal conference for pat tern recogn ition》 .2020, 审查员 沈婷婷 (54)发明名称 一种车码轨迹预关联方法、 装置、 计算机设 备及存储介质 (57)摘要 本发明实施例公开了一种车码轨迹预关联 方法、 装置、 计算机设备及存储介质。 该方法包 括： 获取车牌数据和IMSI数据， 并根据车牌相机 和侦码设备的位置信息构建设备映射关系； 根据 所述车牌数据、 所述IMSI数据以及所述 设备映射 关系生成预设格式的车轨迹数据和码轨迹数据； 使用预设最小哈希公式分别对所述车轨迹数据 和所述码 轨迹数据进行计算， 得到车哈希标签和 码哈希标签； 使用预设分桶转换哈希 函数分别对 所述车哈希标签和所述码哈希标签进行计算， 得 到车分桶标签和码分桶标签， 以划分得到分桶标 签相同的车牌和IMSI码。 实现了 车码关系的预关 联， 从而实现了在大数据条件下满足快速、 实时 计算的需求， 同时也兼顾了结果的准确性。 权利要求书3页 说明书12页 附图2页 CN 115203354 B 2022.12.02 CN 115203354 B 1.一种车码轨 迹预关联 方法， 其特 征在于， 包括： 获取车牌数据和IMSI数据， 并根据车牌相机和侦码设备的位置信息构建设备映射关 系； 根据所述车牌数据、 所述IMSI数据以及所述设备映射关系生成预设格 式的车轨迹数据 和码轨迹数据； 使用预设最小哈希公式分别对所述车轨迹数据和所述码轨迹数据进行计算， 得到车哈 希标签和码哈希标签； 使用预设分桶转换哈希函数分别对所述车哈希标签和所述码哈希标签进行计算， 得到 车分桶标签和码分桶标签， 以划分得到分桶标签相同的车牌和IMSI码； 所述根据 所述车牌数据、 所述IMSI数据以及所述设备映射关系生成预设格 式的车轨迹 数据和码轨 迹数据， 包括： 根据所述车牌数据形成各个车牌的车时空轨迹， 以及根据所述IMSI数据形成各个IMSI 码的码时空轨 迹； 根据预设时间间隔分别对所述车时空轨迹和所述码时空轨迹进行切片， 得到车时间切 片和码时间切片； 根据所述车时间切片、 所述码时间切片和所述设备映射关系将所述车时空轨迹转化为 第一二维二进制稀疏数组作为所述车轨迹数据， 以及将所述码时空轨迹转化为第二二维二 进制稀疏 数组作为所述码轨 迹数据； 所述使用预设最小哈希公式分别对所述车轨迹数据和所述码轨迹数据进行计算， 得到 车哈希标签和码哈希标签， 包括： 分别将所述第一二维二进制稀疏数组和所述第二二维二进制稀疏数组展开为第一一 维二进制稀疏 数组和第二 一维二进制稀疏 数组； 根据预设哈希除数和预设哈希位数生成哈希 乘数， 并构造所述预设最小哈希公式为： 其中， H1(x)表示哈希结果， x表示待计算目标， 表示所述哈希乘数， 表示所述预设哈 希除数， mod表示取余数； 将所述第一一维二进制稀疏数组和所述第二一维二进制稀疏数组分别作为所述待计 算目标， 并使用所述预设最小哈希公式进行计算， 以得到所述车哈希标签和所述码哈希标 签。 2.根据权利要求1所述的车码轨迹预关联方法， 其特征在于， 所述获取车牌数据和IMSI 数据， 包括： 通过所述车牌相机获取 车牌相片源数据， 以及通过 所述侦码设备获取IMSI源数据； 分别对所述车牌相 片源数据和所述IMSI源数据进行预处理， 得到车牌相 片数据和所述 IMSI数据， 所述预处 理包括关键 字段缺失数据删除； 将所述车牌相片数据中的车牌相片输入光学字符识别系统， 以得到所述车牌数据； 对所述车牌数据和所述 IMSI数据进行存 储， 并基于 字段构建索引。 3.根据权利要求1所述的车码轨迹预关联方法， 其特征在于， 所述根据 车牌相机和侦码 设备的位置信息构建 设备映射关系， 包括：权　利　要　求　书 1/3 页 2 CN 115203354 B 2将所述车牌相机和所述侦码设备的位置信 息存储在 设备信息表中， 所述位置信 息包括 经纬度、 场所 标签和点 位信息； 根据所述设备信息表中的所述位置信息， 对满足预设条件的车牌 ‑侦码设备对构建映 射关系， 以得到所述设备映射关系。 4.根据权利要求1所述的车码轨迹预关联方法， 其特征在于， 所述使用预设分桶 转换哈 希函数分别对所述车哈希标签和所述码哈希标签进行计算， 得到车分桶标签和码分桶标 签， 以划分得到分桶标签相同的车牌和IMSI码， 包括： 将所述车哈希标签按位平均划分为多份， 并将每份中的标签拼接在一起后经所述预设 分桶转换哈希函数计算得到对应的多个所述车分桶标签； 将所述码哈希标签按位平均划分为多份， 并将每份中的标签拼接在一起后经所述预设 分桶转换哈希函数计算得到对应的多个所述码分桶标签； 将分桶标签相同的车牌和IMSI码存 储在同一个表中。 5.根据权利要求1所述的车码轨迹预关联方法， 其特征在于， 在所述使用预设分桶转换 哈希函数分别对所述车哈希标签和所述码哈希标签进 行计算， 得到车分桶标签和码分桶标 签， 以划分得到分桶标签相同的车牌和IMSI码之后， 还 包括： 根据目标车牌确定其所出现的第一目标分桶， 统计所述第一目标分桶中的各个IMSI码 的第一出现次数， 根据所述第一出现次数选取结果IMSI码并与所述目标车牌形成预关联关 系对； 或者， 根据目标IMSI码确定其所出现的第二目标分桶， 统计所述第 二目标分桶中的各个车牌 的第二出现次数， 根据所述第二出现次数选取结果车牌并与所述目标IMSI码形成预关联关 系对。 6.一种车码轨 迹预关联装置， 其特 征在于， 包括： 数据获取模块， 用于获取车牌数据和IMSI数据， 并根据车牌相机和侦码设备的位置信 息构建设备映射关系； 轨迹数据生成模块， 用于根据所述车牌数据、 所述IMSI数据以及所述设备映射关系生 成预设格式的车轨 迹数据和码轨 迹数据； 哈希标签计算模块， 用于使用预设最小哈希公式分别对所述车轨迹数据和所述码轨迹 数据进行计算， 得到车哈希标签和码哈希标签； 分桶标签计算模块， 用于使用预设分桶 转换哈希函数分别对所述车哈希标签和所述码 哈希标签进行计算， 得到车分桶标签和码分桶标签， 以划分得到分桶标签相同的车牌和 IMSI码； 所述轨迹数据生成模块， 包括： 时空轨迹形成单元， 用于根据所述车牌数据形成各个车牌的车时空轨迹， 以及根据所 述IMSI数据形成各个IMSI码的码时空轨 迹； 时间切片划分单元， 用于根据 预设时间间隔分别对所述车时空轨迹和所述码时空轨迹 进行切片， 得到车时间切片和码时间切片； 轨迹数据转化单元， 用于根据所述车时间切片、 所述码时间切片和所述设备映射关系 将所述车时空轨迹转化为第一二 维二进制稀疏数 组作为所述车轨迹数据， 以及将所述码时 空轨迹转化为第二二维二进制稀疏 数组作为所述码轨 迹数据；权　利　要　求　书 2/3 页 3 CN 115203354 B 3