[發明專利]商品的物流配送方法、裝置、設備及存儲介質

在審

• 申請號: 201710707155.2
• 申請日: 2017-08-17
• 公開（公告）號: CN107545323A
• 公開（公告）日: 2018-01-05
• 發明（設計）人: 林秋鎮;王續永;梁正平;陳劍勇;黃培之
• 申請（專利權）人: 深圳大學
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/08;G06N3/00
• 代理公司: 深圳青年人專利商標代理有限公司44350
• 代理人: 吳桂華

技術領域

本發明屬于計算機技術領域，尤其涉及一種商品的物流配送方法、裝置、設備及存儲介質。

背景技術

在如今的互聯網時代，電子商務的興起促使物流產業的飛速發展，如何優化商品配送路徑才能取得好的運輸結果，即在節省大量人力物力降低物流成本的同時，能夠取得客戶的滿意，成為商品物流配送的一個重要問題。

目前，用來解決商品物流配送路徑的優化問題的有效方法主要包括模擬退火算法、蟻群算法、協同進化算法等。模擬退火算法收斂速度慢、執行之間長、且性能與算法的初始值有很大關系，蟻群算法比較復雜，需要較長的搜索時間，且容易出現停滯現象，協同進化算法是基于生物進化啟發，多種群多目標的協同進化算法，具有潛在的并行性和較高的全局性，但也會出現早熟收斂和多樣性差的情況，因此，這些方法中求解的物流配送路徑都不能達到最優。

發明內容

本發明的目的在于提供一種商品的物流配送的方法、裝置、設備及存儲介質，旨在解決由于現有技術中商品的物流配送優化易出現早熟收斂、多樣性差的問題，導致物流配送優化的效率較低、且無法求解出最優路徑。

一方面，本發明提供了一種商品的物流配送方法，所述方法包括下述步驟：

根據接收到的客戶商品期望配送時間、訂單數量，構建客戶滿意度優化目標，根據接收到的配送車輛數目、客戶數目和客戶位置，構建配送路徑優化目標；

構建所述客戶滿意度優化目標、所述配送路徑優化目標分別對應的種群并初始化，篩選所述所有種群中的非劣個體，將所述篩選的非劣個體存儲到預設的最優個體集中，初始化所述每個種群對應的種群進化標識，并初始化當前迭代次數；

根據所述種群進化標識對所述種群進行進化，并對所述最優個體集進行進化，根據所述進化后的種群和所述進化后的最優個體集，對所述進化后的最優個體集進行更新，根據預設的種群進化標識更新方式，對所述每個種群對應的種群進化標識進行更新；

當所述當前迭代次數達到預設的最大迭代次數時，將所述更新的最優個體集設置為所述客戶商品的最佳配送方案并輸出，否則對所述當前迭代次數進行加一操作，并跳轉至根據所述種群進化標識對所述種群進行進化的步驟。

另一方面，本發明提供了一種商品的物流配送裝置，所述裝置包括：

目標構建單元，用于根據接收到的客戶商品期望配送時間、訂單數量，構建客戶滿意度優化目標，根據接收到的配送車輛數目、客戶數目和客戶位置，構建配送路徑優化目標；

初始化單元，用于構建所述客戶滿意度優化目標、所述配送路徑優化目標分別對應的種群并初始化，篩選所述所有種群中的非劣個體，將所述篩選的非劣個體存儲到預設的最優個體集中，初始化所述每個種群對應的種群進化標識，并初始化當前迭代次數；

進化更新單元，用于根據所述種群進化標識對所述種群進行進化，并對所述最優個體集進行進化，根據所述進化后的種群和所述進化后的最優個體集，對所述進化后的最優個體集進行更新，根據預設的種群進化標識更新方式，對所述每個種群對應的種群進化標識進行更新；以及

方案輸出單元，用于當所述當前迭代次數達到預設的最大迭代次數時，將所述更新的最優個體集設置為所述客戶商品的最佳配送方案并輸出，否則對所述當前迭代次數進行加一操作，并由進化更新單元執行根據所述種群進化標識對所述種群進行進化的操作。

另一方面，本發明還提供了一種商品的物流配送設備，包括存儲器、處理器以及存儲在所述存儲器中并可在所述處理器上運行的計算機程序，所述處理器執行所述計算機程序時實現如上述商品的物流配送方法所述的步驟。

另一方面，本發明還提供了一種計算機可讀存儲介質，所述計算機可讀存儲介質存儲有計算機程序，所述計算機程序被處理器執行時實現如上述商品的物流配送方法所述的步驟。