[發明專利]物流排程優化方法及裝置、計算機可讀存儲介質、終端

在審

• 申請號: 202010150944.2
• 申請日: 2020-03-06
• 公開（公告）號: CN111461402A
• 公開（公告）日: 2020-07-28
• 發明（設計）人: 鄭仁;項黨
• 申請（專利權）人: 上海汽車集團股份有限公司;上海汽車工業（集團）總公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/06;G06Q10/08;G06N3/12
• 代理公司: 北京信遠達知識產權代理有限公司 11304
• 代理人: 趙興華

本發明提供了一種物流排程優化方法及裝置、計算機可讀存儲介質、終端，編碼待優化物流的訂單序列和車輛序列，并通過遺傳算法處理訂單序列和車輛序列生成代表多車物流排程可行解的種群，在遺傳迭代過程中基于父代種群中個體在最短路徑下的個體適應度隨機生成子代種群，從而隨機地逼近全局最優解，將種群多次迭代后生成的最高個體適應度的目標個體對應的多車物流排程作為最優多車物流排程。本發明在全局范圍內搜索最優解，同時考慮各子問題對總體優化目標的影響，優化效果好，結果穩定；此外，本發明優化的主體為遺傳算法，兼顧求解性能的同時，能保證算法的計算速度；最后，本發明可支持多車型的多車訂單派送，算法框架的通用性和可移植性較強。

技術領域

本發明涉及物流技術領域，更具體地說，涉及一種物流排程優化方法及裝置、計算機可讀存儲介質、終端。

背景技術

在實際的物流規劃問題中，訂單排程、車輛分配以及路徑規劃往往是密切相關、互相影響的，通常的物流規劃方法是將這一綜合問題分解為多個子問題分別求解。這種方式人為先驗地縮小了理論求解的范圍，使得問題的規模和復雜度大為降低，有利于快速計算次優解。

然而，上述方法存在兩個缺點：1)實際問題是一個多目標耦合的復雜問題，分步依次求解子問題不能保證在解的全局空間內尋找最優解，因此，通常得到的是一個性能受限于數據情形的次優解；2)這些子問題之間通常存在某些約束條件、優化目標的關聯，也就是說其中一個子問題的最優解可能會導致如下情形：考慮另一個問題后，優化目標的性能大為降低。

發明內容

有鑒于此，為解決上述問題，本發明提供一種物流排程優化方法及裝置、計算機可讀存儲介質、終端。技術方案如下：

一種物流排程優化方法，所述方法包括：

編碼待優化物流的訂單序列和車輛序列，所述訂單序列包含所述待優化物流的訂單的編碼值，所述車輛序列包含所述待優化物流的車輛的編碼值；

通過遺傳算法處理所述訂單序列和所述車輛序列，隨機生成能夠表征多車物流排程可行解的種群，所述種群中的個體具有決定多車物流排程的參數，所述參數包含指示所述訂單的編碼值次序的第一參數、以及指示所述車輛的編碼值優先級的第二參數；

在所述種群每次遺傳迭代過程中，根據父代種群中個體的第一參數和第二參數計算最短路徑下的個體適應度，并基于所述個體適應度隨機生成子代種群，所述個體適應度與多車物流排程的總成本成反比；

根據所述種群多次迭代后所生成的最高個體適應度的目標個體的第一參數、第二參數和相應的最短路徑，確定最優多車物流排程。

優選的，所述根據父代種群中個體的第一參數和第二參數計算最短路徑下的個體適應度，包括：

按照所述第一參數和所述第二參數還原多車物流排程的策略，所述策略至少包含訂單與車輛的裝載關系；

至少基于所述訂單與車輛的裝載關系計算車輛配送訂單所經過的最短路徑的配送成本；

確定與所述配送成本相對應的個體適應度。

優選的，所述至少基于所述訂單與車輛的裝載關系計算車輛配送訂單所經過的最短路徑的配送成本，包括：

通過預設的動態規劃算法處理所述訂單與車輛的裝載關系得到車輛配送訂單所經過的最短路徑；

計算所述最短路徑的長度所對應的車輛運輸成本；

將所述車輛運輸成本和預設的車輛調度成本之和作為車輛的配送成本。

優選的，所述確定與所述配送成本相對應的個體適應度，包括：

將所述配送成本的迭加和作為所述多車物流排程的總成本；

將所述多車物流排程的總成本的倒數作為個體適應度。