[发明专利]多维时空数据碰撞方法、装置、设备和存储介质

说明书

本发明涉及一种多维时空数据碰撞方法、装置、设备和存储介质，该方法包括：获取第一数据集合和第二数据集合；针对每个第一目标对象，基于各个第二目标对象经过的第二空间站点的位置，根据第一目标对象经过的各个第一空间站点的位置和预设空间容差进行空间分析，以确定各个第二空间站点中的第二目标空间站点；基于各个第二目标对象经过的第二空间站点的时间，根据第一目标对象经过的各个第一空间站点的时间和预设时间容差对第二目标空间站点进行时间分析，确定第一目标对象对应的碰撞轨迹数据集合；将每个第一目标对象对应的碰撞轨迹数据集合进行碰撞，确定各个第一目标对象和各个第二目标对象的同行结果。提高了数据碰撞效率，实时性好。

技术领域

本发明涉及数据处理技术领域，具体涉及一种多维时空数据碰撞方法、装置、设备和存储介质。

背景技术

随着科技的进步，数据碰撞应用到了越来越多的领域，例如公共安全领域，可以应用数据碰撞方法计算出不同人之间的同行关系，这样可以为公安在侦破团伙作案时提供重要线索，在安保实施、城市预警和案件侦破等领域发挥重要作用。

现有的海量多维数据碰撞比对方法主要是通过对海量数据采用属性关联的方式进行整体循环，比较数据是否在对比范围内。这样一方面是需要对全部的数据进行处理，在十亿集数据集合之间碰撞对比，运算的次数高达数据集合的平方次数，对系统资源要求高，数据碰撞速度比较慢，效率低，实时性较差，即便是采用分布式计算，也无法满足对海量数据碰撞比对的及时响应；另一方面，在多个数据集合之间进行碰撞时如果数据集合之间没有直接的属性关联，该碰撞比对的方法则不能较好的解决这个问题。

发明内容

有鉴于此，提供一种多维时空数据碰撞方法、装置、设备和存储介质，以解决现有技术中的数据碰撞效率低以及实时性较差的问题。

本发明采用如下技术方案：

第一方面，本申请实施例提供了一种多维时空数据碰撞方法，该方法包括：

获取待碰撞的第一数据集合和第二数据集合；其中，所述第一数据集合中包括各个第一目标对象经过的第一空间站点的位置以及经过时间，所述第二数据集合中包括各个第二目标对象经过的第二空间站点的位置以及经过时间；

针对每个第一目标对象，基于所述各个第二目标对象经过的第二空间站点的位置，根据所述第一目标对象经过的各个第一空间站点的位置和预设空间容差进行空间缓冲容差分析，以确定所述各个第二空间站点中的第二目标空间站点；基于所述各个第二目标对象经过的第二目标空间站点的时间，根据所述第一目标对象经过的各个第一空间站点的时间和预设时间容差进行时间缓冲容差分析，以确定所述第一目标对象对应的碰撞轨迹数据集合；

将每个第一目标对象对应的碰撞轨迹数据集合进行碰撞，确定各个所述第一目标对象和各个所述第二目标对象的同行结果。

第二方面，本申请实施例提供了一种多维时空数据碰撞装置，该装置包括：

数据获取模块，用于获取待碰撞的第一数据集合和第二数据集合；其中，所述第一数据集合中包括各个第一目标对象经过的第一空间站点的位置以及经过时间，所述第二数据集合中包括各个第二目标对象经过的第二空间站点的位置以及经过时间；

数据分析模块，用于针对每个第一目标对象，基于所述各个第二目标对象经过的第二空间站点的位置，根据所述第一目标对象经过的各个第一空间站点的位置和预设空间容差进行空间缓冲容差分析，以确定所述各个第二空间站点中的第二目标空间站点；基于所述各个第二目标对象经过的第二目标空间站点的时间，根据所述第一目标对象经过的各个第一空间站点的时间和预设时间容差进行时间缓冲容差分析，以确定所述第一目标对象对应的碰撞轨迹数据集合；

数据碰撞模块，用于将每个第一目标对象对应的碰撞轨迹数据集合进行碰撞，确定各个所述第一目标对象和各个所述第二目标对象的同行结果。

第三方面，本申请实施例提供了一种设备，该设备包括：