[發明專利]一種快遞配送任務調度方法及裝置

有效

• 申請號: 201611146603.8
• 申請日: 2016-12-13
• 公開（公告）號: CN106600057B
• 公開（公告）日: 2020-09-18
• 發明（設計）人: 伍小軍;李錦恒;黃茂天;何偉波;袁文偉
• 申請（專利權）人: 品駿控股有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/06;G06Q10/08;G06Q50/28
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 張春水;唐京橋

本發明實施例公開了一種快遞配送任務調度方法及裝置，實現了在滿足各種約束參數的前提下，得到一個或多個針對某名快遞員某天所需配送的所有貨物的最優配送路線方案，該配送方案能夠最小化快遞實際配送時間與客戶預約時間的誤差，且可以結合用戶預約時間合理安排快遞員一天配送任務，高效地安排快遞員每天配送順序，減少重復配送。

技術領域

本發明涉及快遞配送領域，尤其涉及一種快遞配送任務調度方法及裝置。

背景技術

在現今發展過程中，快遞行業逐步形成了以處理文件、資料、圖紙、貿易單證等為主的函件快遞和處理樣品、高附加物品、社會活動禮品和家庭高檔商品等為主的貨物快遞，這兩種方式并同時得到發展，只是小規模的快遞公司由于其能力有限，經營重點各有不同。國際知名的快遞公司依靠其強大的技術和網絡優勢，不斷擴展勢力，在某一區域甚至全球逐漸形成優勢，并開辟了多種新的服務方式和手段。

在現實物流中，快遞員常常面臨難以高效地安排配送任務，浪費配送時間、影響客戶滿意度等問題。針對此問題，研究和設計一種能夠幫助快遞員決定配送順序的快遞配送調度算法是本領域技術人員需要解決的問題。

發明內容

本發明實施例提供了一種快遞配送任務調度方法及裝置，實現了在滿足各種約束參數的前提下，得到一個或多個針對某名快遞員某天所需配送的所有貨物的最優配送路線方案，該配送方案能夠最小化快遞實際配送時間與客戶預約時間的誤差，且可以結合用戶預約時間合理安排快遞員一天配送任務，高效地安排快遞員每天配送順序，減少重復配送。

本發明實施例提供了一種快遞配送任務調度方法，包括：

根據訂單信息和預估信息，進行配送任務調度計算，得到最新調度安排，將所述最新調度安排發送給第一終端；

根據所述最新調度安排判斷是否存在沖突訂單，若不存在，則向與所述訂單信息對應的第二終端發送預估送達信息，若存在，則向與所述沖突訂單所對應的第二終端發送通知信息，并請求新的預約指令；

獲取到與所述沖突訂單所對應的第二終端發送的新的預約指令后，結合所述最新調度安排和與所述新的預約指令對應的訂單信息，進行可行時間插入計算，得到可插入的時間段，并將所述可插入的時間段發送給與所述新的預約指令對應的第二終端。

優選地，所述根據訂單信息和預估信息，進行配送任務調度計算，得到最新調度安排，將所述最新調度安排發送給第一終端之前還包括：

獲取到第一終端發送的訂單規劃請求指令后，根據訂單信息進行預估計算，得到預估信息。

優選地，所述獲取到與所述沖突訂單所對應的第二終端發送的新的預約指令后，結合所述最新調度安排和與所述新的預約指令對應的訂單信息，進行可行時間插入計算，得到可插入的時間段，并將所述可插入的時間段發送給與所述新的預約指令對應的第二終端之后還包括：

獲取到與所述新的預約指令對應的第二終端根據所述可插入的時間段進行時間預約修改的信息后，對所述最新調度安排進行更新，得到最優調度安排，并將所述最優調度安排發送給所述第一終端。

優選地，所述預估計算包括：

根據所述訂單信息的路徑數據進行數據預處理，所述數據預處理包括路徑相同點合并和地圖糾偏處理；

將所述數據預處理后的路徑數據通過map matching函數進行路段拆分處理，生成多個路段，每路段包括路段兩端點的經緯度；

根據所述路段兩端點的所述經緯度進行每個路段速度的計算；

將每個路段速度生成的稀疏矩陣進行分解填充處理生成稠密矩陣；

根據所述稠密矩陣和預置導航函數進行預估行駛時間和預估路程的計算。