[發明專利]一種物流運輸線路排程決策方法、裝置和存儲介質

在審

• 申請號: 202110095606.8
• 申請日: 2021-01-25
• 公開（公告）號: CN112926766A
• 公開（公告）日: 2021-06-08
• 發明（設計）人: 孫磊;閆明;李彤
• 申請（專利權）人: 上海泰聚數據技術有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/08;G06F17/11
• 代理公司: 北京市隆安律師事務所 11323
• 代理人: 何琦

1.一種物流運輸線路排程決策方法，其特征在于，包括：

獲取目標任務車輛的物流節點集N和所述物流節點集N中每個節點的訪問頻次ρ_i；

根據所述物流節點集N中的倉庫節點0到所述物流節點集N中其他的物流節點的來回路徑構建路徑集R；

根據所述路徑集R構建主問題模型V_m；

所述主問題模型V_m為其中，所述f_k為路徑k的流量；V_k為路徑k的耗費；

其中，滿足條件：為在路徑k中，節點i是否被訪問；

根據所述主問題模型V_m獲取對偶變量W_i；

根據所述對偶變量W_i構建新的子問題模型V_s；所述子問題模型V_s為其中，

優化所述子問題模型以獲取優化路徑序列；其中，C_ij為從物流節點i到物流節點j的花費，由aⁱ的序列構成所述優化路徑序列，x_ij為所述優化路徑序列中是否使用從物流節點i到物流節點j的路徑，V為所述物流節點集N中所有的非倉庫物流節點；

根據所述優化路徑序列，構建優化路徑并將所述優化路徑添加到所述路徑集R中；

判斷所述子問題模型V_s是否小于等于0，若是，輸出所述路徑集R，否則，繼續根據所述路徑集R構建主問題模型V_m；

將所述路徑集R傳輸給目標任務車輛以控制車輛的運行。

2.根據權利要求1所述的一種物流運輸線路排程決策方法，其特征在于，還包括：

根據預設的周期調節模型產生運輸路徑周期組合，以產生所述路徑集R中的路徑調度順序。

3.根據權利要求2所述的一種物流運輸線路排程決策方法，其特征在于，所述周期調節模型為基于懲罰的周期調節模型。

4.根據權利要求1所述的一種物流運輸線路排程決策方法，其特征在于，當所述目標運行車輛的運行的優化模型為時，其中，C_ij為從物流節點i到物流節點j的花費，x_kij為在路徑k中，路徑(i,j)是否被選用；ρ₁是節點1的訪問頻次。

5.根據權利要求4所述的一種物流運輸線路排程決策方法，其特征在于，所述優化模型中，各變量滿足條件：

6.根據權利要求4所述的一種物流運輸線路排程決策方法，其特征在于，所述優化模型中，各變量滿足條件：

其中，m:＝n+1；

其中，m:＝n+1；

7.根據權利要求4所述的一種物流運輸線路排程決策方法，其特征在于，所述優化模型中，各變量滿足條件：

8.根據權利要求4所述的一種物流運輸線路排程決策方法，其特征在于，所述優化模型中，各變量滿足條件：

其中，y_ki表示在路徑中，物流節點k是否會被訪問。

9.一種電子裝置，其特征在于，包括處理器、存儲器以及存儲在所述存儲器中并可在所述處理器上運行的計算機程序，所述處理器，用于執行所述存儲器上所存放的計算機程序，實現如權利要求1-8任一項所述一種物流運輸線路排程決策方法。

10.一種存儲介質，其特征在于，所述存儲介質中存儲有至少一條指令，所述指令由處理器加載并執行以實現如權利要求1-8任一項所述一種物流運輸線路排程決策方法。