[發明專利]一種出行軌跡聚類方法、裝置及設備

有效

• 申請號: 201710288748.X
• 申請日: 2017-04-27
• 公開（公告）號: CN107122461B
• 公開（公告）日: 2019-08-13
• 發明（設計）人: 徐麗麗;高睿
• 申請（專利權）人: 東軟集團股份有限公司
• 主分類號: G06F16/35
• 分類號: G06F16/35;G06F16/29
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 劉曉菲;王寶筠

1.一種出行軌跡聚類方法，其特征在于，所述方法包括：

獲取用戶的多條出行軌跡，所述多條出行軌跡均分別包括起點、終點以及位于二者之間的中間點；

分別利用所述多條出行軌跡的起點和/或終點，對所述多條出行軌跡進行聚類，得到第一出行軌跡集合，所述第一出行軌跡集合包括起點和/或終點相匹配的出行軌跡，所述第一出行軌跡集合中出行軌跡的條數大于或等于第一閾值；

利用各條出行軌跡中的中間點，對所述第一出行軌跡集合中的出行軌跡進行聚類，得到第二出行軌跡集合，所述第二出行軌跡集合包括起點和中間點均分別相匹配的出行軌跡，和/或，終點和中間點均分別相匹配的出行軌跡。

2.根據權利要求1所述的方法，其特征在于，所述中間點包括轉彎點，所述轉彎點與前第n個點的連線和所述轉彎點與后第n個點的連線之間的夾角在預設夾角范圍內，所述n為大于或等于1的整數。

3.根據權利要求1所述的方法，其特征在于，所述方法還包括：

從所述第一出行軌跡集合中確定由具有相同個數的中間點的出行軌跡形成的第三出行軌跡集合；

所述利用各條出行軌跡中的中間點，對所述第一出行軌跡集合中的出行軌跡進行聚類包括：

利用各條出行軌跡中的中間點，對所述第三出行軌跡集合中的出行軌跡進行聚類。

4.根據權利要求3所述的方法，其特征在于，所述方法還包括：

若所述第三出行軌跡集合中出行軌跡的條數大于或等于第二閾值，則執行利用各條出行軌跡中的中間點，對所述第三出行軌跡集合中的出行軌跡進行聚類的步驟。

5.根據權利要求1所述的方法，其特征在于，所述分別利用所述多條出行軌跡的起點和終點，對所述多條出行軌跡進行聚類包括：

對所述多條出行軌跡的起點進行聚類，得到第四出行軌跡集合；

對所述多條出行軌跡的終點進行聚類，得到第五出行軌跡集合；

根據所述第四出行軌跡集合和所述第五出行軌跡集合的交集形成所述第一出行軌跡集合。

6.根據權利要求5所述的方法，其特征在于，所述對所述多條出行軌跡的起點進行聚類，得到第四出行軌跡集合包括：

從未被利用起點進行聚類的出行軌跡中選取第一出行軌跡；

從除所述第一出行軌跡之外的所述未被利用起點進行聚類的出行軌跡中，確定其起點與所述第一出行軌跡的起點之間的距離小于或等于第一領域半徑的出行軌跡，形成第六出行軌跡集合；

將所述第六出行軌跡集合與所述第一出行軌跡聚為一類，得到所述第四出行軌跡集合。

7.根據權利要求6所述的方法，其特征在于，所述方法還包括：

若所述第六出行軌跡集合中出行軌跡的條數大于或等于第三閾值，則執行將所述第六出行軌跡集合與所述第一出行軌跡聚為一類的步驟；

若所述第六出行軌跡集合中出行軌跡的條數小于所述第三閾值，則從未被利用起點進行聚類的出行軌跡中刪除所述第一出行軌跡。

8.根據權利要求5所述的方法，其特征在于，所述對所述多條出行軌跡的終點進行聚類，得到第五出行軌跡集合包括：

從未被進行終點聚類的出行軌跡中選取第二出行軌跡；

從除所述第二出行軌跡之外的所述未被進行終點聚類的出行軌跡中，確定其終點與所述第二出行軌跡的終點之間的距離小于或等于第二領域半徑的出行軌跡，形成第七出行軌跡集合；

將所述第七出行軌跡集合與所述第二出行軌跡聚為一類，得到第五出行軌跡集合。

9.根據權利要求8所述的方法，其特征在于，所述方法還包括：

若所述第七出行軌跡集合中出行軌跡的條數大于或等于第四閾值，則執行將所述第七出行軌跡集合與所述第二出行軌跡聚為一類的步驟；

若所述第七出行軌跡集合中出行軌跡的條數小于所述第四閾值，則從未被進行終點聚類的出行軌跡中刪除所述第二出行軌跡。

10.根據權利要求6至9任意一項所述的方法，其特征在于，所述距離為路網距離。