一种车辆路径规划的新型蚁群算法研究.pdf

《一种车辆路径规划的新型蚁群算法研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、第37卷第3期电子器件V01．37No．3ChineseJournalofElectronDevices2014年6月Jun．2014TheResearchofAnNewlyAntcolonyAlgorithmofVehicleRoutePlanningADDongling，ⅣGYah，ⅣZhengyun(1．JiyuanVocationalandTechnicalCollege，JiyuanHenan454650，China；2．InformationEngineeringUniversity

2、ofthePeople’sLiberationArmy，Jiyuanttenan450001．China)Abstract：Themutationmechanismandthreedifferentstrategiesareintroducedtoimprovetheconvergencespeedandsearchingbettersolution，whichistosolvethevehiclepathplanning．Theultimategoalistorealizethevehicle

3、pathplanning，makingthecartotaltraveltheshortestdistanceandtherequirednumberofcarsminimum．TheexperimentsdatashowthatintroducingthemutationmechanismofantcolonyalgorithmCansolvethevehiclewithcapacitylimitationroutingproblemeffectivelyandimprovetheeficie

4、ncyoflogisticdistribution．Keywords：vehiclepathplanning；antcolonyalgorithm；mutationmechanism；simulationEEACC：6140；7220doi：10．3969／j．issn．1005—9490．2014．03．030一种车辆路径规划的新型蚁群算法研究木赵冬玲，杨艳，潘正运(1．济源职业技术学院，河南济源454650，2．解放军信息工程大学，河南济源450001)摘要：通过引入变异机制和3种不同策略对

5、蚁群算法进行了改进来提高收敛速度和寻找更优解，以满足对车辆路径规划的求解，其目标是实现车辆的路径规划，使得汽车总的行驶路程最短和所需汽车的数量最少。仿真实验表明，引入变异机制的蚁群算法能够有效地解决带有容量限制的车辆路径规划问题，提高了物流配送效率。关键词：车辆路径规划；蚁群算法；变异机制；仿真中图分类号：U491．1文献标识码：A文章编号：1005—9490(2014)03—0519—05带有容量限制的车辆路径问题可以概述如下：寻找更优解，通过3种不同策略对蚁群算法进行改有n个客户，已知每个客

6、户的需求量及位置，用多辆进，以满足对车辆路径规划的求解。最终目标汽车从中心仓库将货物运到每个客户处。每辆车的是实现车辆的路径规划，使得汽车总的行驶路程最容量是有限的，要求在运送过程中不能超过车的容短和所需汽车的数量最少。量，每辆车从中心仓库出发且在为最后一个客户服1基于变异机制蚁群算法的改进务完后返回到中心仓库。每个客户的需求必须由一辆车来提供即客户的需求量不大于车的容量。目标在传统蚁群算法的基础上，引入变异机制到蚁是最小化总的汽车行驶距离和所需求车数目。将最群算法中，具体算法描述如下：小化汽车

7、总的行驶路程作为第1目标，最小化车辆Step1：初始化。数目作为第2目标。将每个边上的信息素初始化为一个很小的常数蚁群优化算法设计原理通过该模拟在自然界中值；将m只蚂蚁随机地分配到儿个城市，同时，出发点蚂蚁群体寻找食物过程中形成的一种模拟进化算城市设置到禁忌表中。其中m是蚂蚁的数量一d(i，法。最早是由2O世纪90年代意大利的DorigoM¨=1，2，⋯，)主要用来描述城市i和城市．之间的距等相关研究学者提出来。并且在实际应用中获得比离，而b(t)主要用于描述t时刻位于城市i的蚂蚁的较好的实验结

8、果，正是在此背景下蚁群优化算法引个数，那么蚂蚁数量的计算公式是m=∑b(t)。起了其他研究学者的关注，并在多个领域获得很多研究成果。本文通过对蚁群算法的研究，在基Step2：下一个节点的选择。本蚁群算法中引入变异机制j，来提高收敛速度和每只蚂蚁按照下面的式(1)选择下一个城市，项目来源：2012年河南省科技厅科技攻关项目(122102210471)收稿日期：2013—09—06修改日期：2013—09—29520电子器件第37卷同时修改禁忌表。几步。每一步可以采用不同的策略来改进基本蚁群JfAr