关于物流系统车辆配送路径规划仿真.pdf

《关于物流系统车辆配送路径规划仿真.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第33卷第08期计算机仿真2016年8月文章编号：1006—9348(2016)08一0359一06关于物流系统车辆配送路径规划仿真余成，曹倩，王世民(北京工商大学，北京100048)摘要：在物流系统车辆配送路径的研究中，针对当前物流系统配送车辆路径规划涉及影响因素多、配送成本高、算法复杂度高的问题，为加强物流系统车辆配送效率，对路径规划进行科学决策，采用粒子群算法解决物流配送车辆路径规划问题。由于粒子群算法存在局部收敛与早熟的不足，将加速因子与惯性权重相关联，提出了一种改进的粒子群算法。最后结合实例对改进的粒子群算法

2、在车辆配送路径规划问题中的应用进行仿真。结果表明。改进后的粒子群算法在避免前期局部收敛、提高后期收敛精度和速度方面具有良好的效果，为解决物流系统车辆配送路径规划问题提供了科学的手段和途径。关键词：粒子群算法；局部收敛；车辆配送路径；配送成本中图分类号：1仍0l文献标识码：BTheSimIllationofLogis6csVehicleRoutiIlgPlamlingYUCheng，CAOQian，WANGShimin(Beijing1kllIlology嬲dBusin船sUrIive玛时，Beijing100048，C

3、hj眦)ABSTl匪ACT：nispaperr髓earchedtlleve

4、Iiclemutingpmblem(VRP)粕d叩timized山epanicleswaHn叩tirrIiza-tion(Ps0)．Co∞ideriIlgm蚰y砌uenciIIgfllcto璐，such∞lligIldistributioncosts，蛐dhi曲comple)【ityalgorithmontheVfuP，inordertopDovidescientificdecisi∞一mal【ingt0tllelogisticvellicle

5、mutingpl龃njng，tIIemodel0fvehiclemutingproblemwas叩timized柚dtllePS0a190Iithmw鹊usedt0solVetllepmblem．ToaVoidthelocalconVergence锄dimmatureofPSOalgoridun，tIlispaperproposed蛐impmvedPsO(IPS0)algorit}Imwhichimpmvedaccele脚tingf如tor蛐dr阴domnumber，蛐dcorIlbinedaccele训ngf如tor

6、阴dinertiaweigllt．nesimul砒ionexperimentsshowt}IatoIlrmetIlodononeh粕d，ped抽璐weU仰preventinglocalconvergenceattlleeallierstage，明dontlleotlI-erhaJld，impmvesconverg朗ceaccur∞y卸dspeedintIIelaterperiod．neimpmVedPsOpro“des蚰e艉ctiVewaytosolvethevehiclemutingpmbIemKEYWoImS：PS

7、0；kalconve增ence；Vehicler叫tingpmblem；Transportcosts1引言随着全球经济的发展，物流作为第三利润源泉越来越受到人们的重视，物流系统车辆配送路径问题作为物流系统中的重要一环也越来越受到人们的重视。物流系统车辆配送路径规划问题涉及到配送中心的选址、配送中心与客户的距离、客户对时间的具体要求、配送中产生的费用、以及配送路径的路况等诸多变量的影响，因而物流系统车辆配送路径问题的复杂度高，规划难度大。研究物流系统车辆配送路径问基金项目：北京市教委科研计划面上项目(KM20141001

8、1005)，北京市优秀人才培养资助项目(2015000020124G029)，北京工商大学教育教学改革项目(jgl55225)国家科技支撑项目(2015BAl(36804)；北京市青年拔尖人才计划(CIT＆1℃D201404029)收稿日期：2016一03—23修回日期：2016—04—28题，不断进行改进和优化，不仅可以丰富完善物流系统车辆配送路径问题，还可以为物流企业的车辆配送路径规划提出理论指导，降低物流企业配送成本，提配送的效率，实现经济效益最大化。1959年D卸tzig与RaIIlser⋯第一次提出了车辆配送

9、路径问题(vehicleroutingpmblem，VRP)。在满足一定的配送条件约束下，设计车辆的最优配送线路，以满足派送车辆行驶的路程最短、耗时最少、费用最低等配送目标旧J。这类问题的研究前景广泛，是一个NP完全问题，在许多其它学科研究都有十分重要的意义。王素云等p’通过对两阶段启发式算法的研究，将其应用在带有时间因素的车辆路