[發明專利]油耗與最佳路徑協同的車輛路徑規劃方法及系統

在審

• 申請號: 202210258096.6
• 申請日: 2022-03-16
• 公開（公告）號: CN114692960A
• 公開（公告）日: 2022-07-01
• 發明（設計）人: 陳志軍;楊弼凱;邵逸賓;劉姍栩;柴世欣;劉泓宇;張學為;劉洋;林觀果;朱興盛;魯哲;陳秋實;張晶明
• 申請（專利權）人: 武漢理工大學
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/08
• 代理公司: 南京縱橫知識產權代理有限公司 32224
• 代理人: 祝蓉蓉

1.油耗與最佳路徑協同的車輛路徑規劃方法，其特征在于，包括：

分別獲取多個配送中心及待配送的多個客戶點的位置信息；

基于待配送的多個客戶點的位置信息，對不同的配送中心分別進行路徑規劃，獲取不同配送中心下的最佳路線，形成最佳路線集；

對最佳路線集中的各路線分別進行能耗計算，獲取最佳路線集中能耗最低的路線；

基于能耗最低的路線，確認選中的目標配送中心及該配送中心對應的最優路徑。

2.根據權利要求1所述油耗與最佳路徑協同的車輛路徑規劃方法，其特征在于，基于TSP問題模型計算得到每個配送中心的最佳路線。

3.根據權利要求2所述油耗與最佳路徑協同的車輛路徑規劃方法，其特征在于，構建配送中心集合，以集合中任一配送中心作為目標配送中心，計算從目標配送中心出發，行駛經過待配送的所有客戶點并返回目標配送中心的最優路徑，作為當前配送中心的最佳路線；按照同樣方法遍歷集合中每一配送中心，獲取每一配送中心的最佳路線，形成最佳路線集。

4.根據權利要求1所述油耗與最佳路徑協同的車輛路徑規劃方法，其特征在于，在獲取最佳路線集后，基于碳排放量對集合中的每一最佳路線進行能耗計算，獲取每一最佳路線的能耗。

5.油耗與最佳路徑協同的車輛路徑規劃系統，用于實現權利要求1-4中任一項所述的方法，其特征在于，所述系統包括：

獲取模塊，用于分別獲取多個配送中心及待配送的多個客戶點的位置信息；

初始路徑規劃模塊，用于基于待配送的多個客戶點的位置信息，對不同的配送中心分別進行路徑規劃，獲取不同配送中心下的最佳路線，形成最佳路線集；

能耗計算模塊，用于對最佳路線集中的各路線分別進行能耗計算，獲取最佳路線集中能耗最低的路線；

最優路徑確定模塊，用于基于能耗最低的路線，確認選中的目標配送中心及該配送中心對應的最優路徑。

6.根據權利要求5所述油耗與最佳路徑協同的車輛路徑規劃系統，其特征在于，所述系統還包括：最佳路線計算模塊，用于基于TSP問題模型計算得到每個配送中心的最佳路線。

7.根據權利要求6所述油耗與最佳路徑協同的車輛路徑規劃系統，其特征在于，所述最佳路線計算模塊進一步包括：構建模塊，用于構建配送中心集合；單配送中心計算模塊，用于以集合中任一配送中心作為目標配送中心，計算從目標配送中心出發，行駛經過待配送的所有客戶點并返回目標配送中心的最優路徑，作為當前配送中心的最佳路線；以及最佳路線集模塊，用于按照同樣方法遍歷集合中每一配送中心，獲取每一配送中心的最佳路線，形成最佳路線集。