CN111125282A - 信令数据匹配方法、装置及电子设备 - Google Patents

Abstract

本发明提供了信令数据匹配方法、装置及电子设备，包括：获取信令数据，其中，信令数据包括驻留点数据和用户轨迹数据；对驻留点数据进行时空密度分析，并进行时空哈希处理，以得到驻留点数据的时空哈希表；并利用驻留点数据的时空哈希表的第一哈希键值进行检索，以得到指定时间段内驻留点数据对应的多种类型对象出现的次数；获取多种类型对象中用户的用户轨迹数据，并对用户轨迹数据进行时空哈希处理，以得到用户轨迹数据的时空哈希表；根据用户轨迹数据的第二哈希键值对用户轨迹数据的时空哈希表进行查找，以得到多种类型对象中其余对象与用户的匹配信息。本申请利用哈希方法对电信运营商数据进行处理，从而提高了信令数据匹配的精度和效率。

Description

信令数据匹配方法、装置及电子设备

技术领域

本发明涉及数据处理技术领域，尤其是涉及信令数据匹配方法、装置及电子设备。

背景技术

目前，现有的基于电信运营商数据进行人车匹配的方案中，由于电信运营商数据的用户数据量比较庞大，且，电信运营商数据的位置精度由基站密度以及信令交互时间点决定，因此，现有的方法在处理电信运营商数据时，由于算法复杂度过高导致无法实际应用，且，存在计算的误差较大，导致匹配精度较低的技术问题。

发明内容

有鉴于此，本发明的目的在于提供信令数据匹配方法、装置及电子设备，利用哈希方法对电信运营商数据进行处理，提高了信令数据匹配的精度和效率。

第一方面，本发明实施例提供了一种信令数据匹配方法，所述方法包括：

获取信令数据，其中，所述信令数据包括驻留点数据和用户轨迹数据；

对所述驻留点数据进行时空密度分析，以得到驻留点数据的空间局部哈希参数和时间局部哈希参数；

将所述驻留点数据的空间局部哈希参数和时间局部哈希参数进行时空哈希处理，以得到驻留点数据的时空哈希表；

根据驻留点数据的时空哈希表的第一哈希键值对所述驻留点数据的时空哈希表进行检索，以得到指定时间段内驻留点数据对应的多种类型对象出现的次数；

获取所述多种类型对象中用户的用户轨迹数据，并对所述用户轨迹数据进行时空哈希处理，以得到用户轨迹数据的时空哈希表；

根据用户轨迹数据的第二哈希键值对所述用户轨迹数据的时空哈希表进行查找，以得到所述多种类型对象中其余对象与用户的匹配信息。

结合第一方面，本发明实施例提供了第一方面的第一种可能的实施方式，其中，所述根据驻留点数据的时空哈希表的第一哈希键值对所述驻留点数据的时空哈希表进行检索，以得到指定时间段内驻留点数据对应的多种类型对象出现的次数的步骤包括：

根据所述第一哈希键值对所述驻留点数据的时空哈希表进行检索，以得到具有相同所述第一哈希键值的对象；

对所述具有相同所述第一哈希键值的对象进行笛卡尔积处理，以得到指定时间段内所述具有相同所述第一哈希键值的对象同时出现的次数；

其中，所述具有相同所述第一哈希键值的对象同时出现的次数即驻留点数据对应的多种类型对象出现的次数。

结合第一方面的第一种可能的实施方式，本发明实施例提供了第一方面的第二种可能的实施方式，其中，所述对所述具有相同所述第一哈希键值的对象进行笛卡尔积处理，以得到指定时间段内所述具有相同所述第一哈希键值的对象同时出现的次数的步骤还包括：

对所述具有相同所述第一哈希键值的对象进行笛卡尔积处理，以得到指定时间段内所述具有相同所述第一哈希键值的对象同时出现的次数总和；

基于预设概率阈值对所述次数总和进行筛选处理，以得到指定时间段内所述具有相同所述第一哈希键值的对象同时出现的次数。

结合第一方面的第二种可能的实施方式，本发明实施例提供了第一方面的第三种可能的实施方式，其中，所述预设概率阈值根据指定时间段时长、所述驻留点数据的空间局部哈希参数和时间局部哈希参数计算得到。

