[發明專利]一種基于時間窗的物品運輸方法和裝置

在審

• 申請號: 202110414604.0
• 申請日: 2021-04-16
• 公開（公告）號: CN113077106A
• 公開（公告）日: 2021-07-06
• 發明（設計）人: 崔曉智;蓋攀;柯恒
• 申請（專利權）人: 北京京東振世信息技術有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/08
• 代理公司: 中原信達知識產權代理有限責任公司 11219
• 代理人: 李召春;王志遠

1.一種基于時間窗的物品運輸方法，其特征在于，包括：

獲取運輸車輛信息、路況信息以及多個第一任務單的運輸信息，其中，所述運輸信息包括運輸物品對應的物品位置信息和時間窗信息，所述運輸車輛信息包括車輛數量和車輛位置；

根據所述運輸信息、所述運輸車輛信息、所述路況信息構建車輛路徑模型；

根據約束條件以及所述車輛路徑模型確定多條初始規劃路徑；

根據多個啟發式算子分別對所述多條初始規劃路徑進行優化，得到目標規劃路徑，以根據所述目標規劃路徑對所述運輸物品進行運輸。

2.根據權利要求1所述的基于時間窗的物品運輸方法，其特征在于，所述初始規劃路徑指示了各運輸車輛對應的初始規劃路徑；所述根據多個啟發式算子分別對所述多條初始規劃路徑進行優化，得到目標規劃路徑，還包括：

根據所述多個啟發式算子對所述多條初始規劃路徑進行路徑間優化，以得到各運輸車輛對應的第一規劃路徑；

根據所述多個啟發式算子分別對所述第一規劃路徑進行路徑中優化，以得到目標規劃路徑。

3.根據權利要求1所述的基于時間窗的物品運輸方法，其特征在于，所述約束條件包括總運輸物品數量約束以及下列約束條件中的至少一項：運輸距離約束、總運輸距離約束以及各運輸車輛對應的運輸物品數量約束；所述方法還包括：

設置多個約束條件對應的權重系數。

4.根據權利要求3所述的基于時間窗的物品運輸方法，其特征在于，所述方法還包括：

獲取第二任務單信息中的第二運輸物品數量和時間戳，判斷所述第二任務單是否滿足：所述第二運輸物品數量大于或等于第一數量閾值，和/或當前時間戳與所述第二任務單對應的時間戳之差大于或等于第一時間閾值；

若是，根據所述第二任務單信息對所述車輛路徑模型進行更新；根據更新后的車輛路徑模型、所述約束條件以及多個啟發式算子確定目標規劃路徑。

5.根據權利要求4所述的基于時間窗的物品運輸方法，其特征在于，若所述第二任務單不滿足：所述第二運輸物品數量大于或等于第一數量閾值，和/或當前時間戳與所述第二任務單對應的時間戳之差大于或等于第一時間閾值，所述方法還包括：

獲取所述第二運輸物品對應的時間窗信息，判斷所述第二任務單是否為目標任務單；

若是，根據所述第二任務單信息對所述車輛路徑模型進行更新。

6.根據權利要求1所述的基于時間窗的物品運輸方法，其特征在于，在所述根據所述運輸信息、所述運輸車輛信息、所述路況信息構建車輛路徑模型的步驟之前，所述方法還包括：

判斷運輸車輛是否在執行運輸任務；

若是，以所述運輸車輛的當前運輸任務對應的終點位置為車輛位置；

若否，則以所述運輸車輛的當前位置為車輛位置。

7.根據權利要求1所述的基于時間窗的物品運輸方法，其特征在于，所述運輸信息還包括運輸物品的體積和重量；所述運輸車輛信息還包括所述運輸車輛的體積及負載能力。

8.一種基于時間窗的物品運輸裝置，其特征在于，包括：

信息獲取模塊，用于獲取運輸車輛信息、路況信息以及多個第一任務單的運輸信息，其中，所述運輸信息包括運輸物品對應的物品位置信息和時間窗信息，所述運輸車輛信息包括車輛數量和車輛位置；

模型構建模塊，用于根據所述運輸信息、所述運輸車輛信息、所述路況信息構建車輛路徑模型；

初始規劃路徑確定模塊，用于根據約束條件以及所述車輛路徑模型確定多條初始規劃路徑；

運輸模塊，用于根據多個啟發式算子分別對所述多條初始規劃路徑進行優化，得到目標規劃路徑，以根據所述目標規劃路徑對所述運輸物品進行運輸。

9.一種電子設備，其特征在于，包括：

一個或多個處理器；

存儲裝置，用于存儲一個或多個程序，

當所述一個或多個程序被所述一個或多個處理器執行，使得所述一個或多個處理器實現如權利要求1-7中任一所述的方法。

10.一種計算機可讀介質，其上存儲有計算機程序，其特征在于，所述程序被處理器執行時實現如權利要求1-7中任一所述的方法。