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

在審

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

1.一種商品的物流配送方法，其特征在于，所述方法包括下述步驟：

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

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

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

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

2.如權利要求1所述的方法，其特征在于，根據所述種群進化標識對所述種群進行進化，并對所述最優個體集進行進化的步驟，包括：

在所述客戶滿意度優化目標、所述配送路徑優化目標分別對應的種群中查找所述種群進化標識為第一預設標識的種群，將所述查找到的種群記為當前種群；

根據預設的自適應差分算法，對所述當前種群進行個體變異、交叉和選擇；

根據所述自適應差分算法和預設的權重向量集，對所述最優個體集進行個體變異、交叉和選擇。

3.如權利要求2所述的方法，其特征在于，根據預設的自適應差分算法，對所述當前種群進行個體變異、交叉和選擇的步驟，包括：

根據預設的變異因子和所述當前種群中的最優個體，對所述當前種群中的個體進行變異，生成對應的變異個體，所述變異個體的生成公式為：

v_i＝x_i+F_i^m×(x_best-x_i)+F_i^m×(x_r1-x_r2)，其中，所述m為所述當前種群在所述所有種群中的編號，所述x_i為所述當前種群中第i個個體，所述x_best為所述當前種群中的最優個體，所述x_r1、x_r2為在所述當前種群中隨機選擇的不同個體，所述F_i^m為所述x_i對應的變異因子，所述v_i為所述x_i對應的變異個體；

根據預設的交叉概率，將所述當前種群中的個體與所述對應的變異個體進行交叉，生成對應的試驗個體；

根據所述當前種群中個體的目標值和所述對應的試驗個體的目標值，確定是否對所述當前種群的個體進行更新；

當對所述當前種群的個體進行更新時，根據所述當前種群中更新的個體所對應的變異因子、交叉概率以及預設的變異因子集、交叉概率集，對所述所對應的變異因子、交叉概率進行更新。

4.如權利要求1所述的方法，其特征在于，根據所述進化后的種群和所述進化后的最優個體集，對所述進化后的最優個體集進行更新的步驟，包括：

對所述進化后的種群和所述進化后的最優個體集進行非支配排序，獲得相應的非劣個體，將所述獲得的非劣個體存儲到所述進化后的最優個體集中；

當所述進化后的最優個體集中非劣個體數量超過預設的最優個體集大小時，對所述最優個體集中的非劣個體進行截取。

5.如權利要求1所述的方法，其特征在于，根據預設的種群進化標識更新方式，對所述每個種群進化標識進行更新的步驟，包括：

每當所述每個種群進行預設次數的迭代后，檢測當前所述每個種群中的最優個體是否優于所述預設次數次迭代前所述種群的最優個體；

當所述種群中的最優個體優于所述預設次數次迭代前所述種群的最優個體時，將所述種群對應的種群進化標識更新為第一預設標識，否則更新為第二預設標識。