结合第一方面，本发明实施例提供了第一方面的第四种可能的实施方式，其中，所述对所述用户轨迹数据进行时空哈希处理，以得到用户轨迹数据的时空哈希表的步骤包括：

对所述用户轨迹数据进行时空密度分析，以得到用户轨迹数据的空间局部哈希参数和时间局部哈希参数；

将所述用户轨迹数据的空间局部哈希参数和时间局部哈希参数进行时空哈希处理，以得到用户轨迹数据的时空哈希表。

结合第一方面的第四种可能的实施方式，本发明实施例提供了第一方面的第五种可能的实施方式，其中，所述根据用户轨迹数据的第二哈希键值对所述用户轨迹数据的时空哈希表进行查找，以得到所述多种类型对象中其余对象与用户的匹配信息的步骤包括：

根据用户轨迹数据的第二哈希键值对所述用户轨迹数据的时空哈希表进行查找，以得到具有相同第二哈希键值对应的用户轨迹数据；

将所述具有相同第二哈希键值对应的用户轨迹数据记为一次碰撞次数，所有碰撞次数为所述多种类型对象中其余对象与用户的匹配信息。

结合第一方面，本发明实施例提供了第一方面的第六种可能的实施方式，其中，所述方法还包括：

将所述指定时间段内驻留点数据对应的多种类型对象出现的次数进行分层抽样处理，并进行打分。

第二方面，本发明实施例还提供一种信令数据匹配装置，所述装置包括：

第一获取模块，用于获取信令数据，其中，所述信令数据包括驻留点数据和用户轨迹数据；

分析模块，用于对所述驻留点数据进行时空密度分析，以得到驻留点数据的空间局部哈希参数和时间局部哈希参数；

处理模块，用于将所述驻留点数据的空间局部哈希参数和时间局部哈希参数进行时空哈希处理，以得到驻留点数据的时空哈希表；

检索模块，用于根据驻留点数据的时空哈希表的第一哈希键值对所述驻留点数据的时空哈希表进行检索，以得到指定时间段内驻留点数据对应的多种类型对象出现的次数；

第二获取模块，用于获取所述多种类型对象中用户的用户轨迹数据，并对所述用户轨迹数据进行时空哈希处理，以得到用户轨迹数据的时空哈希表；

查找模块，用于根据用户轨迹数据的第二哈希键值对所述用户轨迹数据的时空哈希表进行查找，以得到所述多种类型对象中与用户的匹配信息。

第三方面，本发明实施例还提供一种电子设备，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现第一方面所述的信令数据匹配方法的步骤。

第四方面，本发明实施例还提供一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器运行时执行第一方面所述的信令数据匹配方法的步骤。

本发明实施例带来了以下有益效果：

本发明实施例提供了信令数据匹配方法、装置及电子设备，包括：获取信令数据，其中，信令数据包括驻留点数据和用户轨迹数据；对驻留点数据进行时空密度分析，以得到驻留点数据的空间局部哈希参数和时间局部哈希参数；将驻留点数据的空间局部哈希参数和时间局部哈希参数进行时空哈希处理，以得到驻留点数据的时空哈希表；根据驻留点数据的时空哈希表的第一哈希键值对驻留点数据的时空哈希表进行检索，以得到指定时间段内驻留点数据对应的多种类型对象出现的次数；获取多种类型对象中用户的用户轨迹数据，并对用户轨迹数据进行时空哈希处理，以得到用户轨迹数据的时空哈希表；根据用户轨迹数据的第二哈希键值对用户轨迹数据的时空哈希表进行查找，以得到多种类型对象中其余对象与用户的匹配信息。本申请利用哈希方法对电信运营商数据进行处理，从而提高了信令数据匹配的精度和效率。

本发明的其他特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本发明而了解。本发明的目的和其他优点在说明书以及附图中所特别指出的结构来实现和获得。

为使本发明的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附附图，作详细说明如下。

附图说明

为了更清楚地说明本发明具体实施方式或现有技术中的技术方案，下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施方式，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例提供的一种信令数据匹配方法的流程图；

图2为本发明实施例提供的另一种信令数据匹配方法的流程图；

图3为本发明实施例提供的另一种信令数据匹配方法的流程图；

图4为本发明实施例提供的另一种信令数据匹配方法的流程图；

图5为本发明实施例提供的另一种信令数据匹配方法的流程图；

