[發(fā)明專利]配送任務調度方法及裝置、服務器及存儲介質

有效

• 申請?zhí)枺?/td>: 202010138629.8
• 申請日: 2020-03-03
• 公開（公告）號: CN111353712B
• 公開（公告）日: 2022-07-22
• 發(fā)明（設計）人: 葉暢;趙思;傅廣垣
• 申請（專利權）人: 拉扎斯網(wǎng)絡科技（上海）有限公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q10/08
• 代理公司: 北京博思佳知識產(chǎn)權代理有限公司 11415
• 代理人: 林祥

1.一種配送任務調度方法，其特征在于，所述方法應用于服務端，所述方法包括：

針對每個用戶在客戶端的每一次下單操作，生成配送任務，所述配送任務對應有待配送倉；

根據(jù)多個配送任務和多個配送資源，為每個所述配送任務分配配送資源，所述配送資源用于從所述待配送倉獲取打包好的配送對象并進行配送；

其中，所述根據(jù)多個配送任務和多個配送資源，為每個所述配送任務分配配送資源，包括：

通過至少一個處理器實時根據(jù)配送資源平均攬收配送任務數(shù)量、配送資源攬收配送任務的平均時間、待配送倉的配送資源最大數(shù)量以及單位時間的出倉流量確定表征所述待配送倉當前是否擁堵的擁堵系數(shù)值；

若所述至少一個處理器檢測到所述擁堵系數(shù)值大于預設閾值，調整所述配送資源平均攬收配送任務數(shù)量和/或調整所述配送資源攬收配送任務的平均時間，直至所述擁堵系數(shù)小于所述預設閾值。

2.根據(jù)權利要求1所述的配送任務調度方法，其特征在于，所述調整所述配送資源平均攬收配送任務數(shù)量，具體包括：

通過所述至少一個處理器確定各個配送資源已攬收的配送任務分別與各個尚未指派的配送任務之間的兩兩配送路徑的相似度；

若存在尚未指派配送資源的配送任務與配送資源已攬收的配送任務之間的配送路徑相似度在預設范圍內，將所述尚未指派的配送任務指派給所述配送資源。

3.根據(jù)權利要求2所述的配送任務調度方法，其特征在于，所述兩兩配送路徑的相似度，具體通過以下方式得到：

通過所述至少一個處理器確定配送資源單獨配送第一配送任務的單獨配送路程以及所述配送資源同時配送所述第一配送任務和第二配送任務的總路程；

根據(jù)所述總路程與所述單獨配送路程的差值，確定所述相似度。

4.根據(jù)權利要求2所述的配送任務調度方法，其特征在于，

在所述將所述尚未指派的配送任務指派給所述配送資源之前，還包括：

預估將所述尚未指派的配送任務指派給所述配送資源后，所述尚未指派的配送任務的配送超時概率；

若所述配送超時概率大于預設閾值，則禁止所述將所述尚未指派的配送任務指派給所述配送資源。

5.根據(jù)權利要求1所述的配送任務調度方法，其特征在于，所述調整所述配送資源攬收配送任務的平均時間，具體包括：

預估當前各個配送任務的初始可配送時間；

根據(jù)所述當前各個配送任務的初始可配送時間為各個配送資源確定開始獲取配送對象時間點，所述開始獲取配送對象時間點為配送資源開始前往配送對象分配地點的時間點。

6.根據(jù)權利要求5所述的配送任務調度方法，其特征在于，所述預估當前各個配送任務的初始可配送時間，具體包括：

通過所述至少一個處理器將所述各個配送任務的配送對象的特征數(shù)據(jù)、所述配送對象分配地點的特征數(shù)據(jù)以及各個所述配送對象當前分配壓力特征數(shù)據(jù)作為預先訓練的預測模型的輸入，通過所述預測模型分別預測所述各個配送任務的配送對象的分配需耗時間；

根據(jù)所述各個所述分配需耗時間預估所述當前各個配送任務的初始可配送時間。

7.根據(jù)權利要求1所述的配送任務調度方法，其特征在于，所述擁堵系數(shù)具體通過以下公式得到：

擁堵系數(shù)＝(配送資源攬收配送任務的平均時間×單位時間的出倉流量)/(配送資源平均攬收配送任務數(shù)量×待配送倉的配送資源最大數(shù)量)。