[发明专利]轨迹的确定方法和装置、时间的推荐方法和装置

权利要求书

1.一种轨迹的确定方法，包括：

获取第一对象在设定时间段内的多个轨迹点的轨迹信息，每个轨迹点的轨迹信息包括该轨迹点的地理位置和所述第一对象位于该轨迹点的时间；

根据每个轨迹点的地理位置，对所述多个轨迹点进行聚类以得到互不重叠的多个区域，每个区域中的轨迹点密度大于预设密度；

根据每个区域中的至少一个轨迹点的时间，确定每个区域对应的时间；

按照每个区域对应的时间对所述多个区域进行排列，以得到所述第一对象的区域运动轨迹；

重复所述获取、所述聚类、所述确定和所述排列的步骤，以得到所述第一对象的多个区域运动轨迹；

基于所述多个区域运动轨迹，确定所述第一对象频繁运动的频繁轨迹，所述频繁轨迹包括频繁区域和频繁区域对应的频繁时间段。

2.根据权利要求1所述的方法，其中，基于所述多个区域运动轨迹，确定所述第一对象频繁运动的频繁轨迹包括：

从所述多个区域运动轨迹中选择一个作为基准区域运动轨迹；

确定与所述基准区域运动轨迹属于同类的多个同类区域运动轨迹，每个同类区域运动轨迹中的第i个区域与所述基准区域运动轨迹中的第i个区域至少部分重叠，其中，1≤i≤N≤M，M和N中的一个为所述基准区域运动轨迹中的区域数量，另一个为同类区域运动轨迹中的区域数量，第i个区域对应的时间早于第i+1个区域对应的时间；

对所述基准区域运动轨迹中的第i个区域对应的第一时间进行扩展，以得到包含该第一时间的第一时间范围；

对每个同类区域运动轨迹中的第i个区域对应的第二时间进行扩展，以得到包含该第二时间的第二时间范围；

根据所述第一时间范围和每个所述第二时间范围，确定所述频繁轨迹。

3.根据权利要求2所述的方法，其中，根据所述第一时间范围和每个所述第二时间范围，确定所述频繁轨迹包括：

统计与所述第一时间范围至少部分重合的所述第二时间范围的第一总数量；

若所述第一总数量大于预设数量，则按照时间先后顺序，将所述第一时间范围的上限和下限、以及每个所述第二时间范围的上限和下限进行排列，以得到时间序列，所述时间序列中相邻的两个时间组成序列时间段；

根据每个序列时间段、所述第一时间范围和每个所述第二时间范围，确定所述频繁轨迹。

4.根据权利要求3所述的方法，其中，根据每个序列时间段、所述第一时间范围和每个所述第二时间范围，确定所述频繁轨迹包括：

统计与每个序列时间段至少部分重合的所述第一时间范围和所述第二时间范围的第二总数量；

若所述第二总数量大于预设数量，则确定该序列时间段为频繁子时间段，所述基准区域运动轨迹中的第i个区域为频繁区域；

根据全部的频繁子时间段，确定所述频繁时间段，所述频繁时间段包含全部的频繁子时间段。

5.根据权利要求4所述的方法，其中，所述频繁时间段的下限为全部的频繁子时间段中最早的时间，所述频繁时间段的上限为全部的频繁子时间段中最晚的时间。

6.根据权利要求1-5任意一项所述的方法，其中，对所述多个轨迹点进行聚类包括：

将所述多个轨迹点划分为多个子区域；

将所述多个子区域中相邻且轨迹点密度大于所述预设密度的子区域合并，以得到所述多个区域。

7.根据权利要求6所述的方法，其中，将所述多个子区域中相邻且轨迹点密度大于预设密度的子区域合并包括：

从所述多个子区域中选取一个轨迹点密度大于所述预设密度的第一子区域；

判断与所述第一子区域相邻的子区域的轨迹点密度是否大于所述预设密度，以得到判断结果；

若判断结果为是，则将所述第一子区域与该相邻的子区域进行合并，以得到合并子区域；

将所述合并子区域作为所述第一子区域，重复所述判断和所述合并的步骤，直至与所述第一子区域相邻的每个子区域的轨迹点密度均不大于所述预设密度，从而得到所述多个区域中的一个区域；

从剩余的子区域中选取一个轨迹点密度大于预设密度的子区域作为所述第一子区域，重复所述判断和所述合并的步骤，从而得到所述多个区域。