图6为本发明实施例提供的另一种信令数据匹配方法的流程图；

图7为本发明实施例提供的一种分布密度曲线图；

图8为本发明实施例提供的一种信令数据匹配装置的示意图。

图标：

10-第一获取模块；20-分析模块；30-处理模块；40-检索模块；50-第二获取模块；60-查找模块。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合附图对本发明的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

针对现有的方法在处理电信运营商数据时，由于算法复杂度过高导致无法实际应用，且，存在计算的误差较大，导致匹配精度较低的技术问题，本发明实施例提供了信令数据匹配方法、装置及电子设备，利用哈希方法对电信运营商数据进行处理，提高了信令数据匹配的精度和效率。

为便于对本实施例进行理解，下面首先对本发明实施例提供的一种信令数据匹配方法进行详细介绍。

实施例一：

本发明实施例提供了一种信令数据匹配方法，图1为本发明实施例提供的一种信令数据匹配方法的流程图，如图1所示，该方法包括以下步骤：

步骤S102，获取信令数据，其中，信令数据包括驻留点数据和用户轨迹数据；

具体地，这里获取的信令数据是获取的某一电信运营商统计的信令数据，其中，信令数据包括不连续的驻留点数据和连续的用户轨迹数据，这里用户轨迹数据是指用户在运动过程中与电信运营商基站进行信号交互产生的信令数据，驻留点数据则包括但不仅限于用户的驻留点数据和交通工具的驻留点数据，其中，交通工具可以为汽车、火车、飞机等等，在实际应用中，驻留点数据对应的对象可以根据实际应用场景进行选取，本发明实施例对此不作限制说明。

步骤S104，对驻留点数据进行时空密度分析，以得到驻留点数据的空间局部哈希参数和时间局部哈希参数；

具体地，这里首先对驻留点数据进行时空密度分析，分别得到合理的空间局部哈希参数和合理的时间局部哈希参数。为了便于理解，这里我们以人车匹配为例说明。其中，我们可以根据公式(1)计算人车驻留点数据的合理的空间局部哈希参数：

其中，P为计算资源算力，σ₁为选取的合理空间区域内用户的空间分布密度标准差，σ₂为选取的合理空间区域内车的空间分布密度标准差，μ₁为选取的合理空间区域内用户的期望，μ₂为选取的合理空间区域内车的期望，S为选取的合理空间区域内的栅格面积，即驻留点数据的空间局部哈希参数，s为栅格面积的上限值。

以及，根据公式(2)计算人车驻留点数据的合理的时间局部哈希参数：

其中，P为计算资源算力，σ₁为选取的合理空间区域内用户的空间分布密度标准差，σ₂为选取的合理空间区域内车的空间分布密度标准差，μ₁为选取的合理空间区域内用户的期望，μ₂为选取的合理空间区域内车的期望，T为选取的合理空间区域内的时间值，即驻留点数据的时间局部哈希参数，t为时间指的上限值。

因此，在实际应用中，根据公式(1)和公式(2)，我们可以计算得到驻留点数据的空间局部哈希参数S和时间局部哈希参数T。

步骤S106，将驻留点数据的空间局部哈希参数和时间局部哈希参数进行时空哈希处理，以得到驻留点数据的时空哈希表；

具体地，根据驻留点数据的空间局部哈希参数和时间局部哈希参数，并进行时空哈希处理，从而得到驻留点数据的时空哈希表。其中，我们可以根据公式(3)得到驻留点数据的时空哈希表：

f(x,y,t)＝((x·cosθ-y·sinθ)||X,(x·sinθ+y·cosθ)||Y,t||T) (3)

其中，f(x,y,t)表示驻留点数据的哈希表，x为空间横坐标，y为空间纵坐标，t为时间坐标，X和Y为驻留点数据的空间局部哈希参数的平方根，即

S为驻留点数据的空间局部哈希参数，T为驻留点数据的局部哈希参数，θ为随机生成的角度，用于旋转哈希区块，计算时空距离相关性。

步骤S108，根据驻留点数据的时空哈希表的第一哈希键值对驻留点数据的时空哈希表进行检索，以得到指定时间段内驻留点数据对应的多种类型对象出现的次数；

