轨迹匹配方法及相关装置制造方法及图纸

本申请提供的轨迹匹配方法及相关装置中，数据处理设备将预设区域划分成多个网格，确定出待匹配轨迹途径的第一网格序列以及目标轨迹途径的第二网格序列；然后，从第一网格序列与第二网格序列中确定出位于相同位置的至少一个网格组，并获取各网格组的相似度，最后，依据全部的相似度获得两轨迹之间的匹配程度。由于将两轨迹划分成了至少一个网格组，而各网格组分别对应了两轨迹的不同轨迹片段，因此，综合不同轨迹片段之间的相似度，能够达到提高匹配精度的目的。配精度的目的。配精度的目的。

【技术实现步骤摘要】
轨迹匹配方法及相关装置


[0001]本申请涉及数据处理领域，具体而言，涉及一种轨迹匹配方法及相关装置。

技术介绍

[0002]在一些场景中，需要分析运动对象(例如，行人或者车辆)出行轨迹之间的匹配程度。例如，当前城市安防，警方需要对重点人员进行团伙分析、尾随人员排摸。
[0003]专利技术人研究发现，目前多以轨迹重合长度作为衡量轨迹之间匹配程度的标准，然而，该方法存在匹配精度欠佳的问题。

技术实现思路

[0004]为了克服现有技术中的至少一个不足，本申请实施例提供一种轨迹匹配方法及相关装置，包括：
[0005]第一方面，本实施例提供一种轨迹匹配方法，应用于数据处理设备，所述方法包括：
[0006]获取待匹配轨迹的第一网格序列以及目标轨迹的第二网格序列，其中，所述第一网格序列包括至少一个第一网格，所述至少一个第一网格表征所述待匹配轨迹途经的区域网格；所述第二网格序列包括至少一个第二网格，所述至少一个第二网格表征所述目标轨迹途经的区域网格；
[0007]根据所述第一网格序列与所述第二网格序列，确定出至本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种轨迹匹配方法，其特征在于，应用于数据处理设备，所述方法包括：获取待匹配轨迹的第一网格序列以及目标轨迹的第二网格序列，其中，所述第一网格序列包括至少一个第一网格，所述至少一个第一网格表征所述待匹配轨迹途经的区域网格；所述第二网格序列包括至少一个第二网格，所述至少一个第二网格表征所述目标轨迹途经的区域网格；根据所述第一网格序列与所述第二网格序列，确定出至少一个网格组，其中，每个所述网格组包括位于相同位置的第一网格以及第二网格；针对每个所述网格组，获取所述网格组的相似度，其中，所述相似度表征所述网格组中的第一网格与第二网格之间的轨迹相似信息；根据全部所述网格组的相似度，获得所述待匹配轨迹与所述目标轨迹之间的匹配程度。2.根据权利要求1所述的轨迹匹配方法，其特征在于，所述获取所述网格组的相似度，包括：获取所述网格组的时间重合度和/或所述网格组的轨迹重合度，其中，所述时间重合度表征位于所述第一网格中的待匹配轨迹与位于所述第二网格中的目标轨迹之间在时间维度的重合信息；所述轨迹重合度表征位于所述第一网格的待匹配轨迹与位于所述第二网格的目标轨迹之间在轨迹数量维度的重合信息；根据所述时间重合度和/或所述网格组的轨迹重合度，获得所述网格组的相似度。3.根据权利要求2所述的轨迹匹配方法，其特征在于，所述根据所述时间重合度和所述网格组的轨迹重合度，获得所述网格组的相似度，包括：获取所述时间重合度以及所述轨迹重合度各自的权重；根据所述时间重合度以及所述轨迹重合度各自的权重，获得所述时间重合度以及所述轨迹重合度之间的加权重合度；将所述权重合度作为所述网格组的相似度。4.根据权利要求2所述的轨迹匹配方法，其特征在于，所述获取所述网格组的时间重合度，包括：获取所述第一网格的第一时间跨度以及所述第二网格的第二时间跨度，其中，所述第一时间跨度表征位于所述第一网格的待匹配轨迹具有的时间跨度；所述第二时间跨度表征位于所述第二网格的目标轨迹具有的时间跨度；根据所述第一时间跨度与所述第二时间跨度，获得所述时间重合度。5.根据权利要求2所述的轨迹匹配方法，其特征在于，所述待匹配轨迹包括多个待匹配轨迹点，所述目标轨迹包括多个目标轨迹点，所述获取所述网格组的轨迹重合度，包括：获取所述第一网格中的第一轨迹数量以及所述第二网格中的第二轨迹数量，其中，所述第一轨迹数量表征位于所述第一网格的待匹配轨迹点的数量；所述第二轨迹数量表征位于所述第二网格的目标轨迹点的数量；根据所述第...

【专利技术属性】
技术研发人员：张劲松，张志明，周剑，覃星，
申请(专利权)人：重庆紫光华山智安科技有限公司，
类型：发明
国别省市：