相似轨迹计算方法、装置及电子设备制造方法及图纸

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

【技术实现步骤摘要】
相似轨迹计算方法、装置及电子设备
本申请一个或多个实施例涉及计算机应用
，尤其涉及相似轨迹计算方法、装置、电子设备及机器可读存储介质。
技术介绍
通信运营商拥有海量的用户，每个用户每天在使用移动终端的过程中，频繁地通过信令与运营商的基站进行交互，产生了更加海量的信令。通常，在一个城市的运营商拥有的用户数量可以达到数百万乃至千万级，则每日产生的信令可以达到数十亿级别。这些信令可以有助于运营商对用户进行更为深入的分析，形成一些信令轨迹，为政府公共安全部门等机构提供一些有价值的数据支撑。然而由于信令的数据量过于庞大，缺乏有效的处理机制，无法实现用户信令轨迹的价值最大化。
技术实现思路
本申请提供一种相似轨迹计算方法，所述方法包括：从对接的信令库中，获取指定目标时段内的所有信令，生成待搜索信令集合；基于预设时间窗对所述搜索信令集合中的各条信令执行数据加工，生成与各个用户分别对应的信令轨迹，并基于生成的信令轨迹构建信令轨迹集合；对所述信令轨迹集合执行多级筛选计算，确定出与目标用户的第一信令轨迹相似的其它用本文档来自技高网...

【技术保护点】
1.一种相似轨迹计算方法，所述方法包括：/n从对接的信令库中，获取指定目标时段内的所有信令，生成待搜索信令集合；/n基于预设时间窗对所述搜索信令集合中的各条信令执行数据加工，生成与各个用户分别对应的信令轨迹，并基于生成的信令轨迹构建信令轨迹集合；/n对所述信令轨迹集合执行多级筛选计算，确定出与目标用户的第一信令轨迹相似的其它用户的第二信令轨迹。/n

【技术特征摘要】
1.一种相似轨迹计算方法，所述方法包括：
从对接的信令库中，获取指定目标时段内的所有信令，生成待搜索信令集合；
基于预设时间窗对所述搜索信令集合中的各条信令执行数据加工，生成与各个用户分别对应的信令轨迹，并基于生成的信令轨迹构建信令轨迹集合；
对所述信令轨迹集合执行多级筛选计算，确定出与目标用户的第一信令轨迹相似的其它用户的第二信令轨迹。


2.根据权利要求1所述的方法，所述信令至少包括用户标识、上报时刻、终端位置；所述用户标识用于唯一标识用户身份，所述终端位置表征用户携带的终端所在的地理位置，所述上报时刻表征所述终端上报所述终端位置时对应的时刻。


3.根据权利要求2所述的方法，所述时间窗为预设时间周期被分割为若干长度相同且被顺序编号的时间段；
所述基于预设时间窗对所述搜索信令集合中的各条信令执行数据加工，生成与各个用户分别对应的信令轨迹，包括：
基于信令中的用户标识，将所述搜索信令集合中的信令按用户分组，得到与各个用户分别对应的分组信令；
基于信令中的上报时刻，将各个用户分别对应的分组信令基于时间窗进行对齐映射，得到与各个用户分别对应的时间窗对齐映射后的若干信令；
将与各个用户分别对应的时间窗对齐映射后的若干信令中的每个信令的终端位置按时间窗编号顺序串接，生成与各个用户分别对应的终端位置序列；
基于生成与各个用户分别对应的终端位置序列，生成与各个用户分别对应的信令轨迹。


4.根据权利要求3所述的方法，当同一时间窗对应存在同一用户标识的多个信令时，还包括：
计算该多个信令中的终端位置对应的中心点位置，并将该中心点位置作为该同一用户标识的多个信令对应在该同一时间窗的终端位置。


5.根据权利要求3所述的方法，所述基于生成与各个用户分别对应的终端位置序列，生成与各个用户分别对应的信令轨迹，包括：
将与各个用户分别对应的终端位置序列中的每个终端位置，分别生成对应的哈希位置；
基于生成的哈希位置，构建与各个用户分别对应的哈希位置序列，将与各个用户分别对应的哈希位置序列作为与各个用户分别对应的信令轨迹。


6.根据权利要求5所述的方法，所述哈希位置为GeoHash位置；
所述对所述信令轨迹集合执行多级筛选计算，确定出与目标用户的第一信令轨迹相似的其它用户的第二信令轨迹，包括：
获取目标用户的第一信令轨迹，并计算生成与所述第一信令轨迹包括的若干GeoHash位置对应的公共哈希前缀；其中，所述公共哈希前缀表征所述第一信令轨迹对应的最大位置范围；
...

【专利技术属性】
技术研发人员：徐鹏飞，
申请(专利权)人：杭州数梦工场科技有限公司，
类型：发明
国别省市：浙江;33