具体地，根据上述公式得到驻留点数据的时空哈希表后，根据该驻留点数据的时空哈希表的第一哈希键值对驻留点数据的时空哈希表进行检索，可以得到指定时间段内驻留点数据对应的多种类型对象出现的次数，即可以得到不同对象的轨迹重合撞击次数，以及指定时间段内不同对象的轨迹撞击比率。

步骤S110，获取多种类型对象中用户的用户轨迹数据，并对用户轨迹数据进行时空哈希处理，以得到用户轨迹数据的时空哈希表；

根据上述步骤得到的多种类型对象出现的次数，我们可以获取多种类型对象中用户的用户轨迹数据，并参照公式(1)-公式(3)对用户轨迹数据进行时空哈希处理，从而得到用户轨迹数据的时空哈希表。

步骤S112，根据用户轨迹数据的第二哈希键值对用户轨迹数据的时空哈希表进行查找，以得到多种类型对象中其余对象与用户的匹配信息。

此时，我们再次根据用户轨迹数据的第二哈希键值对用户轨迹数据的时空哈希表进行查找，从而可以得到多种类型对象中其余对象与用户的轨迹重合情况，即得到多种类型对象中其余对象与用户的匹配信息。

在实际应用中，为了便于理解，这里举例说明。例如，对于人车匹配的情况，如图2所示，我们首先根据对人车驻留点数据进行时空密度分析，并进行时空哈希处理，以得到人车驻留点数据的时空哈希表；然后，我们根据驻留点数据的时空哈希表的第一哈希键值对该驻留点数据的时空哈希表进行检索，得到指定时间段内驻留点数据对应的用户和车出现的次数；此时，根据得到的人车同时出现的次数，我们再获取用户的用户轨迹数据，并对该用户轨迹数据进行时空哈希处理，以得到用户轨迹数据的时空哈希表；最后，我们再根据用户轨迹数据的第二哈希键值对用户轨迹数据的时空哈希表进行查找，从而得到车与用户的轨迹重合情况，即得到人车匹配信息。在实际应用中，通过对电信运营商的信令数据进行哈希处理，以得到人车匹配信息，可以便于向用户推荐最佳的乘车信息以及乘车路线等，从而方便了人们的生活，以及，利用哈希对信令数据进行处理，也提高了电信运营商大量信令数据的计算处理能力，提高了人车匹配的精度和效率。

本发明实施例提供的信令数据匹配方法，包括：获取信令数据，其中，信令数据包括驻留点数据和用户轨迹数据；对驻留点数据进行时空密度分析，以得到驻留点数据的空间局部哈希参数和时间局部哈希参数；将驻留点数据的空间局部哈希参数和时间局部哈希参数进行时空哈希处理，以得到驻留点数据的时空哈希表；根据驻留点数据的时空哈希表的第一哈希键值对驻留点数据的时空哈希表进行检索，以得到指定时间段内驻留点数据对应的多种类型对象出现的次数；获取多种类型对象中用户的用户轨迹数据，并对用户轨迹数据进行时空哈希处理，以得到用户轨迹数据的时空哈希表；根据用户轨迹数据的第二哈希键值对用户轨迹数据的时空哈希表进行查找，以得到多种类型对象中其余对象与用户的匹配信息。本申请利用哈希方法对电信运营商数据进行处理，从而提高了信令数据匹配的精度和效率。

进一步的，在图1的基础上，本发明实施例提供了另一种信令数据匹配方法，图3为本发明实施例提供的另一种信令数据匹配方法的流程图，如图3所示，该方法包括以下步骤：

步骤S202，获取信令数据，其中，信令数据包括驻留点数据和用户轨迹数据；

步骤S204，对驻留点数据进行时空密度分析，以得到驻留点数据的空间局部哈希参数和时间局部哈希参数；

步骤S206，将驻留点数据的空间局部哈希参数和时间局部哈希参数进行时空哈希处理，以得到驻留点数据的时空哈希表；

其中，上述步骤S202～S206可以参考步骤S102～S106，本发明实施例此处不再详细阐述。

步骤S208，根据第一哈希键值对驻留点数据的时空哈希表进行检索，以得到具有相同第一哈希键值的对象；

