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

在審

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

本發(fā)明公開了一種物流運輸線路排程決策方法、裝置和存儲介質(zhì)，包括：獲取目標任務車輛的物流節(jié)點集N和物流節(jié)點集N中每個節(jié)點的訪問頻次ρ_i；根據(jù)物流節(jié)點集N中的倉庫節(jié)點0到物流節(jié)點集N中其他的物流節(jié)點的來回路徑構(gòu)建路徑集R；根據(jù)路徑集R構(gòu)建主問題模型V_m；根據(jù)主問題模型V_m獲取對偶變量W_i；根據(jù)對偶變量W_i構(gòu)建新的子問題模型V_s；優(yōu)化子問題模型以獲取優(yōu)化路徑序列；根據(jù)優(yōu)化路徑序列構(gòu)建優(yōu)化路徑并將優(yōu)化路徑添加到路徑集R中；判斷子問題模型V_s是否小于等于0，若是，輸出路徑集R，否則，繼續(xù)根據(jù)路徑集R構(gòu)建主問題模型V_m；將路徑集R傳輸給目標任務車輛以控制車輛的運行。技術效果：在一個無限長的經(jīng)營時間范圍內(nèi)物流運營成本最低。

技術領域

本發(fā)明涉及物流運輸領域，特別涉及一種物流運輸線路排程決策方法、裝置和存儲介質(zhì)。

背景技術

對于從事配送或者回收等運輸任務的物流公司來說，如果可以有著比較固定的運輸線路與任務周期，可以很大程度上的便于運營管理。有時候，固定線路運輸是不合適的，比如，客戶每日的訂單可能變動很大。另外一些時候，固定線路則變?yōu)榭赡堋?/p>

以垃圾回收為例，垃圾管理公司需要每隔一段時間派遣車輛去各個垃圾收集點將垃圾收集回存放點。考慮到垃圾的產(chǎn)生速度相對來說比較穩(wěn)定，而且垃圾量也較難實現(xiàn)實時監(jiān)測，固定的運輸路線與周期排程更加合適，但是現(xiàn)有的技術應用，往往僅僅是在進行短期的路徑優(yōu)化，而不涉及長期性的，并且不考慮各個節(jié)點的訪問頻次問題，但是一旦將周期放入其中，由于該類問題是一個大規(guī)模非線性問題，從而導致無法求解以獲取優(yōu)化方案。

發(fā)明內(nèi)容

為解決上述技術問題，本發(fā)明提供一種物流運輸線路排程決策方法和系統(tǒng)，具體的技術方案如下：

一方面，提供一種物流運輸線路排程決策方法，包括：

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

根據(jù)所述物流節(jié)點集N中的倉庫節(jié)點0到所述物流節(jié)點集N中其他的物流節(jié)點的來回路徑構(gòu)建路徑集R；

根據(jù)所述路徑集R構(gòu)建主問題模型V_m；

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

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

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

根據(jù)所述對偶變量W_i構(gòu)建新的子問題模型V_s；所述子問題模型V_s為其中，

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

根據(jù)所述優(yōu)化路徑序列，構(gòu)建優(yōu)化路徑并將所述優(yōu)化路徑添加到所述路徑集R中；

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

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