[發明專利]任務分組方法和裝置

有效

• 申請號: 201611052191.1
• 申請日: 2016-11-25
• 公開（公告）號: CN107392512B
• 公開（公告）日: 2018-06-01
• 發明（設計）人: 黃紹建;崔代銳;徐明泉;劉浪;咸珂;陳進清;楊秋源;張彬
• 申請（專利權）人: 北京小度信息科技有限公司
• 主分類號: G06Q10/08
• 分類號: G06Q10/08;G06Q50/28
• 代理公司: 北京太合九思知識產權代理有限公司 11610
• 代理人: 劉戈

本發明實施例提供一種任務分組方法和裝置，該方法包括：根據任務源的處理資源負載壓力，獲取相似度閾值；根據任務源的多個待處理任務彼此之間的相似度和該相似度閾值，對多個待處理任務進行分組劃分，以獲得分組結果。由于任務組劃分采用的相似度閾值是根據任務源當前的處理資源負載壓力而獲得的，即隨著處理資源負載壓力而動態改變，從而能夠使得任務分組結果與處理資源負載壓力相適應，有助于提高處理資源的利用率以及任務處理效率。

技術領域

本發明涉及互聯網技術領域，尤其涉及一種任務分組方法和裝置。

背景技術

隨著互聯網技術的快速發展，基于互聯網的應用越來越多，例如外賣類應用、購物類應用。基于這些應用，用戶足不出戶即可獲取自己所需的物品。這些應用在便利用戶的同時，也面臨著物品配送問題，于是物流調度系統應運而生。物流調度系統的主要任務是將配送訂單分配給合適的配送人員。

現有配送訂單分配過程是：為了節省運力，物流調度系統將收到的多個配送訂單基于相似性度量結果進行分組，將配送訂單以分組的形式分配至某個配送人員進行配送處理。

發明內容

以同城配送場景為例，目前的物流調度策略多是基于商圈進行調度的，即物流調度系統將某時間接收到的配送訂單按照所屬商圈進行劃分，以獲得每個商圈對應的多個配送訂單。進而，針對任一商圈來說，對該商圈的多個配送訂單進行基于固定設置的相似度閾值的訂單分組處理，得到一個或多個配送訂單組。之后，將獲得的各配送訂單組分配至歸屬于該商圈的配送人員。

目前，在進行多個配送訂單的分組時，需要基于多個配送訂單彼此之間的相似度與相似度閾值的比較來對多個配送訂單進行分組的，而現有的相似度閾值是基于人為經驗設定的。

經研究發現：基于人為經驗設定的相似度閾值進行配送訂單分組，對配送效率以及配送運力的利用率等方面具有不利影響。

具體來說，針對任一商圈，在不同時間，該商圈內的運力壓力程度可能差別明顯。在一種情況下：假設在某時段，該商圈運力壓力較大，即該商圈內的配送人員整體來說比較繁忙，訂單數量比較多。此時，對于新接收到的屬于該商圈的多個配送訂單，若基于固定設置的相似度閾值劃分獲得的訂單分組比較多，那么此時將需要較多的配送人員來分擔這些配送訂單組，即占用更多的運力。而且，從配送效率角度來說，由于被分配到配送訂單組的配送人員較多且分散，整體來說，將需要行走更遠的距離，花費更長的時間才能完成這些配送訂單組的配送，整體配送效率較低。

相對的，在另一種情況下：假設在某時段，該商圈運力壓力較小，即該商圈內的配送人員整體來說比較空閑，訂單數量比較少。此時，對于新接收到的屬于該商圈的多個配送訂單，若基于固定設置的相似度閾值劃分獲得的訂單分組比較少，此時將僅需少量的配送人員來分擔這些配送訂單組，即由少數配送人員集中配送這些配送訂單，使得商圈的運力利用率不高。而且由于每個分組內的訂單數量或多或少，很有可能導致部分配送人員被分配到的訂單數量較多，部分配送人員被分配的訂單數量較少，被分配較多訂單的配送人員不能很好地保證送達準時率，也使得配送訂單整體的配送效率較低。

因此，若能夠使得配送訂單的分組結果與商圈的當前運力壓力情況相適應，將對保證較高的配送效率和運力利用率具有積極影響。而對于多個配送訂單來說，能夠決定其分組結果的是相似度閾值，因此，根據商圈的當前運力壓力情況來設定相似度閾值，對于配送效率和運力利用率的提高具有積極影響。

有鑒于此，本發明實施例提供一種任務分組方法和裝置，用以提高處理資源的利用率和任務處理效率。

本發明實施例提供一種任務分組方法，包括：

根據任務源的處理資源負載壓力，獲取相似度閾值；

根據所述任務源的多個待處理任務彼此之間的相似度和所述相似度閾值，對所述多個待處理任務進行分組劃分，以獲得第一分組結果。

可選地，所述方法還包括：