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

权利要求书

1.一种用户轨迹计算方法，应用于大数据系统，所述大数据系统包括若干大数据计算节点，所述方法包括：

获取目标用户在指定时间范围内的历史轨迹；所述历史轨迹为基于预设的时间窗对所述目标用户携带的终端上报的信令数据进行对齐映射，并基于时间窗对齐映射后的信令数据进行合并，而生成的与所述目标用户对应的信令轨迹；所述信令数据至少包括上报时刻信息、终端标识信息、终端位置信息；所述时间窗对齐映射后的信令数据，为基于所述信令数据所包括的上报时刻信息将所述信令数据基于时间窗进行对齐映射而得到的；其中，当同一时间窗内存在包括与所述目标用户对应的终端标识信息的多个信令数据时，该多个信令数据对应在该同一时间窗的终端位置信息，为该多个信令数据所包括的终端位置信息对应的中心点位置信息；

确定在所述指定时间范围内与所述历史轨迹相关的轨迹集合；其中，所述轨迹集合包括除所述目标用户外的其它用户对应生成的若干信令轨迹；

构建相似轨迹计算任务，并将所述相似轨迹计算任务基于预设分配策略部署至若干所述大数据计算节点，以由若干所述大数据计算节点并行计算并从所述轨迹集合中确定出与所述历史轨迹相似的其它用户轨迹。

2.根据权利要求1所述的方法，在获取目标用户在指定时间范围内的历史轨迹之前，还包括：

获取所述终端上报的信令数据；其中，所述终端标识信息用于唯一标识所述终端，所述终端位置信息表征所述终端所在的地理位置信息，所述上报时刻信息表征所述终端上报所述终端位置信息时对应的时刻；

基于预设的时间窗对获取到的所述终端上报的信令数据进行对齐映射，并基于时间窗对齐映射后的所述信令数据进行合并，生成与所述目标用户对应的信令轨迹。

3.根据权利要求2所述的方法，所述时间窗为预设时间周期被分割为若干长度相同且被顺序编号的时间段；

所述基于预设的时间窗对获取到的所述终端上报的信令数据进行对齐映射，并基于时间窗对齐映射后的所述信令数据进行合并，生成与所述目标用户对应的信令轨迹，包括：

基于信令数据中的终端标识信息，将获取到的所述终端上报的信令数据进行设备分组，得到设备分组后的信令数据；

基于信令数据中的上报时刻信息，将设备分组后的信令数据基于时间窗进行对齐映射，得到时间窗对齐映射后的信令数据；

从所述时间窗对齐映射后的信令数据中，筛选出与所述目标用户对应的终端标识信息对应的时间窗对齐映射后的所有信令数据，并将该所有信令数据中每个信令数据的终端位置信息按时间窗编号顺序串接，合并生成与所述目标用户对应的信令轨迹。

4.根据权利要求1所述的方法，所述大数据计算节点被预先分配了对应的计算节点标识；

所述构建相似轨迹计算任务，并将所述相似轨迹计算任务基于预设分配策略部署至若干所述大数据计算节点，以由若干所述大数据计算节点并行计算并从所述轨迹集合中确定出与所述历史轨迹相似的其它用户轨迹，包括：

将所述轨迹集合划分为与若干所述计算节点标识分别对应若干轨迹子集合；

构建相似轨迹计算任务，并将所述相似轨迹计算任务部署至与每个所述轨迹子集合对应的计算节点标识的大数据计算节点，并由每个所述大数据计算节点并行计算并从对应的轨迹子集合中确定出与所述历史轨迹相似的其它用户轨迹；

将每个所述大数据计算节点确定出的与所述历史轨迹相似的其它用户轨迹进行合并排序，输出与所述历史轨迹相似的其它用户轨迹。

5.根据权利要求4所述的方法，所述由每个所述大数据计算节点并行计算并从对应的轨迹子集合中确定出与所述历史轨迹相似的其它用户轨迹，包括：

将所述历史轨迹分别与所述轨迹子集合的每个轨迹进行相似轨迹计算，从对应的轨迹子集合中确定出与所述历史轨迹相似的其它用户轨迹。