[发明专利]一种出行轨迹聚类方法、装置及设备

权利要求书

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

获取用户的多条出行轨迹，所述多条出行轨迹均分别包括起点、终点以及位于二者之间的中间点；

分别利用所述多条出行轨迹的起点和/或终点，对所述多条出行轨迹进行聚类，得到第一出行轨迹集合，所述第一出行轨迹集合包括起点和/或终点相匹配的出行轨迹，所述第一出行轨迹集合中出行轨迹的条数大于或等于第一阈值；

利用各条出行轨迹中的中间点，对所述第一出行轨迹集合中的出行轨迹进行聚类，得到第二出行轨迹集合，所述第二出行轨迹集合包括起点和中间点均分别相匹配的出行轨迹，和/或，终点和中间点均分别相匹配的出行轨迹。

2.根据权利要求1所述的方法，其特征在于，所述中间点包括转弯点，所述转弯点与前第n个点的连线和所述转弯点与后第n个点的连线之间的夹角在预设夹角范围内，所述n为大于或等于1的整数。

3.根据权利要求1所述的方法，其特征在于，所述方法还包括：

从所述第一出行轨迹集合中确定由具有相同个数的中间点的出行轨迹形成的第三出行轨迹集合；

所述利用各条出行轨迹中的中间点，对所述第一出行轨迹集合中的出行轨迹进行聚类包括：

利用各条出行轨迹中的中间点，对所述第三出行轨迹集合中的出行轨迹进行聚类。

4.根据权利要求3所述的方法，其特征在于，所述方法还包括：

若所述第三出行轨迹集合中出行轨迹的条数大于或等于第二阈值，则执行利用各条出行轨迹中的中间点，对所述第三出行轨迹集合中的出行轨迹进行聚类的步骤。

5.根据权利要求1所述的方法，其特征在于，所述分别利用所述多条出行轨迹的起点和终点，对所述多条出行轨迹进行聚类包括：

对所述多条出行轨迹的起点进行聚类，得到第四出行轨迹集合；

对所述多条出行轨迹的终点进行聚类，得到第五出行轨迹集合；

根据所述第四出行轨迹集合和所述第五出行轨迹集合的交集形成所述第一出行轨迹集合。

6.根据权利要求5所述的方法，其特征在于，所述对所述多条出行轨迹的起点进行聚类，得到第四出行轨迹集合包括：

从未被利用起点进行聚类的出行轨迹中选取第一出行轨迹；

从除所述第一出行轨迹之外的所述未被利用起点进行聚类的出行轨迹中，确定其起点与所述第一出行轨迹的起点之间的距离小于或等于第一领域半径的出行轨迹，形成第六出行轨迹集合；

将所述第六出行轨迹集合与所述第一出行轨迹聚为一类，得到所述第四出行轨迹集合。

7.根据权利要求6所述的方法，其特征在于，所述方法还包括：

若所述第六出行轨迹集合中出行轨迹的条数大于或等于第三阈值，则执行将所述第六出行轨迹集合与所述第一出行轨迹聚为一类的步骤；

若所述第六出行轨迹集合中出行轨迹的条数小于所述第三阈值，则从未被利用起点进行聚类的出行轨迹中删除所述第一出行轨迹。

8.根据权利要求5所述的方法，其特征在于，所述对所述多条出行轨迹的终点进行聚类，得到第五出行轨迹集合包括：

从未被进行终点聚类的出行轨迹中选取第二出行轨迹；

从除所述第二出行轨迹之外的所述未被进行终点聚类的出行轨迹中，确定其终点与所述第二出行轨迹的终点之间的距离小于或等于第二领域半径的出行轨迹，形成第七出行轨迹集合；

将所述第七出行轨迹集合与所述第二出行轨迹聚为一类，得到第五出行轨迹集合。

9.根据权利要求8所述的方法，其特征在于，所述方法还包括：

若所述第七出行轨迹集合中出行轨迹的条数大于或等于第四阈值，则执行将所述第七出行轨迹集合与所述第二出行轨迹聚为一类的步骤；

若所述第七出行轨迹集合中出行轨迹的条数小于所述第四阈值，则从未被进行终点聚类的出行轨迹中删除所述第二出行轨迹。

10.根据权利要求6至9任意一项所述的方法，其特征在于，所述距离为路网距离。