[發明專利]物流配送任務調度方法、裝置、設備及存儲介質

在審

• 申請號: 202110390632.3
• 申請日: 2021-04-12
• 公開（公告）號: CN113052539A
• 公開（公告）日: 2021-06-29
• 發明（設計）人: 盧天來;陸青松
• 申請（專利權）人: 上海東普信息科技有限公司
• 主分類號: G06Q10/08
• 分類號: G06Q10/08;G06Q10/06
• 代理公司: 北京市京大律師事務所 11321
• 代理人: 姚維

1.一種物流配送任務調度方法，其特征在于，所述物流配送任務調度方法包括：

檢測待配送任務列表中的任務在執行過程中是否接收到動態請求；

若是，則確定所述動態請求的請求類型，并根據所述請求類型確定對應的動態調整策略和所述動態請求對應的新配送任務；

根據所述動態調整策略和預設任務調度模型，對所述待配送任務列表和所述新配送任務進行重新規劃，得到新配送任務列表，其中，所述任務調度模型為對配送任務進行動態調度的數學模型。

2.根據權利要求1所述的物流配送任務調度方法，其特征在于，所述確定所述動態請求的請求類型包括：

確定所述動態請求的請求類型包括發件請求、修改請求中的至少一種，或者只包括取消請求。

3.根據權利要求2所述的物流配送任務調度方法，其特征在于，所述根據所述動態調整策略和預設任務調度模型，對所述待配送任務列表和所述新配送任務進行重新規劃，得到新配送任務列表包括：

若所述確定所述動態請求的請求類型包括發件請求、修改請求中的至少一種時，根據所述動態調整策略，結束對所述待配送任務中的任務的執行；將所述動態請求對應的新配送任務添加到所述待配送任務列表中，得到初步配送任務列表；調用預設的任務調度模型，對所述初步配送列表中未完成的任務進行配送順序的重新規劃，得到新配送任務列表；

若所述確定所述動態請求的請求類型只包含取消請求時，根據所述動態調整策略，結束對所述待配送任務中的任務的執行；從所述待配送任務列表中查找與所述取消請求對應的待配送任務，并將其從所述待配送任務列表中刪除，得到新配送任務列表。

4.根據權利要求3所述的物流配送任務調度方法，其特征在于，在所述確定所述動態請求的請求類型，并根據所述請求類型確定對應的動態調整策略和所述動態請求對應的新配送任務之前，還包括：

獲取所述待配送任務列表中各任務的配送信息，其中，所述配送信息包括攬件地址、派送地址和快件的服務時間窗；

根據各任務的所述攬件地址、派送地址和快件的服務時間窗，確定各任務的服務順序，并基于所述服務順序生成所述待配送任務列表的滾動時域列表。

5.根據權利要求4所述的物流配送任務調度方法，其特征在于，所述根據所述動態調整策略，結束對所述待配送任務列表中的任務的執行包括：

若所述請求類型包括發件請求、修改請求中的至少一種為只包含發件請求時，提取所述發件請求對應的任務的服務時間窗中的最遲服務時間；計算所述最遲服務時間與當前時刻的時間差值，并判斷所述時間差值是否小于預設時間差閾值；若是，則結束對所述待配送任務列表的滾動時域列表的執行；

若所述請求類型包括發件請求、修改請求中的至少一種為只包含修改請求時，檢測所述待配送任務列表中是否有與所述修改請求對應的第一待配送任務；若是，則結束對所述待配送任務列表的滾動時域列表的執行。

6.根據權利要求4所述的物流配送任務調度方法，其特征在于，所述根據所述動態調整策略，結束對所述待配送任務列表中的任務的執行包括：

若所述請求類型包括發件請求、修改請求中的至少一種為包含發件請求和修改請求時，檢測所述待配送任務列表中是否有與所述修改請求對應的第二待配送任務；若是，則結束對所述待配送任務列表的滾動時域列表的執行；

若所述請求類型包含發件請求、修改請求中的至少一種為包含發件請求和取消請求時，檢測所述待配送任務列表中是否有與所述取消請求對應的第三待配送任務；若是，則結束對所述待配送任務列表的滾動時域列表的執行。