[发明专利]相似轨迹计算方法、装置及电子设备

说明书

公开一种相似轨迹计算方法、装置、电子设备及机器可读存储介质。在本申请中，从对接的信令库中获取指定目标时段内的所有信令，生成待搜索信令集合；基于预设时间窗对所述搜索信令集合中的各条信令执行数据加工，生成与各个用户分别对应的信令轨迹，并基于生成的信令轨迹构建信令轨迹集合；对所述信令轨迹集合执行多级筛选计算，确定出与目标用户的第一信令轨迹相似的其它用户的第二信令轨迹，极大地减少了相似轨迹计算所需的信令数量及信令轨迹数量，从而提高了相似轨迹的计算效率。

技术领域

本申请一个或多个实施例涉及计算机应用技术领域，尤其涉及相似轨迹计算方法、装置、电子设备及机器可读存储介质。

背景技术

通信运营商拥有海量的用户，每个用户每天在使用移动终端的过程中，频繁地通过信令与运营商的基站进行交互，产生了更加海量的信令。通常，在一个城市的运营商拥有的用户数量可以达到数百万乃至千万级，则每日产生的信令可以达到数十亿级别。这些信令可以有助于运营商对用户进行更为深入的分析，形成一些信令轨迹，为政府公共安全部门等机构提供一些有价值的数据支撑。然而由于信令的数据量过于庞大，缺乏有效的处理机制，无法实现用户信令轨迹的价值最大化。

发明内容

本申请提供一种相似轨迹计算方法，所述方法包括：

从对接的信令库中，获取指定目标时段内的所有信令，生成待搜索信令集合；

基于预设时间窗对所述搜索信令集合中的各条信令执行数据加工，生成与各个用户分别对应的信令轨迹，并基于生成的信令轨迹构建信令轨迹集合；

对所述信令轨迹集合执行多级筛选计算，确定出与目标用户的第一信令轨迹相似的其它用户的第二信令轨迹。

可选的，所述信令至少包括用户标识、上报时刻、终端位置；所述用户标识用于唯一标识用户身份，所述终端位置表征用户携带的终端所在的地理位置，所述上报时刻表征所述终端上报所述终端位置时对应的时刻。

可选的，所述时间窗为预设时间周期被分割为若干长度相同且被顺序编号的时间段；

所述基于预设时间窗对所述搜索信令集合中的各条信令执行数据加工，生成与各个用户分别对应的信令轨迹，包括：

基于信令中的用户标识，将所述搜索信令集合中的信令按用户分组，得到与各个用户分别对应的分组信令；

基于信令中的上报时刻，将各个用户分别对应的分组信令基于时间窗进行对齐映射，得到与各个用户分别对应的时间窗对齐映射后的若干信令；

将与各个用户分别对应的时间窗对齐映射后的若干信令中的每个信令的终端位置按时间窗编号顺序串接，生成与各个用户分别对应的终端位置序列；

基于生成与各个用户分别对应的终端位置序列，生成与各个用户分别对应的信令轨迹。

可选的，当同一时间窗对应存在同一用户标识的多个信令时，还包括：

计算该多个信令中的终端位置对应的中心点位置，并将该中心点位置作为该同一用户标识的多个信令对应在该同一时间窗的终端位置。

可选的，所述基于生成与各个用户分别对应的终端位置序列，生成与各个用户分别对应的信令轨迹，包括：

将与各个用户分别对应的终端位置序列中的每个终端位置，分别生成对应的哈希位置；

基于生成的哈希位置，构建与各个用户分别对应的哈希位置序列，将与各个用户分别对应的哈希位置序列作为与各个用户分别对应的信令轨迹。

可选的，所述哈希位置为GeoHash位置；

所述对所述信令轨迹集合执行多级筛选计算，确定出与目标用户的第一信令轨迹相似的其它用户的第二信令轨迹，包括：