[發明專利]配送區域劃分方法和裝置

有效

• 申請號: 201710449213.6
• 申請日: 2017-06-14
• 公開（公告）號: CN107451673B
• 公開（公告）日: 2019-05-14
• 發明（設計）人: 楊秋源;徐明泉;黃紹建;咸珂;陳進清;饒佳佳
• 申請（專利權）人: 北京小度信息科技有限公司
• 主分類號: G06F16/29
• 分類號: G06F16/29
• 代理公司: 北京太合九思知識產權代理有限公司 11610
• 代理人: 劉戈

1.一種配送區域劃分方法，其特征在于，包括：

根據多個歷史訂單彼此的地理位置相似度，對所述多個歷史訂單進行聚類處理，獲得N個類簇，其中，N≥1，所述地理位置包括取貨位置和送貨位置；

根據所述N個類簇各自包含的歷史訂單的地理位置，獲取所述N個類簇各自對應的覆蓋區域；

根據所述N個類簇各自對應的覆蓋區域確定所述N個類簇各自對應的配送區域；

根據原跨配送區域訂單比和新跨配送區域訂單比確定所述N個類簇各自對應的配送區域是否合理，若所述N個類簇對應的配送區域不合理，則保持各原始配送區域不變；

其中，結合所述多個歷史訂單各自對應的原始配送區域確定出所述原跨配送區域訂單比，結合所述N個類簇各自對應的配送區域確定出所述新跨配送區域訂單比；

其中，所述根據所述N個類簇各自對應的覆蓋區域確定所述N個類簇各自對應的配送區域具體包括：對于所述N個類簇中的任一類簇Ni，若所述類簇Ni對應的覆蓋區域與其他類簇Nj對應的覆蓋區域存在重疊，則確定所述類簇Ni和所述類簇Nj在重疊區域內分別對應的訂單線段個數，j＝1,2,…,N,且j≠i；

將所述重疊區域劃分至在所述重疊區域內對應的訂單線段個數最多的類簇，以得到所述類簇Ni對應的調整后的覆蓋區域；

確定所述N個類簇對應的配送區域分別為各自調整后的覆蓋區域。

2.根據權利要求1所述的方法，其特征在于，所述地理位置包括取貨位置和送貨位置；所述地理位置相似度通過如下至少一種參數度量：取貨位置之間的距離、送貨位置之間的距離、取貨位置與送貨位置的位置中心點之間的距離。

3.根據權利要求2所述的方法，其特征在于，所述根據所述N個類簇各自包含的歷史訂單的地理位置，獲取所述N個類簇各自對應的覆蓋區域，包括：

根據所述N個類簇各自包含的歷史訂單的地理位置，獲取所述N個類簇各自對應的訂單線段，其中，訂單線段與歷史訂單一一對應，每條訂單線段以對應的歷史訂單的取貨位置和送貨位置為端點；

獲取所述N個類簇各自對應的最小閉合多邊形，所述最小閉合多邊形使得屬于對應類簇的訂單線段都被包含在所述最小閉合多邊形內，所述N個類簇各自對應的最小閉合多邊形作為所述N個類簇各自對應的覆蓋區域。

4.根據權利要求1所述的方法，其特征在于，所述根據所述N個類簇各自對應的覆蓋區域確定所述N個類簇各自對應的配送區域，包括：

對于所述N個類簇中的任一類簇Ni，若所述類簇Ni對應的覆蓋區域與其他類簇Nj對應的覆蓋區域不重疊，則確定所述類簇Ni對應的配送區域為所述類簇Ni對應的覆蓋區域，j＝1,2,…,N,且j≠i。

5.根據權利要求1所述的方法，其特征在于，所述根據所述N個類簇各自對應的覆蓋區域確定所述N個類簇各自對應的配送區域，包括：

對于所述N個類簇中的任一類簇Ni，若所述類簇Ni對應的覆蓋區域與其他類簇Nj對應的覆蓋區域存在重疊，則確定所述類簇Ni和所述類簇Nj在重疊區域內分別對應的訂單線段個數，j＝1,2,…,N,且j≠i；

根據所述訂單線段個數確定所述重疊區域歸屬的類簇；

根據所述重疊區域歸屬的類簇調整所述類簇Ni對應的覆蓋區域；

確定所述類簇Ni對應的配送區域為調整后的所述類簇Ni對應的覆蓋區域。

6.根據權利要求5所述的方法，其特征在于，所述確定所述類簇Ni和所述類簇Nj在重疊區域內分別對應的訂單線段個數，包括：

對所述重疊區域進行網格劃分，獲得M個網格；

確定所述類簇Ni和所述類簇Nj在所述M個網格的各網格內分別對應的訂單線段個數；

所述根據所述訂單線段個數確定所述重疊區域歸屬的類簇，包括：

根據所述類簇Ni和所述類簇Nj在所述M個網格的各網格內分別對應的訂單線段個數，確定所述M個網格各自歸屬的類簇；

所述根據所述重疊區域歸屬的類簇調整所述類簇Ni對應的覆蓋區域，包括：

根據所述M個網格各自歸屬的類簇調整所述類簇Ni對應的覆蓋區域。