[發明專利]配送訂單分配方法和裝置

有效

• 申請號: 201611045795.3
• 申請日: 2016-11-24
• 公開（公告）號: CN106779910B
• 公開（公告）日: 2020-08-04
• 發明（設計）人: 杜佳倫
• 申請（專利權）人: 北京星選科技有限公司
• 主分類號: G06Q30/06
• 分類號: G06Q30/06;G06Q10/04;G06Q10/08;G06Q50/28
• 代理公司: 北京太合九思知識產權代理有限公司 11610
• 代理人: 劉戈

1.一種配送訂單分配方法，其特征在于，包括：

獲取至少一個配送訂單：獲取對應于同一配送區域的所述至少一個配送訂單；

根據所述配送區域，確定與所述至少一個配送訂單對應的至少一個歸屬配送人員；

根據所述至少一個配送訂單分別對應的配送地址，確定與所述至少一個配送訂單對應的至少一個返程配送人員；

結合所述至少一個返程配送人員，為所述至少一個配送訂單分別分配對應的目標配送人員：從所述至少一個返程配送人員和所述至少一個歸屬配送人員中，為所述至少一個配送訂單分別分配對應的目標配送人員；

所述目標配送人員的分配步驟包括：

計算所述至少一個返程配送人員以及所述至少一個歸屬配送人員分別行至所述至少一個配送訂單分別對應的配送地址的配送距離成本；

獲取所述至少一個配送訂單對應的全部配送距離成本組合方式；

確定所述全部配送距離成本組合方式中總配送距離成本最小的目標配送距離成本組合方式；

根據所述目標配送距離成本組合方式，為所述至少一個配送訂單分別分配對應的目標配送人員。

2.根據權利要求1所述的方法，其特征在于，所述至少一個歸屬配送人員和所述至少一個返程配送人員的確定步驟包括：

確定當前位置位于所述配送區域內的候選配送人員；

根據所述候選配送人員各自對應的歸屬配送區域標識，從所述候選配送人員中獲取所述至少一個歸屬配送人員和所述至少一個返程配送人員。

3.根據權利要求2所述的方法，其特征在于，所述至少一個歸屬配送人員的獲取步驟包括：

確定所述候選配送人員中，對應的歸屬配送區域標識指示所述配送區域的配送人員為所述至少一個歸屬配送人員。

4.根據權利要求2所述的方法，其特征在于，所述配送地址包括取貨地址和送貨地址，所述配送區域與所述取貨地址對應，以及，所述至少一個返程配送人員的獲取步驟包括：

確定所述候選配送人員中，對應的歸屬配送區域標識指示所述送貨地址對應的配送區域的配送人員為所述至少一個返程配送人員。

5.根據權利要求1所述的方法，其特征在于，所述配送距離成本的計算步驟包括：

采用如下公式計算所述至少一個返程配送人員以及所述至少一個歸屬配送人員中的任一配送人員行至所述至少一個配送訂單中的任一配送訂單對應的配送地址的配送距離成本cost：

cost＝(d1+d2)×factor；

其中，d1為所述任一配送人員的當前位置與所述任一配送訂單對應的取貨地址間的距離；d2為所述任一配送訂單對應的取貨地址與送貨地址間的距離；若所述任一配送人員為歸屬配送人員，則factor＝f1，若所述任一配送人員為返程配送人員，則factor＝f2，f1大于f2。

6.一種配送訂單分配裝置，其特征在于，包括：

獲取模塊，用于獲取至少一個配送訂單，具體為獲取對應于同一配送區域的所述至少一個配送訂單；

確定模塊，用于根據所述配送區域，確定與所述至少一個配送訂單對應的至少一個歸屬配送人員，根據所述至少一個配送訂單分別對應的配送地址，確定與所述至少一個配送訂單對應的至少一個返程配送人員；

分配模塊，用于結合所述至少一個返程配送人員，為所述至少一個配送訂單分別分配對應的目標配送人員，具體為從所述至少一個返程配送人員和所述至少一個歸屬配送人員中，為所述至少一個配送訂單分別分配對應的目標配送人員；

所述分配模塊包括：

計算單元，用于計算所述至少一個返程配送人員以及所述至少一個歸屬配送人員分別行至所述至少一個配送訂單分別對應的配送地址的配送距離成本；

第二獲取單元，用于獲取所述至少一個配送訂單對應的全部配送距離成本組合方式；

第二確定單元，用于確定所述全部配送距離成本組合方式中總配送距離成本最小的目標配送距離成本組合方式；

分配單元，用于根據所述目標配送距離成本組合方式，為所述至少一個配送訂單分別分配對應的目標配送人員。