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

在審

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

1.一種物流排程優化方法，其特征在于，所述方法包括：

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

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

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

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

2.根據權利要求1所述的方法，其特征在于，所述根據父代種群中個體的第一參數和第二參數計算最短路徑下的個體適應度，包括：

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

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

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

3.根據權利要求2所述的方法，其特征在于，所述至少基于所述訂單與車輛的裝載關系計算車輛配送訂單所經過的最短路徑的配送成本，包括：

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

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

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

4.根據權利要求2所述的方法，其特征在于，所述確定與所述配送成本相對應的個體適應度，包括：

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

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

5.根據權利要求1所述的方法，其特征在于，所述基于所述個體適應度隨機生成子代種群，包括：

從所述父代種群中確定個體適應度符合預設精英策略的第一個體，并復制所述第一個體；

對于所述父代種群中除所述第一個體之外的第二個體，對所述第二個體進行交叉和/或變異得到第三個體，所述第三個體的個體數量與所述第二個體的個體數量相同；

將復制的所述第一個體和所述第三個體構成子代種群。

6.根據權利要求5所述的方法，其特征在于，所述第二個體的交叉方式包括：部分匹配交叉、順序交叉、循環交叉、基于循環交叉和反序交叉中的一種。

7.根據權利要求5所述的方法，其特征在于，所述第二個體的變異方式包括：反轉、嵌入、移位和互換中的一種。

8.一種物流排程優化裝置，其特征在于，所述裝置包括：

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

遺傳模塊，用于通過遺傳算法處理所述訂單序列和所述車輛序列，隨機生成能夠表征多車物流排程可行解的種群，所述種群中的個體具有決定多車物流排程的參數，所述參數包含指示所述訂單的編碼值次序的第一參數、以及指示所述車輛的編碼值優先級的第二參數；在所述種群每次遺傳迭代過程中，根據父代種群中個體的第一參數和第二參數計算最短路徑下的個體適應度，并基于所述個體適應度隨機生成子代種群，所述個體適應度與多車物流排程的總成本成反比；

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

9.一種計算機可讀存儲介質，其上存儲有計算機指令，其特征在于，所述計算機指令運行時執行權利要求1至7任一項所述物流排程優化方法的步驟。

10.一種終端，包括存儲器和處理器，所述存儲器上存儲有能夠在所述處理器上運行的計算機指令，其特征在于，所述處理器運行所述計算機指令時執行權利要求1至7任一項所述物流排程優化方法的步驟。