收藏本站
《大连海事大学》 2012年
收藏 | 手机打开
二维码
手机客户端打开本文

蚁群算法在车辆路径选择中的研究与应用

石颖  
【摘要】:现代物流逐渐成为继自然资源、劳动力之外又一新的利润源泉,而物流中最基本最重要的一环是货物的配送,如何优化物流配送路线是各物流企业最关注的问题。它可以从根本上降低运输成本,从而降低物流费用,最终降低企业的运营成本,提高企业经济效益。 本文主要研究一个改进的蚁群算法,并用其解决车辆路径生成的问题,主要的研究内容如下: (1)介绍了车辆路径问题的主要内容及根据不同情况的分类,建立了车辆路径问题的基本模型,并分析了此问题的常见解决方法。 (2)详细介绍解决车辆路径问题的蚁群算法,从原理、算法分析、参数分析等多角度分析蚁群算法,并简单介绍几种优化的蚁群算法。 (3)根据蚁群算法的优缺点,在此基础上引入遗传算法,并在原理和构成元素等方面简单介绍了遗传算法,综合分析蚁群算法和遗传算法的特性,提出将两算法相结合,提出以下改进措施:①采用MMAS中信息素的更新原则;②信息素最大最小的限定与初始化设置;③采用ACS中的状态转移规则;④信息素残留因子的设定。通过这些改进,使蚁群算法与遗传算法很好地融合在一起,并各自扬长避短,更好地解决车辆路径问题。 根据理论基础,开发车辆路径生成器,利用solomon标准测试数据对提出的新算法进行验证测试,此外又用eil51数据对TSP问题进行测试,结果均表明改进的算法的性能较优。最后把改进的算法运用在实际的物流配送中,并根据实际问题,对目标函数与约束条件进行相应修改,并通过实际数据的测试进行测试。
【学位授予单位】:大连海事大学
【学位级别】:硕士
【学位授予年份】:2012
【分类号】:TP18;O224

