[发明专利]轨迹聚合方法、装置、存储介质及电子设备

权利要求书

1.一种轨迹聚合方法，其特征在于，所述方法包括：

记录预设时间段内的各时间点的各用户的坐标点，以形成所述各用户的用户轨迹；

将所述各用户的用户轨迹转换为所述各用户的轨迹向量；

对所述各用户的轨迹向量进行聚合，获取最热轨迹向量；

根据所述最热轨迹向量获取所述最热轨迹向量对应的标准最热轨迹。

2.如权利要求1所述的方法，其特征在于，将所述各用户的用户轨迹转换为所述各用户的轨迹向量，包括：

将各用户的用户轨迹中的坐标点转换为轨迹向量中的各分量，获取与所述用户轨迹中的坐标点数目相同的维数的向量。

3.如权利要求2所述的方法，其特征在于，通过以下公式将各用户的用户轨迹中的坐标点转换为轨迹向量中的各分量：

V_i＝ceil(x_i/k)+(ceil(w/k)+1)*ceil(y_i/k)；

其中，w表示所述用户轨迹中的坐标点所在的图片的宽度，k表示设定的w的比例系数，k大于0且小于或等于w，x_i以及y_i表示用户轨迹中的坐标点，V_i表示轨迹向量中第i个分量。

4.如权利要求1所述的方法，其特征在于，对所述各用户的轨迹向量进行聚合，获取最热轨迹向量之前，所述方法还包括：

对所述各用户的轨迹向量进行降维，相邻向量分量中相同的向量分量仅保留一个。

5.如权利要求4所述的方法，其特征在于，对所述各用户的轨迹向量进行聚合，获取最热轨迹向量，包括：

将各用户的轨迹向量中相同的轨迹向量对应的用户进行聚合；

获取相同轨迹向量对应的用户数目最多的轨迹向量，所述轨迹向量为最热轨迹向量。

6.如权利要求1所述的方法，其特征在于，根据所述最热轨迹向量获取所述最热轨迹向量对应的标准最热轨迹，包括：

将所述最热轨迹向量映射到标准路径上，以获取所述最热轨迹向量对应的标准最热轨迹。

7.如权利要求1所述的方法，其特征在于，将所述各用户的用户轨迹转换为所述各用户的轨迹向量之前，所述方法还包括：

将所述用户轨迹中与前一坐标点的距离大于第一预设间距的坐标点舍弃。

8.如权利要求1所述的方法，其特征在于，将所述各用户的用户轨迹转换为所述各用户的轨迹向量之前，所述方法还包括：

在所述用户轨迹中距离大于第二预设间距的相邻两坐标点之间补充坐标点，直到任意相邻两坐标点之间的距离小于所述第二预设间距。

9.一种展示对象的位置规划方法，应用于如权利要求1-8中任意一项所述的方法，其特征在于，所述方法还包括：

获取所述标准最热轨迹上的用户画像，根据所述用户画像对待展示对象的位置进行规划。

10.一种轨迹聚合装置，其特征在于，所述装置包括：

记录模块，用于记录预设时间段内的各时间点的各用户的坐标点，以形成所述各用户的用户轨迹；

转换模块，用于将所述各用户的用户轨迹转换为所述各用户的轨迹向量；

聚合模块，用于对所述各用户的轨迹向量进行聚合，获取最热轨迹向量；

获取模块，用于根据所述最热轨迹向量获取所述最热轨迹向量对应的标准最热轨迹。

11.一种展示对象的位置规划装置，应用于如权利要求10所述的装置，其特征在于，所述装置包括：

规划模块，用于获取所述标准最热轨迹上的用户画像，根据所述用户画像对待展示对象的位置进行规划。

12.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现权利要求1-9任一项所述的方法步骤。

13.一种电子设备，其特征在于，包括：一个或多个处理器；

存储装置，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器实现如权利要求1-9中任一项所述的方法步骤。