具体地，这里根据驻留点数据的时空哈希表额第一哈希键值对驻留点数据的时空哈希表进行检索，可以得到驻留点数据的时空哈希表中具有相同第一哈希键值的对象。例如，对于人车匹配的情况下，通过第一哈希键值对驻留点数据的时空哈希表进行检索，可以得到在所有人车驻留点数据中具有相同轨迹的用户和车。

步骤S210，对具有相同第一哈希键值的对象进行笛卡尔积处理，以得到指定时间段内具有相同第一哈希键值的对象同时出现的次数；其中，具有相同第一哈希键值的对象同时出现的次数即驻留点数据对应的多种类型对象出现的次数；

此时，我们可以对具有相同第一哈希键值的对象进行笛卡尔积处理，从而得到指定时间段内具有相同第一哈希键值的对象同时出现的次数，即统计指定时间段内的不同对象同时出现的次数，即可以得到不同对象的轨迹重合撞击次数，以及指定时间段内不同对象的轨迹撞击比率。

步骤S212，获取多种类型对象中用户的用户轨迹数据，并对用户轨迹数据进行时空哈希处理，以得到用户轨迹数据的时空哈希表；

步骤S214，根据用户轨迹数据的第二哈希键值对用户轨迹数据的时空哈希表进行查找，以得到多种类型对象中其余对象与用户的匹配信息。

进一步的，在图3的基础上，本发明实施例提供了另一种信令数据匹配方法，图4为本发明实施例提供的另一种信令数据匹配方法的流程图，如图4所示，该方法包括以下步骤：

步骤S302，获取信令数据，其中，信令数据包括驻留点数据和用户轨迹数据；

步骤S304，对驻留点数据进行时空密度分析，以得到驻留点数据的空间局部哈希参数和时间局部哈希参数；

步骤S306，将驻留点数据的空间局部哈希参数和时间局部哈希参数进行时空哈希处理，以得到驻留点数据的时空哈希表；

步骤S308，根据第一哈希键值对驻留点数据的时空哈希表进行检索，以得到具有相同第一哈希键值的对象；

步骤S310，对具有相同第一哈希键值的对象进行笛卡尔积处理，以得到指定时间段内具有相同第一哈希键值的对象同时出现的次数总和；

其中，上述步骤S302～S310可以参考上述步骤S202～S210发明实施例此处不再详细阐述。

步骤S312，基于预设概率阈值对次数总和进行筛选处理，以得到指定时间段内具有相同第一哈希键值的对象同时出现的次数；其中，具有相同第一哈希键值的对象同时出现的次数即驻留点数据对应的多种类型对象出现的次数；

其中，预设概率阈值根据指定时间段时长、驻留点数据的空间局部哈希参数和时间局部哈希参数计算得到。具体地，我们可以根据公式(4)计算得到预设概率阈值：

其中，Q表示预设概率阈值，S为驻留点数据的空间局部哈希参数，s为栅格面积的上限值，T为驻留点数据的时间局部哈希参数，t为时间指的上限值，ε为信令数据的随机误差，n为指定时间段时长。

因此，在实际应用中，我们可以通过调整指定时间段时长，从而提高预设概率阈值，进而得到指定时间段内具有相同第一哈希键值的对象同时出现的次数，提高了不同对象驻留点数据的轨迹的重合度。

步骤S314，获取多种类型对象中用户的用户轨迹数据，并对用户轨迹数据进行时空哈希处理，以得到用户轨迹数据的时空哈希表；

步骤S316，根据用户轨迹数据的第二哈希键值对用户轨迹数据的时空哈希表进行查找，以得到多种类型对象中其余对象与用户的匹配信息。

进一步的，在图1的基础上，本发明实施例提供了另一种信令数据匹配方法，图5为本发明实施例提供的另一种信令数据匹配方法的流程图，如图5所示，该方法包括以下步骤：

步骤S402，获取信令数据，其中，信令数据包括驻留点数据和用户轨迹数据；

步骤S404，对驻留点数据进行时空密度分析，以得到驻留点数据的空间局部哈希参数和时间局部哈希参数；

步骤S406，将驻留点数据的空间局部哈希参数和时间局部哈希参数进行时空哈希处理，以得到驻留点数据的时空哈希表；

步骤S408，根据驻留点数据的时空哈希表的第一哈希键值对驻留点数据的时空哈希表进行检索，以得到指定时间段内驻留点数据对应的多种类型对象出现的次数；

