[發(fā)明專利]配送任務分配方法、裝置、電子設備及計算機存儲介質(zhì)

有效

• 申請?zhí)枺?/td>: 201810117927.1
• 申請日: 2018-02-06
• 公開（公告）號: CN108335071B
• 公開（公告）日: 2020-09-11
• 發(fā)明（設計）人: 梁福坤
• 申請（專利權(quán)）人: 北京小度信息科技有限公司
• 主分類號: G06Q10/08
• 分類號: G06Q10/08;G06Q10/06
• 代理公司: 北京智信四方知識產(chǎn)權(quán)代理有限公司 11519
• 代理人: 劉真

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

確定配送資源對于未分配配送任務的初始配送指數(shù)；

獲取所述未分配配送任務的第一取貨地址、第一送貨地址和第一預計取貨時間；

獲取已分配給所述配送資源但未配送的配送任務的第二取貨地址、第二送貨地址和第二預計取貨時間；

確定所述第一取貨地址所在區(qū)域與第二取貨地址所在區(qū)域之間的第一互斥指數(shù)、第一送貨地址所在區(qū)域與第二送貨地址所在區(qū)域之間的第二互斥指數(shù)、第一取貨地址所在區(qū)域與第二送貨地址所在區(qū)域之間的第三互斥指數(shù)，以及第一送貨地址所在區(qū)域與第二取貨地址所在區(qū)域之間的第四互斥指數(shù)；

根據(jù)第一互斥指數(shù)、第二互斥指數(shù)、第三互斥指數(shù)、第四互斥指數(shù)以及兩個配送任務的取貨時間計算得到所述未分配配送任務與已分配給所述配送資源但未配送的配送任務之間的互斥指數(shù)；

根據(jù)所述互斥指數(shù)對于所述初始配送指數(shù)進行修正，得到修正配送指數(shù)；

在所述修正配送指數(shù)高于預設配送閾值時，將所述未分配配送任務分配給所述配送資源。

2.根據(jù)權(quán)利要求1所述的配送任務分配方法，其特征在于，所述確定配送資源對于未分配配送任務的初始配送指數(shù),包括:

計算所述未分配配送任務與已分配給所述配送資源但未配送的配送任務合并處理的配送距離指數(shù)；

計算所述未分配配送任務與已分配給所述配送資源但未配送的配送任務合并處理的配送時間指數(shù)；

將所述配送距離指數(shù)和配送時間指數(shù)進行加權(quán)相加,得到所述初始配送指數(shù)。

3.根據(jù)權(quán)利要求2所述的配送任務分配方法，其特征在于，所述計算所述未分配配送任務與已分配給所述配送資源但未配送的配送任務合并處理的配送距離指數(shù),包括:

獲取所述未分配配送任務的第一取貨地址和第一送貨地址；

獲取已分配給所述配送資源但未配送的配送任務的第二取貨地址和第二送貨地址；

根據(jù)所述第一取貨地址與第一送貨地址之間的距離、第二取貨地址與第二送貨地址之間的距離、第一取貨地址與第二取貨地址之間的距離、第一送貨地址與第二送貨地址之間的距離確定所述配送距離指數(shù)。

4.根據(jù)權(quán)利要求2所述的配送任務分配方法，其特征在于，所述計算所述未分配配送任務與已分配給所述配送資源但未配送的配送任務合并處理的配送時間指數(shù)，包括：

獲取所述未分配配送任務的第一取貨地址和第一送貨地址；

獲取已分配給所述配送資源但未配送的配送任務的第二取貨地址和第二送貨地址；

確定所述配送資源在第一取貨地址和第二取貨地址處的第一取貨等待時間和第二取貨等待時間以及所述配送資源在第一送貨地址和第二送貨地址處的第一送貨等待時間和第二送貨等待時間；

根據(jù)所述等待時間確定所述配送時間指數(shù)。

5.根據(jù)權(quán)利要求1所述的配送任務分配方法，其特征在于，所述確定所述第一取貨地址所在區(qū)域與第二取貨地址所在區(qū)域之間的第一互斥指數(shù)、第一送貨地址所在區(qū)域與第二送貨地址所在區(qū)域之間的第二互斥指數(shù)、第一取貨地址所在區(qū)域與第二送貨地址所在區(qū)域之間的第三互斥指數(shù)，以及第一送貨地址所在區(qū)域與第二取貨地址所在區(qū)域之間的第四互斥指數(shù)，包括：

確定所述第一取貨地址、第二取貨地址、第一送貨地址以及第二送貨地址所在的區(qū)域；

根據(jù)不同區(qū)域的互斥性確定所述第一互斥指數(shù)、第二互斥指數(shù)、第三互斥指數(shù)和第四互斥指數(shù)。

6.根據(jù)權(quán)利要求5所述的配送任務分配方法，其特征在于，所述確定所述第一取貨地址、第二取貨地址、第一送貨地址以及第二送貨地址所在的區(qū)域，包括：

獲取所述第一取貨地址、第二取貨地址、第一送貨地址以及第二送貨地址的預設地址關(guān)鍵詞；

根據(jù)所述預設地址關(guān)鍵詞確定所述第一取貨地址、第二取貨地址、第一送貨地址以及第二送貨地址所在的區(qū)域。