[發明專利]配送任務的分配方法、裝置、服務器和存儲介質

有效

• 申請號: 202010085220.4
• 申請日: 2020-02-10
• 公開（公告）號: CN111310119B
• 公開（公告）日: 2020-11-17
• 發明（設計）人: 李承波
• 申請（專利權）人: 拉扎斯網絡科技（上海）有限公司
• 主分類號: G06F17/16
• 分類號: G06F17/16;G06Q10/04;G06Q10/06;G06Q10/08
• 代理公司: 北京市浩天知識產權代理事務所(普通合伙) 11276
• 代理人: 宋菲

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

接收來自各客戶端的指令，得到客戶端的指令集；

通過至少一個處理器解析所述指令集，獲取所述指令集中的M個待分配任務指令，所述M為大于0的自然數；

通過至少一個處理器，對所述M個待分配任務指令和N個配送資源進行配送任務的路徑規劃和仿真模擬，得到M×N的預分配矩陣；所述預分配矩陣中的元素L(i，j)表示第i個待分配任務指令與第j個配送資源的匹配得分，所述N為大于0的自然數，i小于或等于所述M，j小于或等于所述N；

通過至少一個處理器，根據所述預分配矩陣獲取每一個待分配任務指令的最優分配結果；根據所述每一個待分配任務指令的最優分配結果對所述預分配矩陣進行迭代求解，獲取所述M個待分配任務指令的預分配結果；其中，所述最優分配結果為，待分配任務指令分別與N個配送資源對應的匹配得分中，最高的匹配得分所對應的配送資源；

通過至少一個處理器，獲取配送資源被分配的配送任務包，所述配送任務包為所述預分配結果中分配給配送資源的所有待分配任務指令；

通過至少一個處理器，對配送任務包與配送資源進行一一對應匹配程度進行打分，獲得全局匹配得分；

通過至少一個處理器，獲取配送任務包與配送資源進行排列組合后的所述全局匹配得分的總和；

通過至少一個處理器，將全局匹配得分的總和最高的配送任務包與配送資源的排列組合的方式作為全局最優分配方式，按照全局最優分配方式將待分配任務指令分配給配送資源。

2.根據權利要求1所述的配送任務的分配方法，其特征在于，所述根據所述每一個待分配任務指令的最優分配結果對所述預分配矩陣進行迭代求解，獲取所述M個待分配任務指令的預分配結果，具體包括：

通過至少一個處理器重復下述步驟，直至獲取所述M個待分配任務指令的預分配結果：

分析所述每一個待分配任務指令的最優分配結果，在所有待分配任務指令中選取一個待分配任務指令作為目標配送任務，將所述目標分配任務的所述最優分配結果作為預分配結果；將所述M更新為M-1，對更新后的所述M個待分配任務指令和N個配送資源進行配送任務的路徑規劃和仿真模擬，得到更新后的M×N的預分配矩陣。

3.根據權利要求2所述的配送任務的分配方法，其特征在于，所述在所有待分配任務指令中選取一個待分配任務指令作為目標配送任務，具體包括：

通過至少一個處理器，判斷所述M個待分配任務指令按照最優分配結果對應的配送資源是否處于空載狀態；

將處于空載狀態的配送資源按照最優分配結果對應的待分配任務指令優先作為所述目標分配任務；

對不處于空載狀態的配送資源，按照所述M個待分配任務指令的最優分配結果的匹配得分由高到低的順序，將得分最高的待分配任務指令作為所述目標分配任務。

4.根據權利要求1所述的配送任務的分配方法，其特征在于，所述通過至少一個處理器，對所述M個待分配任務指令和N個配送資源進行配送任務的路徑規劃和仿真模擬，得到M×N的預分配矩陣，具體包括：

通過至少一個處理器重復下述步驟，直至得到所述M×N的預分配矩陣：

對第i個待分配任務指令分配給第j個配送資源時進行路徑規劃和仿真模擬，獲取配送特征信息；

將所述配送特征信息分別輸入到不同類型的預設模型中，所述預設模型用于輸出所述第i個待分配任務指令與所述第j個配送資源的預得分；

累加所有不同類型的預設模型輸出的所述第i個待分配任務指令與第j個配送資源的預得分，得到所述第i個待分配任務指令與所述第j個配送資源的匹配得分。

5.根據權利要求4所述的配送任務的分配方法，其特征在于，所述不同類型的預設模型至少包括以下模型的其中兩種：

波次超時模型、騎手背單模型、熱門路徑模型、均衡系數模型、壓力系數模型。