[发明专利]计算轨迹频繁度的方法、装置、存储介质及电子设备

权利要求书

1.一种计算轨迹频繁度的方法，其特征在于，包括：

获取移动对象的轨迹集合；

对所述轨迹集合中的各条轨迹进行基于轨迹相似度的聚类划分，得到轨迹组别，以及，获取所述轨迹集合中不与任何其他轨迹相似的轨迹的数量，其中，每个轨迹组别至少包含两条相似的轨迹；

根据所述轨迹集合中轨迹总数量与轨迹频繁度正相关、所述轨迹组别的组别数量与所述轨迹频繁度负相关、所述不与任何其他轨迹相似的轨迹的数量与所述轨迹频繁度负相关，计算出所述轨迹频繁度；

其中，所述轨迹相似度基于周期相似度获得，在两条轨迹的出发时间符合相同周期的情况下，所述周期相似度为预设第一相似度值，在两条轨迹的出发时间不符合相同周期的情况下，所述周期相似度为预设第二相似度值，所述预设第一相似度值与所述预设第二相似度值为不同数值；

并且，所述对所述轨迹集合中的各条轨迹进行基于轨迹相似度的聚类划分，得到轨迹组别包括：

通过以下任一相似度计算模式，计算出所述轨迹集合中的每条轨迹与其他轨迹之间一一对应的轨迹相似度，所述轨迹相似度根据所采用的相似度计算模式包括周期相似度或综合相似度；

将根据计算出的轨迹相似度判定为相似的轨迹划分到同一轨迹组别；

所述相似度计算模式包括：

周期相似度计算模式；

路线周期综合相似度计算模式：所述综合相似度根据路线地理时间相似度与所述周期相似度的乘积来确定，或者，所述综合相似度根据路线地理相似度与所述周期相似度的乘积来确定，其中，所述路线地理相似度根据两条轨迹的相邻重要点在两条轨迹中所占比例来确定，以及，在行程经过两条轨迹的相邻重要点的时间误差绝对值均值满足预设时间间隔阈值的要求的情况下，所述路线地理时间相似度根据两条轨迹的相邻重要点在两条轨迹中所占比例来确定；在行程经过两条轨迹的相邻重要点的时间误差绝对值均值不满足所述预设时间间隔阈值的要求的情况下，所述路线地理时间相似度根据两条轨迹的相邻重要点在两条轨迹中所占比例、及所述预设时间间隔阈值与行程经过两条轨迹的相邻重要点的时间误差绝对值均值的比例来确定。

2.根据权利要求1所述的方法，其特征在于，在所述对轨迹集合中的各条轨迹进行基于轨迹相似度的聚类划分，得到轨迹组别之前，还包括：

针对所述轨迹集合中的每条轨迹，判断所针对的轨迹的起点是否与其他轨迹中至少一条轨迹的起点之间的距离满足预设起点距离阈值的要求、且终点之间的距离满足预设终点距离阈值的要求；

如果否，则将所针对的轨迹从所述轨迹集合中删除。

3.根据权利要求1所述的方法，其特征在于，所述根据轨迹集合中轨迹总数量与轨迹频繁度正相关、所述轨迹组别的组别数量与所述轨迹频繁度负相关、所述不与任何其他轨迹相似的轨迹的数量与所述轨迹频繁度负相关，计算出所述轨迹频繁度包括：

根据所述轨迹集合中轨迹总数量除以所述轨迹组别的组别数量与所述不与任何其他轨迹相似的轨迹的数量之和得到的商来确定所述轨迹频繁度。