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

摘要

本发明公开了基于改进遗传算法的农资连锁经营配送中车辆调度方法，涉及农资电子商务技术领域，包括下述步骤：建立农资连销配送车辆实时调度模型；改进遗传算法；输入相应的配送点信息和车辆信息以及配送失败的惩罚系数；遗传算法进行优化，输出配送方案。本发明通过输入配送网点及配送车辆信息和配送失败的惩罚系数，通过改进的适应于农资连销智能物流系统中车辆配送问题的遗传算法，输出最优的配送方案，更符合农资连销实际情况，节约物流配送环节成本。

主权项

1.基于改进遗传算法的农资连锁经营配送中车辆调度方法，其特征在于，所述方法包括如下步骤：/nS1、建立农资连销配送车辆实时调度模型；/nS2、改进遗传算法，按照种群数目随机生成N个个体，采用改进的轮盘赌算法来选择个体，通过交叉算法、变异操作，当种群经过一定代数最优解已然不变时，终止算法；/n其中，改进的轮盘赌算法具体包括：/n先产生随机数ξ∈[0，1]，若式(1)成立则选择个体i进行复制；/n