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

有效

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

本發明實施例涉及信息處理技術領域，公開了一種配送任務的分配方法、裝置、服務器和存儲介質。上述方法包括：接收來自各客戶端的指令，得到客戶端的指令集；獲取指令集中的M個待分配任務指令，M為大于0的自然數；對M個待分配任務指令和N個配送資源進行配送任務的路徑規劃和仿真模擬，得到M×N的預分配矩陣；根據預分配矩陣獲取每一個待分配任務指令的最優分配結果；對預分配矩陣進行迭代求解，獲取M個待分配任務指令的預分配結果，根據預分配結果將M個待分配任務指令分配給N個配送資源。使得在任意單個訂單的分配時刻，當前分配的騎手都是最合適的配送資源，優化了訂單的分配方式，便于騎手配送。

技術領域

本發明實施例涉及信息處理技術領域，特別涉及一種配送任務的分配方法、裝置、服務器和存儲介質。

背景技術

在訂單調度分配時，會設置若干種訂單分配策略，根據不同的場景，選用不同的訂單分配策略進行訂單分配，將當前訂單分配給滿足分配策略的騎手。在實際情況中，是對若干訂單進行同時分配，某些訂單滿足了預設的分配策略，分配給對應的騎手，實現了單個訂單的最優分配。

然而，發明人發現相關技術中至少存在如下問題：由于每一個分配策略是獨立存在的，相互之間缺乏相關性，導致在訂單分配時刻，單個訂單的最優分配的集合并不是當前所有訂單整體的最優分配。

發明內容

本發明實施方式的目的在于提供一種配送任務的分配方法、裝置、服務器和存儲介質，采用對訂單和騎手進行路徑規劃和仿真模擬的方式，對當前所有訂單進行最優分配，使得在任意單個訂單的分配時刻，當前分配的騎手都是最合適的配送資源，優化了訂單的分配方式，便于騎手送單。

為解決上述技術問題，本發明的實施方式提供了一種配送任務的分配方法，包括：接收來自各客戶端的指令，得到客戶端的指令集；通過至少一個處理器解析指令集，獲取指令集中的M個待分配任務指令，M為大于0的自然數；通過至少一個處理器，對M個待分配任務指令和N個配送資源進行配送任務的路徑規劃和仿真模擬，得到M×N的預分配矩陣；預分配矩陣中的元素L(i，j)表示第i個待分配任務指令與第j個配送資源的匹配得分，N為大于0的自然數，i小于或等于M，j小于或等于N；通過至少一個處理器，待分配任務指令

本發明的實施方式還提供了一種配送任務的分配裝置，包括：獲取模塊，用于接收來自各客戶端的指令，得到客戶端的指令集；分析模塊，用于解析指令集，獲取指令集中的M個待分配任務指令，M為大于0的自然數；預分配矩陣獲取模塊，用于對M個待分配任務指令和N個配送資源進行配送任務的路徑規劃和仿真模擬，得到M×N的預分配矩陣；預分配矩陣中的元素L(i，j)表示第i個待分配任務指令與第j個配送資源的匹配得分，N為大于0的自然數，i小于或等于M，j小于或等于N；分配模塊，用于根據預分配矩陣獲取每一個待分配任務指令的最優分配結果；根據每一個待分配任務指令的最優分配結果對預分配矩陣進行迭代求解，獲取M個待分配任務指令的預分配結果，根據預分配結果將M個待分配任務指令分配給N個配送資源；其中，最優分配結果為，待分配任務指令分別與N個配送資源對應的匹配得分中，最高的匹配得分所對應的配送資源。

本發明實施方式還提供了一種電子設備，包括存儲器和處理器，存儲器存儲計算機程序，處理器運行程序時執行：接收來自各客戶端的指令，得到客戶端的指令集；通過至少一個處理器解析指令集，獲取指令集中的M個待分配任務指令，M為大于0的自然數；通過至少一個處理器，對M個待分配任務指令和N個配送資源進行配送任務的路徑規劃和仿真模擬，得到M×N的預分配矩陣；預分配矩陣中的元素L(i，j)表示第i個待分配任務指令與第j個配送資源的匹配得分，N為大于0的自然數，i小于或等于M，j小于或等于N；通過至少一個處理器，根據預分配矩陣獲取每一個待分配任務指令的最優分配結果；根據每一個待分配任務指令的最優分配結果對預分配矩陣進行迭代求解，獲取M個待分配任務指令的預分配結果，根據預分配結果將M個待分配任務指令分配給N個配送資源；其中，最優分配結果為，待分配任務指令分別與N個配送資源對應的匹配得分中，最高的匹配得分所對應的配送資源。