手机知网App
【参考文献】
中国期刊全文数据库 前10条
1 刘湘明;;物流——经济增长的“黑暗大陆”[J];IT经理世界;2000年13期
2 王元崑,王锦彪,郑芸;蚂蚁算法的收敛性分析及其改进[J];计算机工程;2005年S1期
3 何雪海;胡小兵;赵吉东;王志;;基于自适应转移概率的蚁群优化算法[J];计算机工程;2010年23期
4 刘芳华;赵建民;徐慧英;朱信忠;;有时间窗物流配送路径优化问题的并购算法[J];计算机工程与科学;2010年12期
5 张毅;梁艳春;;蚁群算法中求解参数最优选择分析[J];计算机应用研究;2007年08期
6 李晋航;黄刚;贾艳;;多模糊信息条件下的物料配送路径规划问题研究[J];机械工程学报;2011年01期
7 晁晓菲;杨晓龙;;带容量约束的车辆路径问题算法综述[J];价值工程;2012年05期
8 宋琚;;现代物流对发展经济提供新鲜血液的作用[J];商业经济;2006年12期
9 虞海萍;;浅议企业物流成本管理[J];商场现代化;2008年06期
10 徐红梅;陈义保;刘加光;王燕涛;;蚁群算法中参数设置的研究[J];山东理工大学学报(自然科学版);2008年01期
中国硕士学位论文全文数据库 前8条
1 邱平;车辆路径问题研究[D];大连海事大学;2007年
2 魏振宇;蚁群算法在物流运输调度系统中的研究[D];南昌大学;2007年
3 于芹;基于蚁群算法的物流车辆路径优化问题的研究[D];上海交通大学;2007年
4 张挺;遗传算法在旅行商及网络优化问题中的研究与应用[D];太原理工大学;2008年
5 王志杰;蚁群算法的改进及应用[D];湖南师范大学;2009年
6 刘岩;带同时取货和送货的车辆路径优化问题研究[D];北京交通大学;2009年
7 张怀锋;蚁群算法在物流配送路径优化问题上的应用研究[D];江苏大学;2009年
8 孔翔宇;蚁群算法的改进及仿真研究[D];西安电子科技大学;2010年
【共引文献】
中国期刊全文数据库 前10条
1 邬春学;肖丽;;基于蚁群算法的低能耗LEACH协议分析[J];上海理工大学学报;2010年01期
2 俞云新;王更生;;基于粒子群的蚁群算法参数最优组合研究[J];华东交通大学学报;2010年01期
3 苏涛;王庆斌;孙聪;李文强;;蚁群算法的军事物流配送路径优化[J];海军航空工程学院学报;2012年03期
4 吴勇,马浩歌;电子商务和现代物流的关系[J];河南商业高等专科学校学报;2005年05期
5 罗云月;孙志峰;;基于自适应蚁群优化算法的认知决策引擎[J];计算机科学;2011年08期
6 王正成;潘晓弘;潘旭伟;;基于蚁群算法的网络化制造资源服务链构建[J];计算机集成制造系统;2010年01期
7 史士财;李荣;付宜利;马玉林;;基于改进蚁群算法的装配序列规划[J];计算机集成制造系统;2010年06期
8 闫振国;李原;张杰;王延平;;一种飞机装配作业批量排产的图解蚁群算法[J];计算机集成制造系统;2010年07期
9 张潇;王江晴;;蚂蚁算法在带时间窗车辆路径问题中的应用及参数分析[J];计算机工程与科学;2010年12期
10 李胜;周明;许洋;;一种求解Job-Shop调度问题的新型蚁群算法[J];计算机应用研究;2010年11期
中国重要会议论文全文数据库 前6条
1 范静;唐国春;;同时收发运输路径问题的禁忌搜索算法[A];中国运筹学会第九届学术交流会论文集[C];2008年
2 郑忠;许文林;刘洪明;陈小平;蒋子金;;热轧带钢生产计划优化系统[A];第七届(2009)中国钢铁年会论文集(下)[C];2009年
3 Changying SHI;Lijuan WANG;;Study of Wangkuai-Xidayang Reservoir Comprehensive Management Project[A];2013年教育技术与管理科学国际会议论文集[C];2013年
4 解迎刚;王志良;杨溢;邵彦娟;;基于改进蚁群算法的多模态情感识别研究[A];2011年中国智能自动化学术会议论文集(第一分册)[C];2011年
5 孙彦景;何妍君;刘卫东;魏雨辰;赵骏逸;;能量均衡的无线传感器网络蚁群优化路由协议[A];2011年中国智能自动化学术会议论文集(第一分册)[C];2011年
6 Du Xiang-run;ZHANG Jian-long;Feng Min-quan;;Water Supply Route Optimization for Reservoir Emergency Based on Improved Ant Colony Algorithm[A];第26届中国控制与决策会议论文集[C];2014年
中国博士学位论文全文数据库 前10条
1 彭北青;第三方物流配送车辆路径问题模型及算法研究[D];华中科技大学;2009年
2 范晓林;中国西部地区现代物流业发展研究[D];中央民族大学;2011年
3 陈森;基于可变路网结构的应急资源调度问题研究[D];国防科学技术大学;2011年
4 王君;不确定因素下车辆路径问题建模及优化方法研究[D];天津大学;2012年
5 王莹;动车组运用计划和乘务计划的优化方法研究[D];北京交通大学;2009年
6 吕雄伟;邮政物流车辆路径问题研究[D];西南交通大学;2009年
7 李荣;基于知识的装配序列规划关键技术研究[D];哈尔滨工业大学;2009年
8 高清平;不确定条件下危险货物公路运输风险分析、路径选择与网络优化研究[D];西南交通大学;2010年
9 史长莹;流域水资源可持续利用评价方法及其应用研究[D];西安理工大学;2009年
10 凌晓冬;多星测控调度问题建模及算法研究[D];国防科学技术大学;2009年
中国硕士学位论文全文数据库 前10条
1 李超;基于改进蚁群算法的露天矿运输系统优化研究[D];辽宁工程技术大学;2009年
2 张建民;基于改进蚁群算法的物流配送路径问题研究[D];新疆农业大学;2010年
3 董明丰;TFGL公司整车物流配送优化问题研究[D];华南理工大学;2011年
4 李春秀;基于对等网络的资源搜索机制及相关算法研究[D];山东师范大学;2011年
5 吴明明;汽车供应物流循环取货车辆路径问题研究[D];吉林大学;2011年
6 秦寰宇;大型网购企业配送网络优化研究[D];北京交通大学;2011年
7 王星;基于蚁群算法的图书物流车辆路径规划问题研究[D];武汉理工大学;2011年
8 陈强;基于蚁群算法的长江大开口散货船中部结构优化设计研究[D];武汉理工大学;2011年
9 李哲;物流中心拣选单处理及拣选路径优化研究[D];大连海事大学;2011年
10 吴兴健;基于改进的遗传蚁群混合算法的TSP问题求解研究[D];大连海事大学;2011年
【二级参考文献】
中国期刊全文数据库 前10条
1 邓爱民;周彦霆;毛超;任红强;;集配货一体化VRP问题的具记忆功能的模拟退火算法研究[J];湖南大学学报(社会科学版);2008年03期
2 马军建,董增川,王春霞,陈康宁;蚁群算法研究进展[J];河海大学学报(自然科学版);2005年02期
3 范军涛,谢红兵,陈恩鹏;车辆路径问题的改进遗传算法[J];哈尔滨理工大学学报;2004年05期
4 章兢,周泉;基于免疫克隆算法的物流配送车辆路径优化研究[J];湖南大学学报(自然科学版);2004年05期
5 刘海,郝志峰,林智勇;改进遗传交叉算子求解TSP问题[J];华南理工大学学报(自然科学版);2002年12期
6 房育栋,郝建忠,余英林,温玉汉;遗传算法及其在TSP中的应用[J];华南理工大学学报(自然科学版);1994年03期
7 汪寿阳,赵秋红,夏国平;集成物流管理系统中定位—运输路线安排问题的研究[J];管理科学学报;2000年02期
8 马良,项培军;蚂蚁算法在组合优化中的应用[J];管理科学学报;2001年02期
9 张建勇,李军,郭耀煌;具有模糊预约时间的VRP混合遗传算法[J];管理科学学报;2005年03期
10 吴升;王钦敏;彭国勇;励惠国;;基于改进遗传算法的多约束VRP求解[J];测绘科学技术学报;2006年06期
中国博士学位论文全文数据库 前2条
1 王笑蓉;蚁群优化的理论模型及在生产调度中的应用研究[D];浙江大学;2003年
2 陈堂功;遗传算法及其应用于电磁装置优化设计的研究[D];河北工业大学;2006年
中国硕士学位论文全文数据库 前7条
1 周开俊;供应链管理环境下物流配送中心管理系统研究[D];南京理工大学;2004年
2 吴淑娟;配送车辆线路优化算法研究[D];河海大学;2005年
3 尚华艳;物流配送中车辆路径问题研究[D];武汉理工大学;2005年
4 杨瑞臣;有时间窗和在前约束车辆路径问题的蚁群优化[D];西安建筑科技大学;2005年
5 王宏亮;基于遗传算法的网络优化的研究与实现[D];东北大学;2005年
6 赵蕾;遗传算法在通信网优化中的实现[D];山东大学;2005年
7 蒋昀昕;自适应小生境遗传算法的研究[D];安徽理工大学;2008年
【相似文献】
中国期刊全文数据库 前10条
1 陈文兰;;蚁群算法在求解车辆路径安排问题中的应用[J];滁州学院学报;2008年03期
2 邹海洋;;蚁群算法在车辆路径选择上的应用[J];科技信息;2011年23期
3 潘登;郑应平;陆小芳;;避免车辆路径拥塞的动态蚁群算法[J];计算机工程;2008年05期
4 雷晖;杨皎平;张丽凤;田洋;;具有模糊时间窗的转运联盟车辆路径及遗传优化[J];计算机系统应用;2014年03期
5 陈文兰;戴树贵;;车辆路径安排问题算法研究综述[J];滁州学院学报;2007年03期
6 李惠珠;宋海清;;基于GIS的物流配送车辆调度实现与应用[J];长春师范学院学报;2011年04期
7 戴树贵;陈文兰;潘荫荣;胡幼华;;多配送中心车辆路径安排问题混合蚁群算法[J];四川大学学报(工程科学版);2008年06期
8 戴意愿;文桂林;周华安;;乘客运输的车辆路径规划策略[J];计算机工程与应用;2013年12期
9 许敏;邱朝阳;;带时间窗限制的车辆调度子路径平衡性研究[J];电脑与电信;2009年07期
10 刘晓翀;戴敏;郑刚;黄庆军;;运钞车车辆路径规划策略[J];计算机应用;2011年04期
中国重要会议论文全文数据库 前2条
1 孙琳;刘惠义;徐建忠;;蚁群算法在军用车辆路径规划中的应用[A];第六届全国信号和智能信息处理与应用学术会议论文集[C];2012年
2 孙琳;刘惠义;徐建忠;;蚁群算法在军用车辆路径规划中的应用[A];第七届中国智能交通年会优秀论文集——智能交通应用[C];2012年
中国硕士学位论文全文数据库 前10条
1 覃凤梅;城市火灾应急救援车辆路径选择研究[D];西南交通大学;2012年
2 任丽;基于时空聚类的车辆路径分析与优化[D];清华大学;2011年
3 张岩;物流配送车辆路径智能优化方法研究[D];天津大学;2007年
4 周苹;应急救援物资配送车辆路径选择问题的研究[D];哈尔滨工业大学;2010年
5 王大闰;改进遗传算法在物流车辆路径领域的应用研究[D];大连海事大学;2009年
6 刘晴;随机需求同时取送货车辆路径问题建模及优化研究[D];南京航空航天大学;2012年
7 王静;基于客户分组的带时间窗车辆路径选择问题研究[D];北京交通大学;2009年
8 赵清江;一类非遍历复杂车辆路径调度问题的研究[D];浙江大学;2003年
9 马雪晶;基于膜计算的车辆路径优化算法研究[D];上海交通大学;2013年
10 朱金峰;城市冷链物流车辆路径模型优化研究[D];山东师范大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026