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

有效

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

本發(fā)明實施例涉及信息處理技術(shù)領(lǐng)域，公開了一種配送任務(wù)調(diào)度方法及裝置、服務(wù)器及存儲介質(zhì)。通過至少一個處理器實時根據(jù)配送資源平均攬收配送任務(wù)數(shù)量、配送資源攬收配送任務(wù)的平均時間、待配送倉的配送資源最大數(shù)量以及單位時間的出倉流量確定擁堵系數(shù)值；若至少一個處理器檢測到擁堵系數(shù)值大于預設(shè)閾值，調(diào)整配送資源平均攬收配送任務(wù)數(shù)量和/或調(diào)整配送資源攬收配送任務(wù)的平均時間，直至擁堵系數(shù)小于預設(shè)閾值，能夠緩解配送任務(wù)調(diào)度過程中的擁堵問題。

技術(shù)領(lǐng)域

本發(fā)明涉及信息處理技術(shù)領(lǐng)域，特別涉及一種配送任務(wù)調(diào)度方法及裝置、服務(wù)器及存儲介質(zhì)。

背景技術(shù)

隨著物聯(lián)網(wǎng)技術(shù)的蓬勃發(fā)展，很多的傳統(tǒng)零售行業(yè)開始進行線上配送服務(wù)，用戶足不出戶就可以獲取到自己想買的商品。當用戶通過應(yīng)用軟件在線上下單后，會生成一個配送任務(wù)，配送平臺將該配送任務(wù)分配給配送資源，由配送資源去貨倉獲取打包好的配送對象并進行配送。

發(fā)明人發(fā)現(xiàn)相關(guān)技術(shù)中至少存在如下問題：由于配送對象的分配是需要花時間的，在這個過程中可能有多個用戶下單，那么就會生成多個配送任務(wù)，有多個配送資源被派到同一待配送倉，即配送對象分配地點，從而造成配送對象分配地點擁堵。

發(fā)明內(nèi)容

本發(fā)明實施方式的目的在于提供一種配送任務(wù)調(diào)度方法及裝置、服務(wù)器及存儲介質(zhì)，可以緩解配送任務(wù)調(diào)度過程中的貨倉擁堵問題。

為解決上述技術(shù)問題，本發(fā)明的實施方式提供了一種配送任務(wù)調(diào)度方法，包括：通過至少一個處理器實時根據(jù)配送資源平均攬收配送任務(wù)數(shù)量、配送資源攬收配送任務(wù)的平均時間、待配送倉的配送資源最大數(shù)量以及單位時間的出倉流量確定擁堵系數(shù)值；若至少一個處理器檢測到擁堵系數(shù)值大于預設(shè)閾值，調(diào)整配送資源平均攬收配送任務(wù)數(shù)量和/或調(diào)整配送資源攬收配送任務(wù)的平均時間，直至擁堵系數(shù)小于預設(shè)閾值。

本發(fā)明的實施方式還提供了一種配送任務(wù)調(diào)度裝置，包括：確定模塊，用于實時根據(jù)配送資源平均攬收配送任務(wù)數(shù)量、配送資源攬收配送任務(wù)的平均時間、待配送倉的配送資源最大數(shù)量以及單位時間的出倉流量確定擁堵系數(shù)值；調(diào)整模塊，用于若檢測到擁堵系數(shù)值大于預設(shè)閾值，調(diào)整配送資源平均攬收配送任務(wù)數(shù)量和/或調(diào)整配送資源攬收配送任務(wù)的平均時間，直至擁堵系數(shù)小于預設(shè)閾值。

本發(fā)明的實施方式還提供了一種服務(wù)器，包括存儲器和處理器，存儲器存儲計算機程序，處理器運行程序時執(zhí)行：通過處理器實時根據(jù)配送資源平均攬收配送任務(wù)數(shù)量、配送資源攬收配送任務(wù)的平均時間、待配送倉的配送資源最大數(shù)量以及單位時間的出倉流量確定擁堵系數(shù)值；若處理器檢測到擁堵系數(shù)值大于預設(shè)閾值，調(diào)整配送資源平均攬收配送任務(wù)數(shù)量和/或調(diào)整配送資源攬收配送任務(wù)的平均時間，直至擁堵系數(shù)小于預設(shè)閾值。

本發(fā)明的實施方式還提供了一種非易失性存儲介質(zhì)，用于存儲計算機可讀程序，計算機可讀程序用于供計算機執(zhí)行如上的配送任務(wù)調(diào)度方法。

本發(fā)明實施方式相對于現(xiàn)有技術(shù)而言，通過設(shè)定一個擁堵系數(shù)來衡量當前配送任務(wù)調(diào)度過程中的擁堵情況，這個擁堵系數(shù)的值由配送資源平均攬收配送任務(wù)數(shù)量、配送資源攬收配送任務(wù)的平均時間、待配送倉的配送資源最大數(shù)量以及單位時間的出倉流量來確定，這樣確定出來的擁堵系數(shù)能夠真實反映配送對象分配地點(即待配送倉)的擁堵情況，若檢測到當前擁堵系數(shù)大于預設(shè)閾值，表明配送對象分配地點較擁堵，配送任務(wù)分配壓力較大，通過對配送資源平均攬收配送任務(wù)數(shù)量和/或送資源攬收配送任務(wù)的平均時間進行調(diào)整，直至擁堵系數(shù)值小于預設(shè)閾值，使得配送任務(wù)得到更合理的調(diào)度，擁堵壓力得到緩解。

另外，調(diào)整配送資源平均攬收配送任務(wù)數(shù)量，具體包括：通過至少一個處理器確定各個配送資源已攬收的配送任務(wù)分別與各個尚未指派的配送任務(wù)之間的兩兩配送路徑的相似度；若存在尚未指派配送資源的配送任務(wù)與配送資源已攬收的配送任務(wù)之間的配送路徑相似度在預設(shè)范圍內(nèi)，將尚未指派的配送任務(wù)指派給配送資源。將配送路徑相似的配送任務(wù)分配給同一個配送資源，使得各個配送資源平均攬收的配送任務(wù)數(shù)量增加，從而可以減少同時在配送對象分配地點的配送資源數(shù)量，從而使得擁堵狀況得到緩解。