其中，上述步骤S402～S408可以参考上述步骤S102～S108，本发明此处不再详细阐述。

步骤S410，获取多种类型对象中用户的用户轨迹数据，对用户轨迹数据进行时空密度分析，以得到用户轨迹数据的空间局部哈希参数和时间局部哈希参数；

具体地，这里对用户轨迹数据进行时空密度分析，可以参考公式(1)和公式(2)，分别得到用户轨迹数据的空间局部哈希参数和时间局部哈希参数。

步骤S412，将用户轨迹数据的空间局部哈希参数和时间局部哈希参数进行时空哈希处理，以得到用户轨迹数据的时空哈希表；

具体地，将用户轨迹数据的空间局部哈希参数和时间局部哈希参数按照公式(3)进行时空哈希处理，从而得到用户轨迹数据的时空哈希表。

步骤S414，根据用户轨迹数据的第二哈希键值对用户轨迹数据的时空哈希表进行查找，以得到多种类型对象中其余对象与用户的匹配信息。

进一步的，在图5的基础上，本发明实施例提供了另一种信令数据匹配方法，图6为本发明实施例提供的另一种信令数据匹配方法的流程图，如图6所示，该方法包括以下步骤：

步骤S502，获取信令数据，其中，信令数据包括驻留点数据和用户轨迹数据；

步骤S504，对驻留点数据进行时空密度分析，以得到驻留点数据的空间局部哈希参数和时间局部哈希参数；

步骤S506，将驻留点数据的空间局部哈希参数和时间局部哈希参数进行时空哈希处理，以得到驻留点数据的时空哈希表；

步骤S508，根据驻留点数据的时空哈希表的第一哈希键值对驻留点数据的时空哈希表进行检索，以得到指定时间段内驻留点数据对应的多种类型对象出现的次数；

步骤S510，获取多种类型对象中用户的用户轨迹数据，并对用户轨迹数据进行时空哈希处理，以得到用户轨迹数据的时空哈希表；

其中，上述步骤S502～S510可以参考上述步骤S402～S412，本发明此处不再详细阐述。

步骤S512，根据用户轨迹数据的第二哈希键值对用户轨迹数据的时空哈希表进行查找，以得到具有相同第二哈希键值对应的用户轨迹数据；

步骤S514，将具有相同第二哈希键值对应的用户轨迹数据记为一次碰撞次数，碰撞次数为多种类型对象中其余对象与用户的匹配信息。

这里根据用户轨迹数据的第二哈希键值对用户轨迹数据的时空哈希表进行查找，以得到具有相同第二哈希键值对应的用户轨迹数据。此时，对于具有相同第二哈希键值对应的用户轨迹数据，则认为碰撞成功，记录为一次碰撞次数，否则，则记为碰撞失败，统计指定时间段内全部碰撞成功的碰撞次数，该碰撞次数即为多种类型对象中其余对象与用户的轨迹重合精确度，根据该轨迹重合精确度，我们可以得到多种类型对象中其余对象与用户的匹配信息。

进一步的，该信令数据匹配方法还包括：将指定时间段内驻留点数据对应的多种类型对象出现的次数进行分层抽样处理，并进行打分。

在实际应用中，由于用户的同行行为较为复杂，例如，在某一时间段内有多个用户从地点A到地点B，或者某几个用户的用户轨迹完全相同，此外，在客观上，电信运营商的信令数据也存在误差和不对齐性，从而导致信令数据匹配的精度偏低。此时，对于指定时间段内驻留点数据对应的多种类型对象出现的次数进行分层抽样处理，并对不同抽样区间的不同类型对象的次数分别计算正态分布参数和打分，以及进行合并处理，从而得到全部驻留点数据对应的分布密度曲线。其中，分布密度曲线如图7所示，其中，重合概率为不同类型对象的驻留点数据重合的概率。

进一步的，在上述实施例的基础上，本发明实施例还提供了一种信令数据匹配装置，图8为本发明实施例提供的一种信令数据匹配装置的示意图，如图8所示，该装置包括：

第一获取模块10，用于获取信令数据，其中，信令数据包括驻留点数据和用户轨迹数据；

分析模块20，用于对驻留点数据进行时空密度分析，以得到驻留点数据的空间局部哈希参数和时间局部哈希参数；

