[發明專利]一種快遞眾包配送任務調度方法、系統及設備

有效

• 申請號: 202110649390.5
• 申請日: 2021-06-10
• 公開（公告）號: CN113469611B
• 公開（公告）日: 2023-03-24
• 發明（設計）人: 孟凡超;鄭璇池;初佃輝;周學權
• 申請（專利權）人: 哈爾濱工業大學
• 主分類號: G06Q10/0835
• 分類號: G06Q10/0835;G06Q10/047;G06Q10/0631;G06Q10/0834;G06Q10/04
• 代理公司: 濟南舜源專利事務所有限公司 37205
• 代理人: 趙陽

本發明提出的一種快遞眾包配送任務調度方法、系統及設備，包括：構建基于激勵機制的快遞眾包配送任務分配模型，探究激勵機制對眾包任務分配的影響，定義最大化眾包配送平臺收益為模型優化目標；采用基于位置和重量的快遞眾包配送任務裝包方法，將任務以任務集合的形式分配給眾包配送員；設計基于反向拍賣的快遞眾包配送任務分配算法，為每個任務集合選擇合適的眾包配送員，并處理在分配任務過程中出現的特殊情況；構建基于路徑規劃的眾包配送員調度模型，模型以最小化總配送路徑長度為優化目標；設計基于變鄰域搜索的眾包配送員調度算法，為眾包配送員規劃便捷的配送路徑。本發明能夠減輕快遞網點或末端驛站的配送壓力，提高配送效率。

技術領域

本發明涉及物流調度技術領域，更具體的說是涉及一種快遞眾包配送任務調度方法、系統及設備。

背景技術

近年來，隨著互聯網電子商務的迅猛崛起，網民的數量不斷增長。尤其在網絡購物方面，用戶規模和快遞數量逐年增加的趨勢尤為明顯。快遞數量的急劇增加，一方面創造了較大的社會收益，另一方面也增加了快遞服務企業的運輸配送壓力。如何保證運輸配送效率并提高用戶滿意度，是快遞服務企業面臨的迫在眉睫的問題。

目前隨著人們購買力的不斷上升，各種網上大型購物節層出不窮，在大型購物節期間，會產生大量的快遞任務，快遞服務企業的配送網點或末端驛站的自身運力可能無法滿足陡增的快遞任務量，出現快遞爆倉的情況，快遞員配送壓力過大，導致快遞配送效率和用戶滿意度降低。因此尋找其他可以協助配送快遞任務的運力資源就顯得尤為重要。

針對上述快遞任務配送中存在的問題，將眾包模式應用在快遞任務配送上，為有效解決快遞任務配送瓶頸提供了新的視角。眾包模式起源于“眾包”策略，“眾包”策略將眾包定義為一種具有通用運營結構的、解決特定類型問題的外包策略，相關組織通過特定的方式發布任務，社會大眾自由自愿接受任務并在一定時間要求內完成，完成任務之后獲得發布任務的組織給予的報酬。眾包配送模式則是將“眾包”這一概念引入到快遞配送之中，將眾包中的社會大眾定義為“隨機雇員”，幫助快遞公司來進行城市眾包配送，降低配送成本。

眾包模式與快遞任務配送相結合，能夠利用社會富余配送資源，降低快遞配送網點或末端驛站的配送壓力。眾包配送平臺還通過構建激勵機制，有效提高了眾包配送員的積極性和眾包配送平臺的收益。但是，通過實際運行后發現，現有的眾包配送平臺存在的單個任務分配、配送員人員流動較大、配送員拒單率較高和激勵機制考慮因素較單一等問題。另外，當前的眾包配送平臺還存在為眾包配送員規劃的配送路徑準確性不高的缺陷，導致了配送時間過長、配送員服務質量下降和配送資源利用率較低等問題。

發明內容

針對現有技術中存在的問題，本發明的目的在于提供一種快遞眾包配送任務調度方法、系統及設備，優化了眾包配送的激勵機制，并為眾包配送員規劃出較優且長度較短的配送路徑，有效提高了眾包配送員的配送效率和服務質量。

本發明為實現上述目的，通過以下技術方案實現：

一種快遞眾包配送任務調度方法，包括如下步驟：

S1：構建基于激勵機制的快遞眾包配送任務分配模型，將最大化眾包配送平臺收益定位為模型優化目標；

S2：采用基于位置和重量的快遞眾包配送任務裝包方法，將任務以任務集合的形式分配給眾包配送員；

S3：根據基于反向拍賣的快遞眾包配送任務分配算法，為每個任務集合選擇合適的眾包配送員，并確定眾包配送員的收益；

S4：構建基于路徑規劃的眾包配送員調度模型；

S5：采用基于變鄰域搜索的眾包配送員調度算法，為眾包配送員規劃配送路徑。

進一步，步驟S1具體為：