带时间窗车辆路径问题的蚁群算法改进

发布时间：2020-11-13 02:59

　　 物流产业是现代经济发展的基础性支柱产业,尤其在互联网时代,物流水平成为企业获取竞争优势的重要能力。但我国高企的物流运输成本阻碍着物品大规模、大范围和高效率的流通。2013年我国社会物流总额197.8万亿元,全年社会物流总费用10.2万亿元,社会物流总费用与GDP的比率为18%。这使得物流水平的提升成为企业界和学术界的重要课题。基于物流的运作方式,学术界提出了车辆路径问题(VRP)及其衍伸问题——带时间窗的车辆路径问题(VRPTW).本文着重研究带时间窗的车辆路径问题,VRPTW现已被证明为NP-hard问题,当问题规模较大时,很难在有限时间内得到问题的精确解,因此研究的重点是如何在有限时间内,得到一个相对满意的解。启发式算法是当前解决大规模VRPTW问题的有效研究方向,本文的蚁群算法即属此类。蚁群算法是基于真实蚂蚁觅食行为的启发式仿生算法,在求解组合优化问题具有良好的鲁棒性。本文提出了一种基于MMAS的改进蚁群算法,该算法充分挖掘现有数据,从状态转移概率,信息素更新等方面对MMAS进行改进,在求解速度和解的质量上取得了较好的平衡。使用均匀设计对参数组合进行了优化,通过对Solomon基准数据的计算,验证了该算法的有效性及可行性,为下一步与其它局部搜索算法结合奠定了良好的基础。
【学位单位】：长沙理工大学
【学位级别】：硕士
【学位年份】：2014
【中图分类】：TP18
【部分图文】：

?—Ｉ?０?８１?７８?７６?７１?７０?７３?７７?７９?８０?０??图５．１Ｃ１０１结果???繁．，豐．．．．．．．．．．－．．．．．．．．．．．．．——一Ｊ互车辆数；３?路径长度：５９１．５％??＃?路径：??０?９３?５?７５?２?１?９９?１００?９７?９２?９４?９５?９８?７?３??４?８９?９１?８８?８４?８６?８３?８２?８５?７６?７１?７０?７３?８０??７９?８１?７８?７７?９６?８７?９０??０?２０?２２?２４?２７?３０?之９?６?３２?３３?３１?３５?３７?３８??３９?３６?３４?２８?２６?２３?１８?１９?１６?１４?１２?１５?１７?１３??２５?９?１１?１０?８?２１??０?５７?６３?６之?７４?７２?６１?６４?６６?６９?６８?６５?４９?５５??５４?５３?５６?５８?６０?５９?５７?４０?４４?４６?４５?５１?５０?５２??Ｉ?，?咖肥进Ｉ：；：；；—二；：：．．．；．．—：．－：：＾：＾：：?＞?４７?４３?４２?４１?４８?０??图?５．２Ｃ２０１?
【相似文献】

相关期刊论文 前10条

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

2 钟雪灵;王雄志;;开放式车辆路径问题的混合算法[J];计算机仿真;2011年08期

3 熊浩;符卓;鄢慧丽;;动态车辆路径问题的隐分区灵活分批策略[J];同济大学学报(自然科学版);2013年05期

4 娄山佐;吴耀华;肖际伟;廖莉;;基于增强学习解决随机需求车辆路径问题[J];系统仿真学报;2008年14期

5 徐俊杰;;车辆路径问题的改进微正则退火算法[J];信息化纵横;2009年06期

6 吴斌;邵建峰;方叶祥;;基于客户满意度的开放式车辆路径问题研究[J];计算机工程;2009年17期

7 王江晴;张潇;;复杂环境下动态车辆路径问题的建模与求解[J];武汉大学学报(理学版);2010年04期

8 陆琳;蔡绍洪;;一类随机顾客车辆路径问题及其算法[J];南京航空航天大学学报;2010年04期

9 温惠英;孙博;;协同车辆路径问题的模糊规划模型和算法[J];计算机应用研究;2011年02期

10 杨皎平;高雷阜;王俊;;装卸联盟车辆路径问题及两阶段优化方法[J];计算机工程与应用;2011年14期

相关博士学位论文 前10条

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

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

3 陈宝文;蚁群优化算法在车辆路径问题中的应用研究[D];哈尔滨工业大学;2009年

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

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

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

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

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

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

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

相关硕士学位论文 前10条

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

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

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

4 罗敖翔;基于实时交通信息的快递企业车辆路径问题研究[D];西南交通大学;2015年

5 邓璇;考虑货物类别的多车型车辆路径问题优化研究[D];长安大学;2015年

6 焦云龙;基于行程时间预测的物流运输车辆路径优化研究[D];大连海事大学;2015年

7 陈瑞杰;取送一体化多配送中心车辆路径问题的研究[D];大连海事大学;2015年

8 董蕊;具有时间窗约束的累积性车辆路径问题研究[D];上海交通大学;2015年

9 史春燕;带车辆时间窗的多车场车辆路径问题研究[D];重庆工商大学;2015年

10 徐腾飞;危险化学品选址及车辆路径问题研究[D];北京化工大学;2015年

本文编号：2881623