处理模块30，用于将驻留点数据的空间局部哈希参数和时间局部哈希参数进行时空哈希处理，以得到驻留点数据的时空哈希表；

检索模块40，用于根据驻留点数据的时空哈希表的第一哈希键值对驻留点数据的时空哈希表进行检索，以得到指定时间段内驻留点数据对应的多种类型对象出现的次数；

第二获取模块50，用于获取多种类型对象中用户的用户轨迹数据，并对用户轨迹数据进行时空哈希处理，以得到用户轨迹数据的时空哈希表；

查找模块60，用于根据用户轨迹数据的第二哈希键值对用户轨迹数据的时空哈希表进行查找，以得到多种类型对象中与用户的匹配信息。

本发明实施例提供的信令数据匹配装置，包括：获取信令数据，其中，信令数据包括驻留点数据和用户轨迹数据；对驻留点数据进行时空密度分析，以得到驻留点数据的空间局部哈希参数和时间局部哈希参数；将驻留点数据的空间局部哈希参数和时间局部哈希参数进行时空哈希处理，以得到驻留点数据的时空哈希表；根据驻留点数据的时空哈希表的第一哈希键值对驻留点数据的时空哈希表进行检索，以得到指定时间段内驻留点数据对应的多种类型对象出现的次数；获取多种类型对象中用户的用户轨迹数据，并对用户轨迹数据进行时空哈希处理，以得到用户轨迹数据的时空哈希表；根据用户轨迹数据的第二哈希键值对用户轨迹数据的时空哈希表进行查找，以得到多种类型对象中其余对象与用户的匹配信息。本申请利用哈希方法对电信运营商数据进行处理，从而提高了信令数据匹配的精度和效率。

本发明实施例还提供一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，处理器执行计算机程序时实现上述实施例提供的信令数据匹配方法的步骤。

本发明实施例还提供一种计算机可读存储介质，计算机可读存储介质上存储有计算机程序，计算机程序被处理器运行时执行上述实施例的信令数据匹配方法的步骤。

本发明实施例所提供的计算机程序产品，包括存储了程序代码的计算机可读存储介质，所述程序代码包括的指令可用于执行前面方法实施例中所述的方法，具体实现可参见方法实施例，在此不再赘述。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的信令数据匹配装置的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

另外，在本发明实施例的描述中，除非另有明确的规定和限定，术语“安装”、“相连”、“连接”应做广义理解，例如，可以是固定连接，也可以是可拆卸连接，或一体地连接；可以是机械连接，也可以是电连接；可以是直接相连，也可以通过中间媒介间接相连，可以是两个元件内部的连通。对于本领域的普通技术人员而言，可以具体情况理解上述术语在本发明中的具体含义。

所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个处理器可执行的非易失的计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

在本发明的描述中，需要说明的是，术语“中心”、“上”、“下”、“左”、“右”、“竖直”、“水平”、“内”、“外”等指示的方位或位置关系为基于附图所示的方位或位置关系，仅是为了便于描述本发明和简化描述，而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作，因此不能理解为对本发明的限制。此外，术语“第一”、“第二”、“第三”仅用于描述目的，而不能理解为指示或暗示相对重要性。

最后应说明的是：以上所述实施例，仅为本发明的具体实施方式，用以说明本发明的技术方案，而非对其限制，本发明的保护范围并不局限于此，尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，其依然可以对前述实施例所记载的技术方案进行修改或可轻易想到变化，或者对其中部分技术特征进行等同替换；而这些修改、变化或者替换，并不使相应技术方案的本质脱离本发明实施例技术方案的精神和范围，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应所述以权利要求的保护范围为准。

Claims (10)

1.一种信令数据匹配方法，其特征在于，所述方法包括：

获取信令数据，其中，所述信令数据包括驻留点数据和用户轨迹数据；

对所述驻留点数据进行时空密度分析，以得到驻留点数据的空间局部哈希参数和时间局部哈希参数；

将所述驻留点数据的空间局部哈希参数和时间局部哈希参数进行时空哈希处理，以得到驻留点数据的时空哈希表；

根据驻留点数据的时空哈希表的第一哈希键值对所述驻留点数据的时空哈希表进行检索，以得到指定时间段内驻留点数据对应的多种类型对象出现的次数；

获取所述多种类型对象中用户的用户轨迹数据，并对所述用户轨迹数据进行时空哈希处理，以得到用户轨迹数据的时空哈希表；

