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

有效

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

1.一種快遞配送任務調度方法，其特征在于，包括：

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

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

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

2.根據權利要求1所述的快遞配送任務調度方法，其特征在于，所述根據訂單信息和預估信息，進行配送任務調度計算，得到最新調度安排，將所述最新調度安排發送給第一終端之前還包括：

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

3.根據權利要求1所述的快遞配送任務調度方法，其特征在于，所述獲取到與所述沖突訂單所對應的第二終端發送的新的預約指令后，結合所述最新調度安排和與所述新的預約指令對應的訂單信息，進行可行時間插入計算，得到可插入的時間段，并將所述可插入的時間段發送給與所述新的預約指令對應的第二終端之后還包括：

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

4.根據權利要求2所述的快遞配送任務調度方法，其特征在于，所述預估計算包括：

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

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

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

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

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

5.根據權利要求1所述的快遞配送任務調度方法，其特征在于，所述根據訂單信息和預估信息，進行配送任務調度計算，得到最新調度安排，將所述最新調度安排發送給第一終端具體包括：

所述根據訂單信息和預估信息，通過采用預置蟻群算法進行配送任務調度計算，得到最新調度安排，將所述最新調度安排發送給第一終端。

6.根據權利要求1所述的快遞配送任務調度方法，其特征在于，所述可行時間插入計算為前推值插入檢測算法。

7.一種快遞配送任務調度裝置，其特征在于，包括：

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

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

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

8.根據權利要求7所述的快遞配送任務調度裝置，其特征在于，還包括：

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

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