基于改进粒子群算法的生鲜农产品配送路径优化研究

《基于改进粒子群算法的生鲜农产品配送路径优化研究》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、万方数据安徽农业科学，JournalofAnhuiA鲥：56i．砷10；3§ljl}：l，96l一：17962。17985责任缩辑李明责任校对户瑶基于改进粒子群算法的生鲜农产品配送路径优化研究王红玲，郑纲，何剑锋(东华理工大学软件学院，江西南昌j3删3)摘耍以生鲜农产品在途时间最短、配送成本最低为优化目标，构建了农产品配送路径优化问题的模型，采用基于局部精益搜索策略的改进粒子群算法求解该问题。通过仿真实验表明，改进粒子群算法是农产品配送路径优化问题的一种有效方法。对于提高农产品配送效率，降低配送成本有重要的现实意义。关键词生鲜农产品：改进粒子群算法；局部精益搜索；配送路径中图分类

2、号F326．5文献标识码A文章编号0517—6611(20m)3)一1796I一晓Study011OptimizationofDistributionRoutingofFreshAgrkuituralProductBasedOnImprovedParticleSwm'mOptimizationAlgo-ritlunWANGHong-lingctal(Collegeof蛐w眦。EastChinaInstituteofTechnology，Na啦．hang，Jiangxi330013)AbstractAccordingtotheshortpreservationcharacteris

3、ticofagriculturalproducts，theoptimizationmodelwithtimewindowsWaSestablishedwiththeobjectivesoftheshortestdis仃ibutiontimeandthelowestcoals．11leimprovedParticleSwarmOptimization(PSO)algorithmwithlocalextntct鼬脚_cIIingstrategywa8appliedtosolvethisproblem．SimulationresultsshowedtheimprovedPSOalgor

4、ithmw艄aneffectivemethodinsolvingtheoptimizationofdistributionmutingoffreshagriculturalproducts．KeywunlsFreshagriculturalpmclucts；P$O；Localextractsearching；Distribution农产品配送路径问题可定义为给定若干个配送中心和客户点，为了快捷、高效地配送农产品，同时满足一系列的约束条件。如车辆最大的装载量、农产品的保鲜期等，设计一套比较优化的配送路线。生鲜农产品具有保鲜时间短的特点，因此对其配送路径进行优化时不仅考虑到配送成本，

5、更要考虑农产品的在途时间和客户的需求时间H1。粒子群算法忙1，也称粒子群优化算法(PamicalSwarmOptimization，PSO)．其基本思想来源于对鸟群觅食行为的研究及模拟pJ。PSO算法首先初始化随机解即在搜索空间中随机产生各粒子的初始位置和初始速度，然后通过迭代找到最优解，在迭代过程中，粒子通过跟踪其飞行的最优位置不断更新自己，调整自己的状态MJ。该算法概念简单，实现容易，具有较强的全局搜索能力，是解决该配送路线优化问题的有效算法，但其具有易陷入局部最优解的缺陷，针对该缺陷。采用局部精益搜索操作在该算法的基础上对其粒子极值的更新机制进行了改进。1优化模型的构建根据

6、生鲜农产品的特点，为实现配送成本最小的目标所构建的目标函数表示为ltNtH正(量)=荟[1Ilin(磊磊‰q略)]+善{rffln[i磊Ct(to，+∞。)]l(1)式中，前半部分表示配送距离最短的配送成本，后半部分表示提前或延误的最小惩罚成本。其中，出表示客户f到客户．『的距离；C。表示客户i到客户．『的平均运输成本；五*表示第k辆车是否从客户f经过客户．『，如果第k辆车从客户i经过客户J则‰取值为1，否则取值为O；cl表示提前或延误的惩罚成本；蛾，∞。分别表示提前或延误的权重。为实现按客户要求的时间送达农产品的目标函数可表示为：工正(茗)=墨{min[薯，(S一％)+篆，(％

7、+巨)]}(2)基金项目作者简介收稿日期2009年江西省教育厅青年科学鲞全项目(Gjj10178)。王红玲(1979一)，女，江西南昌人，讲师，硕士，从事计算机软件与技术研究。20lO一07-23式中，o。表示车辆k到达客户i的时间；sj是客户i最早接受服务的时间；E是客户i最晚接受服务的时间。综合目标函数式(1)和(2)，可以得到生鲜农产品配送路径优化问题的数学模型，如下式所示。以耳)=∞Z(名)+∞27：(算)xH～tH=埘一磊[Inin(磊磊％岛略)]+蚍磊{rnin[磊c