本公开披露了一种轨迹相似度确定、风险评估、风险溯源方法及装置，涉及轨迹分析技术领域。该轨迹相似度确定方法包括：确定第一轨迹数据和第二轨迹数据，第一轨迹数据包括第一用户经过的兴趣点的驻留时间数据，第二轨迹数据包括第二用户经过的兴趣点的驻留时间数据，基于第一轨迹数据和第二轨迹数据，确定第一用户和第二用户对应的公共兴趣点集合；基于公共兴趣点集合，确定轨迹相似度。本公开考虑了第一用户和第二用户各自经过的兴趣点的驻留时间数据，从而可以在时间维度计算轨迹相似度，减少了复杂的空间距离的计算，降低了计算复杂度。另外，由于考虑了时间维度，因而能够提高轨迹相似度的时效性，进而提高轨迹相似度的精准度。度。度。
【技术实现步骤摘要】
轨迹相似度确定、风险评估、风险溯源方法及装置
[0001]本公开涉及轨迹分析
，具体涉及一种轨迹相似度确定、风险评估、风险溯源方法及装置。
技术介绍
[0002]轨迹相似度确定方法在轨迹分析领域有着广泛应用，比如疫情防控领域。传统的轨迹相似度确定方法能够辅助防疫工作人员追踪密切接触者(又称密接者)。然而，通常情况下，传统的轨迹相似度确定方法仅仅是根据空间距离来确定轨迹相似度，不仅计算复杂度高，而且缺乏时效性，导致精准度较差。
技术实现思路
[0003]有鉴于此，本公开提供一种轨迹相似度确定、风险评估、风险溯源方法及装置，以解决传统的轨迹相似度确定方法计算复杂度高，且精准度较差的问题。
[0004]第一方面，提供一种轨迹相似度确定方法，该轨迹相似度确定方法包括：确定第一轨迹数据和第二轨迹数据，其中，第一轨迹数据包括第一用户经过的兴趣点的驻留时间数据，第二轨迹数据包括第二用户经过的兴趣点的驻留时间数据；基于第一轨迹数据和第二轨迹数据，确定第一用户和第二用户对应的公共兴趣点集合，其中，公共兴趣点集合包括M个公共兴趣点和M个公共兴趣点各自的公共驻留时间数据，M为自然数；基于公共兴趣点集合，确定轨迹相似度。
[0005]第二方面，提供一种风险评估方法，该风险评估方法包括：利用第一方面提及的轨迹相似度确定方法，确定病例用户的轨迹数据和待评估用户的轨迹数据对应的轨迹相似度；基于轨迹相似度，评估待评估用户的密接风险。
[0006]第三方面，提供一种风险溯源方法，该风险溯源方法包括：确定多位病例用户各自的轨迹数据；针对多位病例用户中的每位病例用户，利用第一方面提及的轨迹相似度确定方法，分别确定病例用户的轨迹数据与多位病例用户中的其余病例用户的轨迹数据的轨迹相似度，得到病例用户对应的轨迹相似度的累计数据；基于多位病例用户各自对应的轨迹相似度的累计数据，确定多位病例用户对应的传播源用户。
[0007]第四方面，提供一种轨迹相似度确定装置，该轨迹相似度确定装置包括轨迹确定模块、集合确定模块和相似度确定模块。轨迹确定模块用于确定第一轨迹数据和第二轨迹数据，其中，第一轨迹数据包括第一用户经过的兴趣点的驻留时间数据，第二轨迹数据包括第二用户经过的兴趣点的驻留时间数据。集合确定模块，用于基于第一轨迹数据和第二轨迹数据，确定第一用户和第二用户对应的公共兴趣点集合，其中，公共兴趣点集合包括M个公共兴趣点和M个公共兴趣点各自的公共驻留时间数据，M为自然数。相似度确定模块用于基于公共兴趣点集合，确定轨迹相似度。
[0008]第五方面，提供一种风险评估装置，该风险评估装置包括相似度确定模块和风险评估模块。相似度确定模块用于利用第一方面提及的轨迹相似度确定方法，确定病例用户
的轨迹数据和待评估用户的轨迹数据对应的轨迹相似度。风险评估模块用于基于轨迹相似度，评估待评估用户的密接风险。
[0009]第六方面，提供一种风险溯源装置，该风险溯源装置包括轨迹确定模块、相似度确定模块和传播源确定模块。轨迹确定模块用于确定多位病例用户各自的轨迹数据。相似度确定模块用于针对多位病例用户中的每位病例用户，利用第一方面提及的轨迹相似度确定方法，分别确定病例用户的轨迹数据与多位病例用户中的其余病例用户的轨迹数据的轨迹相似度，得到病例用户对应的轨迹相似度的累计数据。传播源确定模块用于基于多位病例用户各自对应的轨迹相似度的累计数据，确定多位病例用户对应的传播源用户。
[0010]第七方面，提供一种计算机可读存储介质，该存储介质存储有指令，当该指令被执行时，能够实现上述第一方面至第三方面所提及的方法。
[0011]第八方面，提供一种计算机程序产品，包括指令，当该指令被执行时，能够实现上述第一方面至第三方面所提及的方法。
[0012]第九方面，提供一种电子设备，该电子设备包括存储器和处理器，存储器中存储有可执行代码，处理器被配置为执行可执行代码，以实现上述第一方面至第三方面所提及的方法。
[0013]本公开实施例提供的轨迹相似度确定方法，借助包括第一用户经过的兴趣点的驻留时间数据的第一轨迹数据，以及包括第二用户经过的兴趣点的驻留时间数据的第二轨迹数据，确定了第一用户和第二用户对应的公共兴趣点集合，然后基于公共兴趣点集合确定了轨迹相似度。由此可见，本公开实施例考虑了第一用户和第二用户各自经过的兴趣点的驻留时间数据，从而可以基于公共兴趣点集合在时间维度计算轨迹相似度，减少了复杂的空间距离的计算，降低了计算复杂度。另外，由于考虑了时间维度，因而能够提高轨迹相似度的时效性，进而提高轨迹相似度的精准度。
附图说明
[0014]图1所示为本公开一实施例提供的轨迹相似度确定方法的应用场景示意图。
[0015]图2所示为本公开另一实施例提供的轨迹相似度确定方法的应用场景示意图。
[0016]图3所示为本公开一实施例提供的轨迹相似度确定方法的流程示意图。
[0017]图4所示为本公开另一实施例提供的轨迹相似度确定方法的流程示意图。
[0018]图5所示为本公开另一实施例提供的轨迹相似度确定方法的流程示意图。
[0019]图6所示为本公开一实施例提供的轨迹相似度的示意图。
[0020]图7所示为本公开另一实施例提供的轨迹相似度确定方法的流程示意图。
[0021]图8所示为本公开一实施例提供的轨迹点集合和兴趣点集合的位置关系示意图。
[0022]图9所示为本公开一实施例提供的轨迹点集合和兴趣点集合的数据关系示意图。
[0023]图10所示为本公开一实施例提供的确定轨迹点集合包括的轨迹点各自匹配的兴趣点的流程示意图。
[0024]图11所示为本公开另一实施例提供的确定轨迹点集合包括的轨迹点各自匹配的兴趣点的流程示意图。
[0025]图12所示为本公开一实施例提供的网格划分示意图。
[0026]图13所示为本公开一实施例提供的网格索引示意图。
[0027]图14所示为本公开一实施例提供的风险评估方法的流程示意图。
[0028]图15所示为本公开一实施例提供的风险溯源方法的流程示意图。
[0029]图16所示为本公开一实施例提供的轨迹相似度确定装置的结构示意图。
[0030]图17所示为本公开一实施例提供的风险评估装置的结构示意图。
[0031]图18所示为本公开一实施例提供的风险溯源装置的结构示意图。
[0032]图19所示为本公开一实施例提供的电子设备的结构示意图。
具体实施方式
[0033]下面将结合本公开实施例中的附图，对本公开实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅是本公开一部分实施例，而不是全部的实施例。
[0034]轨迹相似度分析是轨迹数据分析的重要手段，为后续的估计聚类、轨迹推荐等轨迹数据分析提供了重要的数据基础。轨迹相似度分析是通过预定义的轨迹相似度计算方法，快速检索与目标轨迹最相似的轨迹数据。轨迹相似度分析广泛应用于交本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种轨迹相似度确定方法，包括：确定第一轨迹数据和第二轨迹数据，其中，所述第一轨迹数据包括第一用户经过的兴趣点的驻留时间数据，所述第二轨迹数据包括第二用户经过的兴趣点的驻留时间数据；基于所述第一轨迹数据和所述第二轨迹数据，确定所述第一用户和所述第二用户对应的公共兴趣点集合，其中，所述公共兴趣点集合包括M个公共兴趣点和所述M个公共兴趣点各自的公共驻留时间数据，M为自然数；基于所述公共兴趣点集合，确定轨迹相似度。2.根据权利要求1所述的方法，所述基于所述公共兴趣点集合，确定轨迹相似度，包括：累计所述M个公共兴趣点各自的公共驻留时间数据，得到所述第一用户和所述第二用户对应的接触时间数据；基于所述接触时间数据，确定所述轨迹相似度。3.根据权利要求1所述的方法，所述基于所述第一轨迹数据和所述第二轨迹数据，确定所述第一用户和所述第二用户对应的公共兴趣点集合，包括：基于所述第一轨迹数据中包括的所述第一用户经过的兴趣点、以及所述第二轨迹数据中包括的所述第二用户经过的兴趣点，确定所述M个公共兴趣点；基于所述第一轨迹数据，确定所述第一用户在所述M个公共兴趣点的驻留时间数据；基于所述第二轨迹数据，确定所述第二用户在所述M个公共兴趣点的驻留时间数据；基于所述第一用户在所述M个公共兴趣点的驻留时间数据、以及所述第二用户在所述M个公共兴趣点的驻留时间数据，确定所述M个公共兴趣点各自的公共驻留时间数据。4.根据权利要求1至3任一项所述的方法，所述确定第一轨迹数据和第二轨迹数据，包括：将所述第一用户在目标区域的轨迹点集合映射到所述目标区域的兴趣点集合，得到所述第一轨迹数据；将所述第二用户在所述目标区域的轨迹点集合映射到所述目标区域的兴趣点集合，得到所述第二轨迹数据；其中，所述轨迹点集合包括轨迹点的位置数据和采集时间数据。5.根据权利要求4所述的方法，所述将所述第一用户在目标区域的轨迹点集合映射到所述目标区域的兴趣点集合，得到所述第一轨迹数据，包括：基于所述兴趣点集合和所述第一用户在所述目标区域的轨迹点集合，确定所述第一用户经过的兴趣点、以及所述第一用户经过的兴趣点对应的轨迹点集合；基于所述第一用户经过的兴趣点对应的轨迹点集合，确定所述第一用户经过的兴趣点的驻留时间数据，从而生成所述第一轨迹数据；和/或，所述将所述第二用户在所述目标区域的轨迹点集合映射到所述目标区域的兴趣点集合，得到所述第二轨迹数据，包括：基于所述兴趣点集合和所述...
【专利技术属性】
技术研发人员：王胜，徐泉清，吴晨，杨志丰，彭智勇，张易，杨传辉，
申请(专利权)人：北京奥星贝斯科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。