[發明專利]基于改進遺傳算法的農資連鎖經營配送中車輛調度方法

有效

• 申請號: 201710176049.6
• 申請日: 2017-03-22
• 公開（公告）號: CN107122929B
• 公開（公告）日: 2019-12-27
• 發明（設計）人: 鄒穎;宋良圖;周林立;王偉;屠舒妍
• 申請（專利權）人: 無錫中科富農物聯科技有限公司
• 主分類號: G06Q10/08
• 分類號: G06Q10/08;G06Q50/02
• 代理公司: 32286 南京常青藤知識產權代理有限公司
• 代理人: 金迪

1.基于改進遺傳算法的農資連鎖經營配送中車輛調度方法，其特征在于，所述方法包括如下步驟：

S1、建立農資連銷配送車輛實時調度模型；

S2、改進遺傳算法，按照種群數目隨機生成N個個體，采用改進的輪盤賭算法來選擇個體，通過交叉算法、變異操作，當種群經過一定代數最優解已然不變時，終止算法；

其中，改進的輪盤賭算法具體包括：

先產生隨機數ξ∈[0，1]，若式(1)成立則選擇個體i進行復制；

其中f_j為個體j的適配值，f_min為所有個體中最小的適配值；

S3、輸入相應的配送點信息和車輛信息以及配送失敗的懲罰系數；

S4、遺傳算法進行優化，輸出配送方案。

2.根據權利要求1所述的基于改進遺傳算法的農資連鎖經營配送中車輛調度方法，其特征在于，所述步驟S1中農資連銷經營物流配送車輛調度模型主要包括：農資產品、運輸車輛、配送中心、村鎮銷售網點、運輸網絡、約束條件和目標函數。

3.根據權利要求2所述的基于改進遺傳算法的農資連鎖經營配送中車輛調度方法，其特征在于，所述目標函數為

式(2)中，c_ij表示從配送網點i到配送網點j的配送成本，x_ijk表示車輛k從網點i行駛到j，G表示配送失敗的網點數，P表示配送失敗的懲罰。