[發明專利]一種任務分配的方法、裝置、可讀存儲介質和電子設備

有效

• 申請號: 201910897268.2
• 申請日: 2019-09-23
• 公開（公告）號: CN111539592B
• 公開（公告）日: 2021-07-16
• 發明（設計）人: 李承波;葉暢
• 申請（專利權）人: 拉扎斯網絡科技（上海）有限公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q10/08
• 代理公司: 北京睿派知識產權代理事務所(普通合伙) 11597
• 代理人: 劉鋒;劉熔

本發明實施例公開了一種任務分配的方法、裝置、可讀存儲介質和電子設備。本發明實施例通過獲取任一區域內的目標任務數據以及候選配送資源數據，通過至少一個處理器將所述候選配送資源分為至少兩個配送資源組，將目標任務分配給至少一個候選配送資源組；通過至少一個處理器確定每個候選配送資源組對應的候選分配方案；至少一個處理器根據至少兩個候選配送資源組的候選分配方案確定任務分配方案。通過上述方法，將候選配送資源進行分組后與目標任務進行匹配，可以提高任務分配的速度，并且目標任務可以同時分配給不同的配送資源分組，選擇較佳的候選分配方案作為最終的任務分配方案，即選擇了較佳的配送資源配送目標任務，提高了配送資源的利用率。

技術領域

本發明涉及數據處理領域，具體涉及一種任務分配的方法、裝置、可讀存儲介質和電子設備。

背景技術

隨著互聯網技術的發展，新興的外賣行業也隨之不斷發展，給生活帶來了越來越多的便利。外賣平臺接收到的任務數量增加，需要的配送資源數量也隨之增加，由于任務需要即時配送，因此將任務分配給配送資源的決策速度十分重要，但隨著任務數量和配送資源騎手數量的增加，任務分配時的計算復雜度增長，任務分配時的計算量也十分巨大。

現有技術中，為了降低任務分配時的計算復雜度，提高任務分配的決策速度，將大的配送區域分成多個小區域，每個小區域中設置一個站點，每個站點配置一些配送資源，每個站點接收對應的小區域的任務后分配給該站點配置的配送資源，由于單個站點的任務數量和配送資源數量相對較少，因此避免了大規模計算，提高了任務分配的決策速度，但是由于不同站點間的任務和配送資源不可交互，即站點B的配送資源不可用于配送站點A的任務，因此會造成配送資源利用率低的問題。

綜上所述，如何在提高任務分配的決策速度的同時提高配送資源的利用率，是目前需要解決的問題。

發明內容

有鑒于此,本發明實施例的目的為在提高任務分配的決策速度的同時提高配送資源的利用率。

第一方面，本發明實施例提供了一種任務分配的方法，該方法包括：接收至少一個終端發送的數據；通過至少一個處理器解析所述數據，獲取任一區域內的目標任務數據以及候選配送資源數據，所述候選配送資源數據用于表征所述候選配送資源的屬性和狀態；通過所述至少一個處理器將所述候選配送資源分為至少兩個配送資源組；通過所述至少一個處理器將所述目標任務分配給至少一個候選配送資源組；通過所述至少一個處理器確定每個候選配送資源組對應的候選分配方案，所述候選分配方案用于表征分配給目標任務的候選配送資源組中的配送資源；所述至少一個處理器根據所述至少兩個候選配送資源組的所述候選分配方案確定任務分配方案。

優選地，該方法還包括：響應于所述任務分配方案符合設定條件，輸出所述任務分配方案。

優選地，所述通過所述至少一個處理器將所述候選配送資源分為至少兩個配送資源組，具體包括：所述至少一個處理器根據所述候選配送資源的位置，將所述候選配送資源分為至少兩個配送資源組。

優選地，所述通過所述至少一個處理器將所述目標任務分配給至少一個候選配送資源組，具體包括：所述至少一個處理器根據所述目標任務的起送位置，將所述目標任務分配給至少一個候選配送資源組。

優選地，所述通過所述至少一個處理器確定每個候選配送資源組對應的候選分配方案，具體包括：所述至少一個處理器將所述每個候選配送資源組內分配的每個目標任務，分別與所述每個候選配送資源組內全部候選配送資源分別進行匹配，確定出至少一個初步匹配結果；將所述至少一個初步匹配結果進行評分；確定出具有最高的所述評分的初步匹配結果作為所述各目標任務的候選分配方案。

優選地，所述至少一個處理器根據所述至少兩個候選配送資源組的所述候選分配方案確定任務分配方案，具體包括：響應于至少兩個所述候選分配方案中任一目標任務對應一個候選分配方案，所述至少一個處理器根據將所述任一目標任務對應一個候選分配方案確定為所述任一目標任務的任務分配方案。