基于改进蚁群算法对VRP线路优化

发布时间：2017-12-11 02:16

  本文关键词：基于改进蚁群算法对VRP线路优化

  更多相关文章： 蚁群算法 物流配送 信息素

【摘要】：针对基本蚁群算法存在易陷入局部最优解、收敛速度慢等缺点,先引入节约矩阵U作为先验信息引导蚂蚁搜索,然后通过不同搜索时段采用不同的信息素挥发因子,使算法更好地在"探索"和"利用"之间达到平衡,并对较优解应用2-opt方法进行优化。最后将改进后的蚁群算法应用到物流配送车辆路径优化问题中。实验结果表明,相比基本蚁群算法,改进的算法可得到更好的物流配送路径,是解决物流配送路径优化问题的一种有效方法,可快速、高效地对送货车辆线路进行调整,满足消费者的需求。
【作者单位】： 西安工程大学理学院;
【基金】：陕西省自然科学基金资助项目(2016JM1031)
【分类号】：F252.1;TP18
【正文快照】： 0引言送货车辆调度是现代物流配送货物的重要环节,它是按照消费者的需求在配送中心进行装卸、分货、送货等环节,最终将货物送达客户处。在物流配送环节中,已经有许多种优化决策,其中配送货物车辆的线路优化问题是物流公司加快送货速度、提高服务质量考虑的主要因素,如何才能快

【参考文献】

中国期刊全文数据库 前10条

1 张勇;;基于改进蚁群算法物流配送路径优化的研究[J];控制工程;2015年02期

2 马骏;蔡延光;汤雅连;梁秉毅;;智能交通系统中车辆调度问题的自适应蚁群算法[J];北京联合大学学报(自然科学版);2015年01期

3 王建玲;齐紫茜;何璐;;基于蚁群算法的车辆调度问题[J];交通科技与经济;2014年06期

4 杨新社;贺兴时;;群体智能和智能优化算法(英文)[J];纺织高校基础科学学报;2013年03期

5 张宇;童莹;;物流业节约矩阵法优化研究[J];企业导报;2013年01期

6 谭巍;;高速公路收费口的设置[J];山东理工大学学报(自然科学版);2012年05期

7 祝文康;钟育彬;;基于改进蚁群算法的物流车辆调度问题研究[J];江南大学学报(自然科学版);2012年03期

8 陈迎欣;;基于改进蚁群算法的车辆路径优化问题研究[J];计算机应用研究;2012年06期

9 吴洁明;;物流配送车辆路径优化问题的仿真研究[J];计算机仿真;2011年07期

10 巩固;胡晓婷;卫开夏;郝国生;;物流配送车辆路径问题的优化研究[J];计算机工程与科学;2011年05期

【共引文献】

中国期刊全文数据库 前10条

1 胡云清;;求解VRP问题的混沌模拟退火萤火虫算法[J];包装工程;2017年07期

2 王晓东;张永强;薛红;;基于改进蚁群算法对VRP线路优化[J];吉林大学学报(信息科学版);2017年02期

3 杨家平;黎青松;周艳梅;皮代军;;一种车间物料配送路径问题的优化模型及算法[J];控制工程;2017年02期

4 封学军;杨义林;蒋柳鹏;季婕;;硬时间窗约束下集装箱甩挂运输网络的车辆路径问题[J];长沙理工大学学报(自然科学版);2016年04期

5 卢尔赛;李汉卿;赵辉;王硕;;基于有时间窗的城市配送车辆路径方案优化[J];物流技术;2016年12期

6 张永强;王晓东;;基于改进蚁群算法的旅游路线优化[J];纺织高校基础科学学报;2016年04期

7 陈曙权;;蚁群算法模式下的物流配送车辆路径优化问题[J];科技经济导刊;2016年35期

8 班子琦;孙野;;物流配送路径优化策略研究[J];劳动保障世界;2016年33期

9 臧睿;李辉辉;;基于标准萤火虫算法的改进与仿真应用[J];计算机科学;2016年S2期

10 何小虎;;基于优化蚁群算法在粮食运输车辆调度中的应用研究[J];湖北农业科学;2016年20期

【二级参考文献】

中国期刊全文数据库 前10条

1 周佳;沈岩;夏宇;韩大明;;智能交通最短路径Dijkstra模糊动态方法分析[J];交通科技与经济;2014年04期

2 汤雅连;蔡延光;郭帅;乐峰;;单车场关联物流运输调度问题的混沌遗传算法[J];广东工业大学学报;2013年03期

3 李妍峰;高自友;李军;;基于实时交通信息的城市动态网络车辆路径优化问题[J];系统工程理论与实践;2013年07期

4 杨燕霞;伍岳庆;姚宇;任志博;高远;;带时间窗车辆调度问题的启发式算法研究与应用[J];计算机应用;2013年S1期

5 任伟;;基于量子免疫算法的车辆调度问题优化[J];计算机科学;2013年05期

6 王洪雪;雷黎黎;;集装箱堆场箱位最优分配[J];交通科技与经济;2013年01期

7 葛显龙;王旭;邢乐斌;;动态需求的多车型车辆调度问题及云遗传算法[J];系统工程学报;2012年06期

8 李妍峰;李军;高自友;;动态规划启发式算法求解时变车辆调度问题[J];系统工程理论与实践;2012年08期

9 陈迎欣;;基于改进蚁群算法的车辆路径优化问题研究[J];计算机应用研究;2012年06期

