[發明專利]一種物流網絡的新增線路檢測方法、裝置及設備

有效

• 申請號: 201910598911.1
• 申請日: 2019-07-04
• 公開（公告）號: CN110490507B
• 公開（公告）日: 2022-08-12
• 發明（設計）人: 段倩;孔令其;孟俊;廖杰;章文濤
• 申請（專利權）人: 豐圖科技（深圳）有限公司
• 主分類號: G06Q10/08
• 分類號: G06Q10/08;G06V10/762;G06K9/62;G06T5/30
• 代理公司: 深圳中一聯合知識產權代理有限公司 44414
• 代理人: 翁唱玲

1.一種物流網絡的新增線路檢測方法，其特征在于，所述物流網絡的新增線路檢測方法包括：

獲取物流系統的運輸車輛和/或收派人員的軌跡數據；

根據軌跡數據中的軌跡的關鍵點，將軌跡劃分為多個軌跡段；

將所述軌跡段與物流網絡進行匹配，獲取疑似新增線路的軌跡段；

對所述疑似新增線路的軌跡段進行聚類，得到所述疑似新增線路的軌跡段對應的類簇；

提取所述類簇對應的多邊形，根據所述類簇對應多邊形與物流網絡的線路的重合比率，確定所述疑似新增線路是否為新增線路；

所述根據軌跡數據中的軌跡的關鍵點，將軌跡劃分為多個軌跡段的步驟包括：

對所獲取的軌跡數據中的軌跡進行清洗；

當所述軌跡為運輸車輛的軌跡時，根據調試任務確定所述軌跡的關鍵點，根據所述關鍵點對清洗后的所述軌跡進行劃分；

當所述軌跡為收派人員的軌跡時，根據工作時長確定軌跡時長，根據所述軌跡的停留時間確定所述關鍵點，根據所述關鍵點對清洗后的所述軌跡進行劃分；

所述根據所述軌跡的停留時間確定所述關鍵點的步驟包括：

當數量大于預定的第一停留點數值的N1個連續的軌跡點在小于預設的第一區域的范圍折返，根據所述N1個連續的軌跡點確定關鍵點；

當數量大于預定的第二停留點數值的N2個連續的軌跡點在小于預設的第二區域且大于第一區域的范圍內折返時，計算N2個軌跡點所構成的凸包的周長，當相鄰兩個軌跡點之間的長度與所述周長的比值大于預定比值時，根據所述N2個連續的軌跡點確定關鍵點。

2.根據權利要求1所述的物流網絡的新增線路檢測方法，其特征在于，在所述將所述軌跡段與物流網絡進行匹配，獲取疑似新增線路的軌跡段的步驟之前，所述方法還包括：

獲取收派人員的軌跡的速度和/或軌跡的路徑；

根據所述軌跡的速度和/或軌跡的路徑，確定所述收派人員的車輛類型；

根據車輛類型確定所述軌跡所匹配的物流網絡的線路。

3.根據權利要求1所述的物流網絡的新增線路檢測方法，其特征在于，所述對所述疑似新增線路的軌跡段進行聚類，得到所述疑似新增線路的軌跡段對應的類簇的步驟包括：

通過軌跡段中的轉向點，對疑似新增線路的軌跡段進行分割得到軌跡子段；

根據所述軌跡子段之間的距離特征，將多個軌跡子段進行歸組聚類，得到由所述軌跡子段構成的類簇。

4.根據權利要求1所述的物流網絡的新增線路檢測方法，其特征在于，所述提取所述類簇對應的多邊形的步驟包括：

提取所述類簇中的軌跡段的像素點，得到類簇的二值柵格圖像；

對所述二值柵格圖像進行平滑處理和圖像開閉運算處理，獲取類簇對應的道路區域；

提取所述道路區域的邊界像素點，根據所述邊界像素點生成類簇對應的多邊形。

5.根據權利要求1所述的物流網絡的新增線路檢測方法，其特征在于，所述根據所述類簇對應多邊形與物流網絡的線路的重合比率，確定所述疑似新增線路是否為新增線路的步驟包括：

查找與所述類簇對應的多邊形相交的物流網絡的路段；

確定所述類簇對應的多邊形與所述物流網絡的路段的相交區域的第一面積，以及所述類簇對應的多邊形的第二面積；

在所述第一面積與第二面積的比值小于預定的匹配閾值，確定所述疑似新增線路是否為新增線路。

6.根據權利要求1所述的物流網絡的新增線路檢測方法，其特征在于，所述軌跡數據還包括軌跡類型、軌跡運動速度、軌跡運動方向、軌跡采集設備的唯一編號、軌跡對應的調度任務中的一項或者多項。