[發明專利]確定路段的方法及裝置

在審

• 申請號: 201810864175.5
• 申請日: 2018-08-01
• 公開（公告）號: CN109033395A
• 公開（公告）日: 2018-12-18
• 發明（設計）人: 余建濤;周銳
• 申請（專利權）人: 安徽華米信息科技有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06K9/62
• 代理公司: 北京博思佳知識產權代理有限公司 11415
• 代理人: 林祥

1.一種確定路段的方法，其特征在于，所述方法包括：

基于已收集的運動軌跡確定預設形狀的路段；

對所述預設形狀的路段進行分類，得到至少一個類簇；

針對所述至少一個類簇中的每一個類簇，確定該類簇中每兩個預設形狀的路段之間的相似度；

基于所述相似度確定符合預設條件的路段。

2.根據權利要求1所述的方法，其特征在于，所述基于已收集的運動軌跡確定預設形狀的路段，包括：

針對已收集的運動軌跡中的每一個運動軌跡，從該運動軌跡上確定一個待定路段，確定的待定路段由該運動軌跡上相鄰兩點組成；

確定該待定路段的起點是否在該運動軌跡包含的已確定的預設形狀的路段中；

若該待定路段的起點在該運動軌跡包含的已確定的預設形狀的路段中，則利用該待定路段的終點更新該待定路段的起點，從該運動軌跡上選取該待定路段的終點的下一個點，并利用所述下一個點更新該待定路段的終點，若該待定路段的終點不是該運動軌跡上的最后一個點，則執行確定該待定路段的起點是否在該運動軌跡包含的已確定的預設形狀的路段中的步驟。

3.根據權利要求2所述的方法，其特征在于，確定該待定路段的起點是否在該運動軌跡包含的已確定的預設形狀的路段中之后，所述方法還包括：

若該待定路段的起點未在該運動軌跡包含的已確定的預設形狀的路段中，則判斷該待定路段的起點和終點是否符合預設形狀條件；

若符合，則將該待定路段確定為預設形狀的路段，并執行利用該待定路段的終點更新該待定路段的起點的步驟；

若不符合，則從該運動軌跡上選取該待定路段的起點的前一個點，并利用所述前一個點更新該待定路段的起點，并執行確定該待定路段的起點是否在該運動軌跡包含的已確定的預設形狀的路段中的步驟。

4.根據權利要求1所述的方法，其特征在于，在對所述預設形狀的路段進行分類，得到至少一個類簇之前，所述方法還包括：

將所述預設形狀的路段分配到對應的地理分塊中；

針對每個地理分塊，確定該地理分塊包含的預設形狀的路段的數量，若所述數量小于第一預設數量，則將該地理分塊刪除。

5.根據權利要求4所述的方法，其特征在于，對所述預設形狀的路段進行分類，得到至少一個類簇，包括：

并行對每個地理分塊包含的預設形狀的路段進行分類；

確定每個類簇包含的預設形狀的路段的數量；

確定包含的預設形狀的路段的數量小于第二預設數量的類簇，并刪除確定的類簇。

6.根據權利要求1所述的方法，其特征在于，確定該類簇中每兩個預設形狀的路段的之間相似度，包括：

針對該類簇中每兩個預設形狀的路段，對其中的第一預設形狀的路段進行擴展，并確定擴展后的第一預設形狀的路段中每個點與其中的第二預設形狀的路段中每個點之間的距離；

確定擴展后的第一預設形狀的路段中每個點的第一運動方向夾角，及所述第二預設形狀的路段中每個點的第二運動方向夾角，并確定所述第一運動方向夾角與所述第二運動方向夾角的差值絕對值；

基于所述距離和所述差值絕對值確定第一預設形狀的路段與第二預設形狀的路段之間的相似度。

7.根據權利要求6所述的方法，其特征在于，基于所述距離和所述差值絕對值確定第一預設形狀的路段與第二預設形狀的路段之間的相似度，包括：

針對所述距離中的每個距離，若該距離小于第一閾值且對應的差值絕對值小于第二閾值，則確定該距離對應的擴展后的第一預設形狀的路段的點與第二預設形狀的路段的點匹配；

根據確定的匹配點確定第一預設形狀的路段與第二預設形狀的路段之間的相似長度；

基于所述相似長度確定第一預設形狀的路段與第二預設形狀的路段之間的相似度。