10 秦家娇;张勇;毛剑琳;付丽霞;;基于粒子碰撞的粒子群算法求解带时间窗车辆调度问题[J];计算机应用研究;2012年04期

【相似文献】

中国期刊全文数据库 前10条

1 邹汪平;;一种基于网络安全控制的蜂群算法应用研究[J];吉林师范大学学报(自然科学版);2013年04期

2 李向伟;曹博;;时间参数在HITS算法中的应用及改进[J];兰州工业高等专科学校学报;2006年02期

3 吴涛;彭笃学;;一种改进的直线段裁剪算法[J];湛江师范学院学报;2008年03期

4 张瑞子;南琳;胡琨元;田景贺;;基于EPC Class-1 Gen-2标准的防冲突算法与改进[J];计算机工程;2009年02期

5 黄超;周宁;倪佑生;;基于蚁群算法的攻击图分析[J];计算机工程;2009年18期

6 秦永彬;许道云;;警示传播算法的原理分析及算法改进[J];计算机工程与应用;2010年19期

7 郭毅可;韩锐;;云计算中的弹性算法:概要和展望[J];上海大学学报(自然科学版);2013年01期

8 牛玉静;唐棣;;双步圆的反走样生成算法[J];计算机工程与应用;2010年23期

9 肖璞;;XML索引更新算法的改进[J];南京工程学院学报(自然科学版);2010年03期

10 周骏;陈鸣;张佳明;;两类频繁项算法在网络流上的适用性评估[J];计算机工程;2011年16期

中国重要会议论文全文数据库 前10条

1 黄纪武;毛泽华;李松涛;张锦雄;;SPMD并行查找算法的MPI实现[A];广西计算机学会——2004年学术年会论文集[C];2004年

2 黄纪武;毛泽华;李松涛;张锦雄;;SPMD并行查找算法的MPI实现[A];广西计算机学会2004年学术年会论文集[C];2004年

3 符丽锦;覃华;邓海;孙欣;;一种改进的Apriori算法的研究[A];广西计算机学会2012年学术年会论文集[C];2012年

4 王东锋;王军民;陈英武;;模糊定性仿真理论研究与算法实现[A];'2000系统仿真技术及其应用学术交流会论文集[C];2000年

5 赵唯;;晶粒度评级的改进算法[A];中国图象图形科学技术新进展——第九届全国图象图形科技大会论文集[C];1998年

6 刘启文;;可扩展的图形学算法演示系统的研究[A];’2004计算机应用技术交流会议论文集[C];2004年

7 佘智;蒋泰;朱延生;;基于Type C协议的防冲突改进算法[A];广西计算机学会25周年纪念会暨2011年学术年会论文集[C];2011年

8 朱绍文;赵培;朱秋云;;基于pSPADE并行挖掘序列算法的研究[A];2003年中国智能自动化会议论文集（下册）[C];2003年

9 杨霞;;新的基于启发式蚁群算法的QoS路由算法[A];广西计算机学会2009年年会论文集[C];2009年

10 陈黎飞;姜青山;董槐林;;基于图形轮廓的快速聚类算法[A];第二十三届中国数据库学术会议论文集（研究报告篇）[C];2006年

中国博士学位论文全文数据库 前10条

1 钟永腾;基于近场MUSIC算法的复合材料结构健康监测研究[D];南京航空航天大学;2014年

2 刘燕;入侵杂草优化算法在阵列天线综合中的应用[D];西安电子科技大学;2015年

3 苗义烽;突发事件下的列车运行调度模型与算法研究[D];中国铁道科学研究院;2015年

4 杨玉婷;头脑风暴优化算法与基于视频的非接触式运动定量分析方法研究[D];浙江大学;2015年

5 刘杰;全局优化问题的几类新算法[D];西安电子科技大学;2015年

6 柏静;基于多种混合策略的人工蜂群算法改进研究[D];山东师范大学;2016年

7 孔翔宇;几类优化问题的人工蜂群算法[D];西安电子科技大学;2016年

8 匡立;分形网络的理论、算法及应用研究[D];武汉大学;2015年

9 单美静;求解非线性实代数系统的混合算法研究[D];华东师范大学;2008年

10 邱剑锋;人工蜂群算法的改进方法与收敛性理论的研究[D];安徽大学;2014年

中国硕士学位论文全文数据库 前10条

1 安世勇;命题逻辑中随机3-SAT问题算法研究[D];西南交通大学;2015年

2 毕晓庆;油气探矿权竞争性出让系统设计与实现[D];中国地质大学(北京);2015年

3 王明明;铁路大机与线路固定设施间距检测算法研究[D];西南交通大学;2015年

4 李静;基于视频图像序列的运动目标检测与跟踪算法研究[D];宁夏大学;2015年

5 刘贝玲;基于天地图的租房平台开发及其关键技术研究[D];西南交通大学;2015年

6 曹海锋;IDS中串匹配臭算法并行优化研究[D];西安建筑科技大学;2015年

7 周攀;基于蚁群算法的山区高速铁路隧道火灾应急疏散最优路径研究[D];西南交通大学;2015年

8 张路奇;基于改进蚁群算法的WSN路由协议的研究[D];中国地质大学(北京);2015年

9 王晓晨;入侵杂草优化算法的应用与改进[D];长安大学;2015年

10 信琴琴;手势控制和识别算法研究[D];闽南师范大学;2015年

，

本文编号：1276782