收藏本站
《计算机工程与应用》 2010年31期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

多时间窗车辆路径问题的混合蚁群算法

彭碧涛  周永务  
【摘要】:研究了多时间窗车辆路径问题,建立了多时间窗车辆路径问题的数学模型,并基于蚁群算法设计了一种混合蚁群算法对问题进行了求解。该算法首先利用基本蚁群算法求解,然后采用2-opt算法和元胞自动算法对结果进行优化,同时加入变异算子。实验结果表明该算法可以有效地求解多时间窗车辆路径问题。

【引证文献】
中国期刊全文数据库 前1条
1 黄秋爱;李珍萍;;多时间窗车辆路径问题的数学模型及算法[J];物流技术;2012年13期
中国硕士学位论文全文数据库 前1条
1 刘阿宁;二维装载限制的车辆路径问题的研究[D];广西师范学院;2012年
【参考文献】
中国期刊全文数据库 前5条
1 杨宇栋;朗茂祥;胡思继;;有时间窗车辆路径问题的模型及其改进模拟退火算法研究[J];管理工程学报;2006年03期
2 肖健梅,李军军,王锡淮;求解车辆路径问题的改进微粒群优化算法[J];计算机集成制造系统;2005年04期
3 谢秉磊,李军,郭耀煌;有时间窗的非满载车辆调度问题的遗传算法[J];系统工程学报;2000年03期
4 李全亮;;免疫算法在带时间窗的车辆路径问题中的应用[J];系统工程理论与实践;2006年10期
5 丁秋雷;胡祥培;李永先;;求解有时间窗的车辆路径问题的混合蚁群算法[J];系统工程理论与实践;2007年10期
【共引文献】
中国期刊全文数据库 前10条
1 阎庆;邰蕾蕾;;用混合遗传算法解决有时间窗的车辆路径规划问题[J];安徽大学学报(自然科学版);2007年02期
2 张毅;郭晓汾;王笑风;;应急救援物资车辆运输线路的选择[J];安全与环境学报;2006年03期
3 邓连波;史峰;莫辉辉;;物流配送车辆路径问题多代竞争遗传算法[J];铁道科学与工程学报;2005年05期
4 杨弋,顾幸生;物流配送车辆优化调度的综述[J];东南大学学报(自然科学版);2003年S1期
5 龙国庆;祝小平;周洲;;多无人机系统协同多任务分配模型与仿真[J];飞行力学;2011年04期
6 孙丽君;胡祥培;王征;;车辆路径规划问题及其求解方法研究进展[J];系统工程;2006年11期
7 寇明顺;叶春明;陈子皓;;应用蜜蜂繁殖进化型粒子群算法求解车辆路径问题[J];工业工程;2012年01期
8 刘云忠,宣慧玉;车辆路径问题的模型及算法研究综述[J];管理工程学报;2005年01期
9 亓霞;陈森发;;基于改进小生境GA的有时间窗物流配送路径优化问题研究[J];管理工程学报;2006年01期
10 杨宇栋;朗茂祥;胡思继;;有时间窗车辆路径问题的模型及其改进模拟退火算法研究[J];管理工程学报;2006年03期
中国重要会议论文全文数据库 前7条
1 丁园;高晓智;黄显林;尹航;;一种基于微粒群优化算法的T-S模型参数辨识方法[A];第二十六届中国控制会议论文集[C];2007年
2 刘长石;;有时间窗车辆路径问题的一种改进禁忌搜索算法[A];人文科技发展与管理创新——湖南省管理科学学会2009年度学术年会论文集[C];2009年
3 王波;肖健梅;王锡淮;;基于改进粒子群算法的车辆路径问题研究[A];2007中国控制与决策学术年会论文集[C];2007年
4 ;Solving Capacitated Vehicle Routing Problem Based on Improved Genetic Algorithm[A];Proceedings of the 2011 Chinese Control and Decision Conference(CCDC)[C];2011年
5 王银;王慧;;浅谈配送车辆调度问题[A];第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会论文集[C];2011年
6 裴振奎;刘健;华夏;;求解随机车辆路径规划问题的混合微粒群算法[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集(上)[C];2008年
7 吴海兵;刘萍;;混合遗传算法在物流配送路径优化问题中的应用[A];'2006系统仿真技术及其应用学术交流会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 王艳玲;取货车辆动态调度问题研究[D];北京交通大学;2010年
2 孙丽君;物流配送干扰管理问题的知识表示与建模方法[D];大连理工大学;2011年
3 赵彤;我国突发自然灾害应急救灾物资配送系统优化研究[D];大连海事大学;2011年
4 葛显龙;面向云配送模式的车辆调度问题及算法研究[D];重庆大学;2011年
5 王君;不确定因素下车辆路径问题建模及优化方法研究[D];天津大学;2012年
6 熊玉梅;虚拟环境中物体碰撞检测技术的研究[D];上海大学;2011年
7 丁秋雷;物流配送地址变化的干扰管理模型及其求解方法[D];大连理工大学;2011年
8 李琳;电子商务环境下物流配送中若干优化问题的研究[D];东北大学;2010年
9 刘小龙;细菌觅食优化算法的改进及应用[D];华南理工大学;2011年
10 谢秉磊;随机车辆路径问题研究[D];西南交通大学;2003年
中国硕士学位论文全文数据库 前10条
1 王辉;基于改进遗传算法的物流配送路径优化研究[D];山东科技大学;2010年
2 周伟武;基于GIS烟草配送线路优化技术的研究[D];浙江理工大学;2010年
3 张文静;协同粒子群算法及其在多车场路径优化问题中的应用[D];华东师范大学;2011年
4 秦海瑞;我国原油进口运输路径优化及中转调配研究[D];华东理工大学;2011年
5 梁宵;地下矿床开拓系统空间优化的粒子群方法[D];武汉理工大学;2011年
6 张晓玲;换热网络设计与运行优化技术研究[D];大连理工大学;2011年
7 王杨;基于集群代理的物流资源整合及车辆调度研究[D];大连海事大学;2011年
8 王容;基于IA与TS的带时间窗车辆路径优化算法研究[D];西南大学;2011年
9 任中明;运输调度问题的智能求解机制研究[D];广东工业大学;2011年
10 温金保;运输调度问题的小生境免疫遗传算法研究[D];广东工业大学;2011年
【同被引文献】
中国期刊全文数据库 前10条
1 杨宇栋;朗茂祥;胡思继;;有时间窗车辆路径问题的模型及其改进模拟退火算法研究[J];管理工程学报;2006年03期
2 章兢,周泉;基于免疫克隆算法的物流配送车辆路径优化研究[J];湖南大学学报(自然科学版);2004年05期
3 王君;李波;;带时间窗车辆路径问题的文化基因算法[J];计算机工程与应用;2012年07期
4 陈端兵;黄文奇;;求解矩形packing问题的贪心算法[J];计算机工程;2007年04期
5 陈胜达;张德富;刘艳娟;;求解矩形装箱问题的一种近似算法[J];计算机工程;2007年09期
6 张丽萍,柴跃廷,曹瑞;有时间窗车辆路径问题的改进遗传算法[J];计算机集成制造系统-CIMS;2002年06期
7 张德富;韩水华;叶卫国;;求解矩形Packing问题的砌墙式启发式算法[J];计算机学报;2008年03期
8 刘小群;马士华;;基于标杆的多车多品种货物装载优化算法[J];交通运输工程学报;2007年01期
9 王海星;王德占;申金升;;蚁群算法解决有时间窗的车辆优化调度问题研究[J];物流技术;2006年11期
10 马华伟;左春荣;杨善林;;多时间窗车辆调度问题的建模与求解[J];系统工程学报;2009年05期
中国硕士学位论文全文数据库 前1条
1 牟欣;物流配送中的车辆路径与车辆装载整合优化问题研究[D];重庆大学;2008年
【二级参考文献】
中国期刊全文数据库 前10条
1 冷德惠,张金海,李大卫;遗传算法在有时间窗车辆路径问题上的应用[J];鞍山钢铁学院学报;1999年03期
2 李军;有时间窗的车辆路线安排问题的启发式算法[J];系统工程;1996年05期
3 李大卫,王莉,王梦光;一个求解带有时间窗口约束的车辆路径问题的启发式算法[J];系统工程;1998年04期
4 李军;有时间窗的车辆调度问题的网络启发式算法[J];系统工程;1999年02期
5 郎茂祥,胡思继;车辆路径问题的禁忌搜索算法研究[J];管理工程学报;2004年01期
6 崔雪丽,马良;有缺货限制的VRP蚂蚁算法研究[J];上海理工大学学报;2003年01期
7 葛红;免疫算法综述[J];华南师范大学学报(自然科学版);2002年03期
8 张丽萍,柴跃廷,曹瑞;有时间窗车辆路径问题的改进遗传算法[J];计算机集成制造系统-CIMS;2002年06期
9 赵燕伟,吴斌,蒋丽,董红召,王万良;车辆路径问题的双种群遗传算法求解方法[J];计算机集成制造系统-CIMS;2004年03期
10 刘浩,袁健,卢厚清;两种类型车辆随机需求路由问题[J];南京航空航天大学学报;2001年02期
【相似文献】
中国期刊全文数据库 前10条
1 刘哲;李建国;;基于带时间窗口车辆路径问题的蚁群算法[J];控制工程;2006年02期
2 唐加福;孔媛;潘震东;董颖;;基于划分的蚁群算法求解货物权重车辆路径问题[J];控制理论与应用;2008年04期
3 陈幼林;王劲恺;;带时间窗车辆路径问题的改进蚁群算法研究[J];计算机工程与应用;2006年29期
4 李卓君;;改进的蚁群算法在VRP中的应用研究[J];武汉商业服务学院学报;2006年01期
5 龙汀;潘若愚;;蚁群算法求解带时间窗的配送路径问题[J];合肥工业大学学报(自然科学版);2008年07期
6 陆琳;蔡绍洪;;一类随机顾客车辆路径问题及其算法[J];南京航空航天大学学报;2010年04期
7 马磊;;车辆路径问题(VRP)算法研究[J];电脑知识与技术;2009年19期
8 郑小雪;;基于启发式函数蚁群算法的VRP优化研究[J];铁道运输与经济;2010年01期
9 夏益敏;解新路;;基于GIS的网上超市送货路径管理系统[J];科技信息(科学教研);2008年08期
10 王素欣;高利;崔小光;陈雪梅;;多集散点车辆路径问题及其蚁群算法研究[J];系统工程理论与实践;2008年02期
中国重要会议论文全文数据库 前10条
1 陈宝文;宋申民;陈兴林;单志众;;应用于车辆路径问题的多蚁群算法[A];第25届中国控制会议论文集(下册)[C];2006年
2 关洪浩;唐巍;;蚁群算法的生成树在配电网网架规划中的应用[A];纪念中国农业工程学会成立30周年暨中国农业工程学会2009年学术年会(CSAE 2009)论文集[C];2009年
3 吴正伟;吉文来;陈伟佳;卢扣;;基于蚁群算法的城市紧急救援最佳路径选择[A];地理信息与物联网论坛暨江苏省测绘学会2010年学术年会论文集[C];2010年
4 王鹤;邵良杉;邱云飞;;蚁群算法在露天矿运输系统路径优化中的应用[A];第五届全国煤炭工业生产一线青年技术创新文集[C];2010年
5 刘杰;闫清东;;基于蚁群算法的移动机器人路径规划技术的研究[A];逻辑学及其应用研究——第四届全国逻辑系统、智能科学与信息科学学术会议论文集[C];2008年
6 严彬;熊伟清;程美英;叶青;;基于拥塞控制的多种群二元蚁群算法[A];第二十七届中国控制会议论文集[C];2008年
7 张开飞;黄道;;基于改进蚁群算法的车辆路径问题研究[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
8 肖岭;熊辉;;一种针对频率指配问题的改进蚁群算法[A];电波科学学报[C];2011年
9 宋春峰;侯媛彬;赵圣刚;;蚁群算法在陀螺温控系统中的应用研究[A];第十四届全国煤矿自动化学术年会暨中国煤炭学会自动化专业委员会学术会议论文集[C];2004年
10 殷佳林;蒋泰;;具有同时送货和取货需求的车辆路径问题的蚁群禁忌混合优化算法[A];广西计算机学会2008年年会论文集[C];2008年
中国重要报纸全文数据库 前10条
1 东吴证券;“5·19”是重要时间窗[N];上海证券报;2006年
2 证券时报记者 郑晓波;减仓解禁时间窗口将至的股票[N];证券时报;2007年
3 赵红梅;时间窗口改变 券商IPO融资减少几成定局[N];经济观察报;2008年
4 本报记者 黄利明 赵娟 刘欣;新资本故事充斥A股 时间窗口8月洞开[N];经济观察报;2009年
5 见习记者 黄嵋 本报记者 贾玉宝;平安谨慎否认天量再融资传言 数百亿资金需求等待时间窗口[N];21世纪经济报道;2011年
6 本报记者 龙跃;未来三个月或是重要时间窗口[N];中国证券报;2008年
7 CUBN实习记者 张焱;时间窗口渐进 二季度加息预期待解[N];中国联合商报;2010年
8 琢磨;下月或现有利“时间窗口”[N];上海证券报;2007年
9 证券时报记者 陈楚;国投瑞银朱红裕:7月是重要时间窗口[N];证券时报;2011年
10 梁渊;港股受制于圣诞节时间窗口[N];证券时报;2006年
中国博士学位论文全文数据库 前10条
1 陈宝文;蚁群优化算法在车辆路径问题中的应用研究[D];哈尔滨工业大学;2009年
2 唐连生;突发事件下的车辆路径问题研究[D];西南交通大学;2008年
3 吕雄伟;邮政物流车辆路径问题研究[D];西南交通大学;2009年
4 顾中舜;中继卫星动态调度问题建模及优化技术研究[D];国防科学技术大学;2008年
5 许志红;交流接触器智能化控制与设计技术的研究及实现[D];福州大学;2006年
6 薛云;基于蚁群算法和支持向量机的矿化蚀变信息提取研究[D];中南大学;2008年
7 刘传文;仿生优化算法在数字图像处理中的应用研究[D];武汉理工大学;2008年
8 刘波;蚁群算法改进及应用研究[D];燕山大学;2010年
9 郭乘涛;基于问题分解与蚁群算法的半导体晶圆制造系统调度方法的研究[D];上海交通大学;2012年
10 何荥;用信息法研究天空亮度分布[D];重庆大学;2008年
中国硕士学位论文全文数据库 前10条
1 龙汀;基于蚁群算法的车辆路径问题的研究[D];合肥工业大学;2008年
2 王书勤;车辆路径问题的蚁群算法研究[D];重庆大学;2008年
3 张怀锋;蚁群算法在物流配送路径优化问题上的应用研究[D];江苏大学;2009年
4 周宏敏;基于蚁群算法的铁路车辆路径问题研究[D];西南交通大学;2008年
5 刘市委;基于改进蚁群算法的有时间窗约束的车辆路径问题研究[D];长春理工大学;2007年
6 郭倩倩;蚁群算法的改进及其在车辆路径问题中的应用[D];西南交通大学;2007年
7 徐光宇;基于蚁群算法的表面贴装优化研究[D];西安电子科技大学;2007年
8 段华薇;考虑车辆利用率的车辆路径问题的蚁群算法研究与实现[D];四川师范大学;2008年
9 吴隽;基于改进蚁群算法的物流配送路径优化研究[D];武汉理工大学;2009年
10 魏振宇;蚁群算法在物流运输调度系统中的研究[D];南昌大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026