[发明专利]基于改进遗传算法的农资连锁经营配送中车辆调度方法

权利要求书

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表示配送失败的惩罚。