根据用户轨迹数据的第二哈希键值对所述用户轨迹数据的时空哈希表进行查找，以得到所述多种类型对象中其余对象与用户的匹配信息。

2.根据权利要求1所述的信令数据匹配方法，其特征在于，所述根据驻留点数据的时空哈希表的第一哈希键值对所述驻留点数据的时空哈希表进行检索，以得到指定时间段内驻留点数据对应的多种类型对象出现的次数的步骤包括：

根据所述第一哈希键值对所述驻留点数据的时空哈希表进行检索，以得到具有相同所述第一哈希键值的对象；

对所述具有相同所述第一哈希键值的对象进行笛卡尔积处理，以得到指定时间段内所述具有相同所述第一哈希键值的对象同时出现的次数；

其中，所述具有相同所述第一哈希键值的对象同时出现的次数即驻留点数据对应的多种类型对象出现的次数。

3.根据权利要求2所述的信令数据匹配方法，其特征在于，所述对所述具有相同所述第一哈希键值的对象进行笛卡尔积处理，以得到指定时间段内所述具有相同所述第一哈希键值的对象同时出现的次数的步骤还包括：

对所述具有相同所述第一哈希键值的对象进行笛卡尔积处理，以得到指定时间段内所述具有相同所述第一哈希键值的对象同时出现的次数总和；

基于预设概率阈值对所述次数总和进行筛选处理，以得到指定时间段内所述具有相同所述第一哈希键值的对象同时出现的次数。

4.根据权利要求3所述的信令数据匹配方法，其特征在于，所述预设概率阈值根据指定时间段时长、所述驻留点数据的空间局部哈希参数和时间局部哈希参数计算得到。

5.根据权利要求1所述的信令数据匹配方法，其特征在于，所述对所述用户轨迹数据进行时空哈希处理，以得到用户轨迹数据的时空哈希表的步骤包括：

对所述用户轨迹数据进行时空密度分析，以得到用户轨迹数据的空间局部哈希参数和时间局部哈希参数；

将所述用户轨迹数据的空间局部哈希参数和时间局部哈希参数进行时空哈希处理，以得到用户轨迹数据的时空哈希表。

6.根据权利要求5所述的信令数据匹配方法，其特征在于，所述根据用户轨迹数据的第二哈希键值对所述用户轨迹数据的时空哈希表进行查找，以得到所述多种类型对象中其余对象与用户的匹配信息的步骤包括：

根据用户轨迹数据的第二哈希键值对所述用户轨迹数据的时空哈希表进行查找，以得到具有相同第二哈希键值对应的用户轨迹数据；

将所述具有相同第二哈希键值对应的用户轨迹数据记为一次碰撞次数，所有碰撞次数为所述多种类型对象中其余对象与用户的匹配信息。

7.根据权利要求1所述的信令数据匹配方法，其特征在于，所述方法还包括：

将所述指定时间段内驻留点数据对应的多种类型对象出现的次数进行分层抽样处理，并进行打分。

8.一种信令数据匹配装置，其特征在于，所述装置包括：

第一获取模块，用于获取信令数据，其中，所述信令数据包括驻留点数据和用户轨迹数据；

分析模块，用于对所述驻留点数据进行时空密度分析，以得到驻留点数据的空间局部哈希参数和时间局部哈希参数；

处理模块，用于将所述驻留点数据的空间局部哈希参数和时间局部哈希参数进行时空哈希处理，以得到驻留点数据的时空哈希表；

检索模块，用于根据驻留点数据的时空哈希表的第一哈希键值对所述驻留点数据的时空哈希表进行检索，以得到指定时间段内驻留点数据对应的多种类型对象出现的次数；

第二获取模块，用于获取所述多种类型对象中用户的用户轨迹数据，并对所述用户轨迹数据进行时空哈希处理，以得到用户轨迹数据的时空哈希表；

查找模块，用于根据用户轨迹数据的第二哈希键值对所述用户轨迹数据的时空哈希表进行查找，以得到所述多种类型对象中与用户的匹配信息。

9.一种电子设备，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现上述权利要求1-7任一项所述的信令数据匹配方法的步骤。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器运行时执行上述权利要求1-7任一项所述的信令数据匹配方法的步骤。

Images