基于混合蚁群算法的车辆路径问题研究

发布时间：2017-06-24 11:07

  本文关键词：基于混合蚁群算法的车辆路径问题研究，由笔耕文化传播整理发布。

【摘要】：为了求解车辆路径问题,设计了一种结合节约算法和邻域搜索算法的混合蚁群算法,该算法改善了标准蚁群算法搜索时间长、容易陷入局部最优解的问题。首次引入节约算法以提高初始解的质量,使得蚁群算法在较优的路径中进行搜索,从而更有效地收敛到最优解;运用最大最小蚂蚁系统控制路径的信息素,避免算法陷入局部最优解;采用邻域搜索算法优化某阶段最优解的子路径。应用该混合蚁群算法对VRPLIB数据库实例进行了运算,取得了较为满意的结果。
【作者单位】： 上海海事大学物流研究中心;
【关键词】： 交通运输工程 车辆路径问题 混合蚁群算法 最大最小蚂蚁系统 节约算法 邻域搜索算法
【基金】：国家自然科学基金项目(71471110,71301101)
【分类号】：TP18;U116.2
【正文快照】： 0引言车辆路径问题(vehicle routing problem,VRP)是物流配送优化的基础问题,同时也是提高物流经济效益、事先物流科学化所必不可少的[1]。该问题自问世以来,很快就引起了运筹学、计算机等各学科专家学者的极大关注,成为运筹学以及组合优化领域的前沿和热点问题。车辆路径问题

【相似文献】

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

1 王云平;;车辆路径问题的形式化及其知识表示方法研究[J];辽宁省交通高等专科学校学报;2006年04期

2 曹二保;赖明勇;张汉江;;模糊需求车辆路径问题研究[J];系统工程;2007年11期

3 唐连生;梁剑;;突发事件下的车辆路径问题研究综述[J];铁道运输与经济;2008年12期

4 唐伟勤;张隐;张敏;;大规模突发事件应急物资调度中的车辆路径问题[J];物流技术;2008年12期

5 刘红梅;陈杨;;车辆路径问题的形式化方法研究[J];科技资讯;2008年05期

6 唐加福;孔媛;潘震东;董颖;;基于划分的蚁群算法求解货物权重车辆路径问题[J];控制理论与应用;2008年04期

7 熊志华;邵春福;姚智胜;;车辆路径问题的可靠性研究[J];物流技术;2008年08期

8 徐俊杰;;利用微正则退火算法求解车辆路径问题[J];安庆师范学院学报(自然科学版);2009年02期

9 宁晓利;;车辆路径问题的组合优化算法[J];物流技术;2009年06期

10 黄敏芳;胡祥培;王征;Amy Z. Zeng;;车辆路径问题的三阶段求解方法研究[J];管理科学;2009年03期

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

1 符卓;陈斯卫;;车辆路径问题的研究现状与发展趋势[A];中国运筹学会第七届学术交流会论文集（下卷）[C];2004年

2 陈美军;张志胜;史金飞;;MDVRPMC问题的智能多态蚁群算法研究[A];2007第三届中国智能交通年会论文集[C];2007年

3 张建同;冯子炎;;求解车辆路径问题的改进CW节约算法[A];第十届中国不确定系统年会、第十四届中国青年信息与管理学者大会论文集[C];2012年

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

1 刘霞;车辆路径问题的研究[D];华中科技大学;2007年

2 陆琳;不确定信息车辆路径问题及其算法研究[D];南京航空航天大学;2007年

3 唐连生;突发事件下的车辆路径问题研究[D];西南交通大学;2008年

4 谢秉磊;随机车辆路径问题研究[D];西南交通大学;2003年

5 符卓;开放式车辆路径问题及其应用研究[D];中南大学;2003年

6 吕雄伟;邮政物流车辆路径问题研究[D];西南交通大学;2009年

7 潘立军;带时间窗车辆路径问题及其算法研究[D];中南大学;2012年

8 彭碧涛;三维装载约束下车辆路径问题研究[D];华南理工大学;2013年

9 马华伟;带时间窗车辆路径问题及其启发式算法研究[D];合肥工业大学;2008年

10 王科峰;节点具有双重需求的车辆路径问题研究[D];上海理工大学;2012年

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

1 李文忠;有捎带的车辆路径问题的研究[D];西南交通大学;2010年

2 曹高立;基于求解车辆路径问题的混合智能优化算法研究[D];昆明理工大学;2015年

3 杜涛涛;仿生智能算法在逆向物流选址与车辆路径问题中的应用研究[D];上海工程技术大学;2015年

4 王晨蕾;基于交通流的多车场动态车辆路径问题研究[D];北京交通大学;2016年

5 肖天国;带软时间窗的开放式车辆路径问题研究[D];中南大学;2009年

6 刘贵英;随机车辆路径问题模型及算法研究[D];长安大学;2006年

7 朱文婷;基于不确定时间的车辆路径问题研究[D];西南交通大学;2011年

8 李剑文;带时间窗车辆路径问题的优化控制研究[D];哈尔滨工程大学;2007年

9 黄虹;基于粒子群—蚁群算法的随机需求车辆路径问题研究[D];福建农林大学;2011年

10 胡裴裴;突发事件下基于禁止时间窗与道路连通性的车辆路径问题研究[D];东北大学;2010年

  本文关键词：基于混合蚁群算法的车辆路径问题研究，由笔耕文化传播整理发布。

，

本文编号：477952