郑红剑++刘巧

摘要：针对当前农产品物流配送车辆路径问题中无法满足客户时间需求的问题，对混洗蛙跳算法进行改进，与带时间窗的车辆路径问题相结合进行分析研究，可以有效解决全局收敛和局部收敛问题。结果表明，G-SFLA算法是求解农产品物流配送车辆路径问题的较优方案。

关键词：混洗蛙跳算法；农产品物流；车辆路径问题

中图分类号：F274；C934 文献标识码：A 文章编号：0439-8114（2017）09-1755-04

DOI：10.14088/j.cnki.issn0439-8114.2017.09.039

Research of Agricultural Products Logistics Distribution Vehicle Routing Problem Based on Improved Algorithm of Shuffle Leap-frog

ZHENG Hong-jian，LIU Qiao

（Hubei Academy of Scientific and Technical Information，Wuhan 430074，China）

Abstract： According to current agricultural products logistics distribution vehicle routing problem， unable to meet needs of customers time， algorithm of shuffle leap frog combined with the vehicle routing problem with time Windows analysis was improved， which would solve the problem of global and local convergence， experiments showed that the G-SFLA algorithm for logistics distribution vehicle routing problem was an excellent plan.

Key words： shuffle leap frog algorithm；agricultural products logistics；vehicle routing problem

近年來，农产品电子商务发展迅速，已经在中国得到大力推广，农产品物流配送已经成为制约农产品电子商务发展的一个重要因素。中国农产品电子商务的发展竞争主要体现在农产品物流的配送方面，农产品车辆运输成本是物流企业首先考虑的问题。优化和改善物流配送过程，规划农产品物流配送的合理路径是提高物流企业利润和提升服务质量的关键。针对当前农产品物流配送车辆路径问题中无法满足客户时间需求的问题，本研究对混洗蛙跳算法进行改进，与带时间窗的车辆路径问题相结合进行分析研究，以期有效解决全局收敛和局部收敛的问题，为农产品物流配送发展提供参考[1]。

1 改进的多目标优化算法

1.1 混洗蛙跳算法原理

混洗蛙跳算法是一种基于启发式搜索的算法，2003年Eusuff、Lansay提出混洗蛙跳算法，通过启发函数进行搜索，最终找到最优解。该算法以模因算法为基础，结合粒子群优化算法而产生。

1989年Moscato提出模因算法（Memetic Algorithm，MA），Meme如同染色体上携带遗传信息的基因，只有被传播或重复的时候才可以称为Meme，该算法在处理局部问题时采用竞争与协作机制，解决其他算法无法解决的大型离散优化问题。……