[發明專利]一種車輛調度優化方法

有效

• 申請號: 201811353674.4
• 申請日: 2018-11-14
• 公開（公告）號: CN109214608B
• 公開（公告）日: 2022-01-25
• 發明（設計）人: 田艷梅;蒲皓
• 申請（專利權）人: 成都英孚克斯科技有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/06;G06Q10/08
• 代理公司: 成都行之專利代理事務所(普通合伙) 51220
• 代理人: 李朝虎

1.一種車輛調度優化方法，其特征在于，包括以下步驟：

S1：獲取車輛信息、配送中心信息和目的地信息，并生成約束條件；

S2：根據約束條件將空載車輛分配至配送中心；所述約束條件為時間約束、車輛約束、需求約束和距離約束中的一種或多種的組合；

S3：對分配的車輛進行配送線路設計；

步驟S2包括以下子步驟：

S21：對所有車輛進行編號；

S22：根據每個配送中心總需求量和所有閑置車輛到配送中心的平均距離得出每個配送中心對應的閑置車輛；

S23：將閑置車輛安排至配送中心；

步驟S22包括以下子步驟：

根據下式得出配送中心對應的閑置車輛：

式中，q為車輛數量，λ為調整系數，Gi為第i個配送中心需要配送的飼料數量，θ為裝載每噸飼料所需要的時間，為第j輛車到i個配送點的配送距離。

2.根據權利要求1所述的一種車輛調度優化方法，其特征在于，步驟S23包括以下子步驟：

根據下式得出約束條件，并根據約束條件將閑置車輛安排至配送中心：

式中，約束條件為P，為第j輛車到i個配送點的配送距離，T_j為第j輛車閑置的時間，α為距離參數，β為時間參數。

3.根據權利要求1所述的一種車輛調度優化方法，其特征在于，步驟S23包括以下子步驟：

分配至配送中心的閑置車輛滿足下式：

式中，表示第j輛車的載重量；表示第i個配送中心需要配送一種飼料的量。

4.根據權利要求1所述的一種車輛調度優化方法，其特征在于，步驟S3包括以下子步驟：

S31：隨機產生路線，對每條路線進行車輛的搭配；

S32：對路線進行基于遺傳算法的優化迭代直至達到收斂標準；

S33：隨機選擇路線，根據每個配送中心的實際需求和車輛情況分配車輛；

S34：對總路線進行分割并得出目標函數，應用遺傳算法進行迭代至最優解。

5.根據權利要求4所述的一種車輛調度優化方法，其特征在于，步驟S34包括以下子步驟：

S341：根據運輸車輛需要到的站點進行所需路徑分析；

S342：對所有路徑進行最優解，選擇最佳路徑進行配送。

6.根據權利要求5所述的一種車輛調度優化方法，其特征在于，步驟S342包括以下子步驟：

得出總路線的長度；

將車輛分配至總路徑中相鄰的多個目的地；

對每個目的地的需求進行核算使得分配車輛滿足目的地需求；

進行行駛成本核算并選出最優路徑；所述行駛成本包括車輛總路程、目的地等待時間和/或車輛空載路程。

7.根據權利要求1～6中任意一項所述的一種車輛調度優化方法，其特征在于，所述目的地 為養殖場。