[發明專利]基于人工智能的物流路徑規劃方法

在審

• 申請號: 202011221338.1
• 申請日: 2020-11-05
• 公開（公告）號: CN112348438A
• 公開（公告）日: 2021-02-09
• 發明（設計）人: 李佳;李瑞;韓晶;王海軍
• 申請（專利權）人: 沈陽工業大學;遼寧省安全科學研究院
• 主分類號: G06Q10/08
• 分類號: G06Q10/08;G06F30/20;G06F111/04
• 代理公司: 沈陽智龍專利事務所(普通合伙) 21115
• 代理人: 宋鐵軍

1.一種基于人工智能的物流路徑規劃方法，其特征在于：根據聚類結果判斷所采用的配送模式進行服務，根據配送模式選擇通過車輛路徑問題及建立TECVRP-D模型并用CPLEX對比求解確定最終路徑。

2.根據權利要求1所述的基于人工智能的物流路徑規劃方法，其特征在于：

當配送模式為貨車-無人機聯合組網配送模式或者貨車-無人機聯合動態配送模式時，通過建立TECVRP-D模型并用CPLEX對比求解確定最終路徑。

3.根據權利要求1所述的基于人工智能的物流路徑規劃方法，其特征在于：聚類結果判斷方法的步驟為：

步驟1：初始化各變量及參數；

步驟2：計算每個客戶到配送中心的距離，并判斷該距離是否大于a；

步驟3：如果客戶與配送中心的距離不大于a，那么選擇純無人機配送模式配送服務，該問題可歸結到車輛路徑問題；

步驟5：如果客戶與配送中心的距離大于a，則轉步驟6；

步驟6：計算客戶集中度，并判斷是否大于b；

步驟7：如果客戶集中度不大于b，則選擇純貨車配送模式配送服務，該問題即車輛路徑問題；

步驟8：如果客戶集中度大于b，則選擇貨車-無人機聯合配送模式服務，轉步驟9；

步驟9：計算每個客戶的需求量，并判斷是否大于c；

步驟10：如果客戶i的需求量不大于c，則i為無人機客戶；

步驟11：如果客戶i的需求量大于c，則i為組合車輛客戶；

步驟12：計算客戶i與其他客戶的距離，并判斷是否大于d；

步驟13：如果客戶i與其他客戶的距離不大于d，則i為普通車輛客戶；

步驟14：如果客戶i與其他客戶的距離大于d，則i為移動衛星；

步驟15：i＝i+1，依次判斷每個客戶是否為移動衛星；

步驟16：計算移動衛星間的距離，并判斷其是否大于e；

步驟17：如果移動衛星間的距離不大于e，則選擇貨車-無人機聯合組網配送模式，并利用TECVRP-D模型求解；

步驟18：如果移動衛星間的距離大于e，則選擇貨車-無人機聯合動態配送模式，并利用TECVRP-D模型求解。

4.根據權利要求1所述的基于人工智能的物流路徑規劃方法，其特征在于：TECVRP-D模型的目標函數為

5.根據權利要求4所述的基于人工智能的物流路徑規劃方法，其特征在于：TECVRP-D模型目標函數的約束條件為：

1)基本約束為

d_ri≤D_max/2

2)時間窗約束為

e_i≤at_ti+wt_ti≤l_i,t∈T,i∈V^tuac\{0}

e_j≤atu_tuj+wtu_tuj≤l_j,t∈T,u∈U,j∈V^c,j≠r

3)續航能力約束為

at_to-dt_to≤TL,t∈T

atu_tui-dtu_tui≤TL,t∈T,u∈U,i∈{0,r},r∈V^tuac\{0}

4)載重約束為

5)節點約束為