收藏本站
《中国运筹学会第七届学术交流会论文集(下卷)》2004年
收藏 | 手机打开
二维码
手机客户端打开本文

蚂蚁算法在带时间窗车辆路径问题中的应用研究

刘云忠  宣慧玉  
【摘要】:蚂蚁算法是近年来新出现的一种随机型搜索寻优算法.自从在旅行商等著名问题中得到富有成效的应用之后,已引起人们越来越多的关注和重视.本文将这种新型的生物优化思想扩展到物流管理中的带时间窗车辆路径问题,从数值计算上探索了蚂蚁算法的优化能力,获得了满意的效果.
【作者单位】:西安交通大学管理学院 西安交通大学管理学院
【分类号】:O22

【参考文献】
中国期刊全文数据库 前5条
1 李军;车辆调度问题的分派启发式算法[J];系统工程理论与实践;1999年01期
2 张丽萍,柴跃廷,曹瑞;有时间窗车辆路径问题的改进遗传算法[J];计算机集成制造系统-CIMS;2002年06期
3 李大卫,王莉,王梦光;一个求解带有时间窗口约束的车辆路径问题的启发式算法[J];系统工程;1998年04期
4 李军;有时间窗的车辆调度问题的网络启发式算法[J];系统工程;1999年02期
5 马良,项培军;蚂蚁算法在组合优化中的应用[J];管理科学学报;2001年02期
【共引文献】
中国期刊全文数据库 前10条
1 王莉;CIMS下的热轧生产批量计划的数学模型及解法[J];鞍山师范学院学报;1999年03期
2 罗孝彬,杨容浩,邓虎成;带时间窗的货物配送方案模型及其软件实现[J];成都信息工程学院学报;2005年02期
3 赵秀丽;黄承锋;肖盛燮;;基于成本分析的区域配送中心优化选址模型[J];重庆交通学院学报;2006年01期
4 邹谷山,蔡延光,王涛;运输调度问题的现状与发展方向[J];城市交通;2005年01期
5 宋伟刚;张宏霞;佟玲;;有时间窗约束非满载车辆调度问题的节约算法[J];东北大学学报(自然科学版);2006年01期
6 杨弋,顾幸生;物流配送车辆优化调度的综述[J];东南大学学报(自然科学版);2003年S1期
7 白俊强,柳长安;基于蚁群算法的无人机航路规划[J];飞行力学;2005年02期
8 刘云忠;宣慧玉;;动态蚁群算法在带时间窗车辆路径问题中的应用[J];中国工程科学;2005年12期
9 李大卫,王莉,王梦光;一个求解带有时间窗口约束的车辆路径问题的启发式算法[J];系统工程;1998年04期
10 李军;有时间窗的车辆调度问题的网络启发式算法[J];系统工程;1999年02期
中国重要会议论文全文数据库 前8条
1 肖雁;符卓;李育安;;带软时间窗的车辆路径问题及其应用前景探讨[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
2 张世泽;李大卫;王梦光;;求解有时间窗约束的车辆路径问题的启发式算法[A];1998中国控制与决策学术年会论文集[C];1998年
3 高尚;蒋新姿;汤可宗;杨静宇;;蚁群算法与粒子群优化算法的混合算法[A];第25届中国控制会议论文集(中册)[C];2006年
4 刘心报;叶强;;基于模块设计的蚁群算法研究综述[A];'2008系统仿真技术及其应用学术会议论文集[C];2008年
5 周书敬;孙红林;李慧敏;;蚂蚁算法复杂性自组织分析与启示[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
6 柳长安;王和平;詹浩;李为吉;;蚁群算法在无人机航路规划中的应用[A];探索创新交流--中国航空学会青年科技论坛文集[C];2004年
7 高尚;杨静宇;;非线性整数规划的蚁群算法[A];2005全国自动化新技术学术交流会论文集(三)[C];2005年
8 程铁信;刘源张;;大型工程项目物流一体化战略模型[A];Well-off Society Strategies and Systems Engineering--Proceedings of the 13th Annual Conference of System Engineering Society of China[C];2004年
中国博士学位论文全文数据库 前10条
1 袁庆达;随机库存—运输联合优化问题研究[D];西南交通大学;2002年
2 柯晶;强跟踪状态估计与群集辨识[D];浙江大学;2003年
3 姚新胜;满意优化原理及其在机械工程领域中的应用研究[D];西南交通大学;2002年
4 程铁信;大型工程项目物流风险分析与管理研究[D];天津大学;2003年
5 宋洁蔚;油品生产与储运调度问题研究[D];浙江大学;2003年
6 李广强;布局方案设计的若干理论、方法及其应用[D];大连理工大学;2003年
7 谢秉磊;随机车辆路径问题研究[D];西南交通大学;2003年
8 柳长安;无人机航路规划方法研究[D];西北工业大学;2003年
9 符卓;开放式车辆路径问题及其应用研究[D];中南大学;2003年
10 余福茂;关于物流系统规划若干关键技术的研究[D];浙江大学;2003年
中国硕士学位论文全文数据库 前10条
1 刘在德;基于遗传算法的铸件缺陷诊断神经网络模型的研究[D];甘肃工业大学;2001年
2 孟小平;物流配送及其运输调度优化研究[D];大连海事大学;2001年
3 张意德;基于GA与BP结合的算法研究及其在联合收获机械脱粒性能建模中的应用[D];安徽农业大学;2002年
4 赵清江;一类非遍历复杂车辆路径调度问题的研究[D];浙江大学;2003年
5 骆义;物流配送车辆调度优化研究[D];大连海事大学;2003年
6 姜世锋;库存路线问题[D];西南交通大学;2003年
7 陈本庆;遗传算法研究及其在排课问题中的应用[D];西南交通大学;2003年
8 吴暻莉;配送中心车辆调度问题的研究[D];广西大学;2003年
9 何中元;智能车辆优化调度管理系统[D];西北工业大学;2003年
10 赵强;蚁群算法在中压城市配电网规划中的应用[D];四川大学;2003年
【同被引文献】
中国期刊全文数据库 前10条
1 陈云飞,刘玉树,范洁,赵基海;广义分配问题的一种小生境遗传蚁群优化算法[J];北京理工大学学报;2005年06期
2 张素兵,刘泽民;基于蚂蚁算法的分级QoS路由调度方法[J];北京邮电大学学报;2000年04期
3 许梁海,倪志伟,赖大荣;混合型蚁群算法及其应用研究[J];电脑知识与技术;2005年23期
4 顾军华,侯向丹,宋洁,李琳;基于蚂蚁算法的QoS组播路由问题求解[J];河北工业大学学报;2002年04期
5 马良,项培军;蚂蚁算法在组合优化中的应用[J];管理科学学报;2001年02期
6 姜昌华,胡幼华;一种求解旅行商问题的高效混合遗传算法[J];计算机工程与应用;2004年22期
7 李开荣,陈宏建,陈崚;一种动态自适应蚁群算法[J];计算机工程与应用;2004年29期
8 陆子强,郭国雄,蒋金山;基于邻域搜索的混合遗传算法及其在对称TSP中的应用[J];计算机工程与应用;2005年07期
9 柳林,朱建荣;基于遗传算法的物流配送路径优化问题的研究[J];计算机工程与应用;2005年27期
10 陈烨;带杂交算子的蚁群算法[J];计算机工程;2001年12期
【二级参考文献】
中国期刊全文数据库 前7条
1 马良;多目标投资决策模型的进化算法[J];上海理工大学学报;1998年01期
2 马良;TSP及其扩展问题的混合型启发式算法[J];上海理工大学学报;1999年01期
3 李敏强,张志强,寇纪淞;关于杂合遗传算法的研究[J];管理科学学报;1998年01期
4 张纪会,高齐圣,徐心和;自适应蚁群算法[J];控制理论与应用;2000年01期
5 马良,蒋馥;度限制最小树的蚂蚁算法[J];系统工程学报;1999年03期
6 李军;车辆调度问题的分派启发式算法[J];系统工程理论与实践;1999年01期
7 马良,蒋馥;度约束最小生成树的快速算法[J];运筹与管理;1998年01期
【相似文献】
中国期刊全文数据库 前10条
1 马建华;房勇;袁杰;;多车场多车型最快完成车辆路径问题的变异蚁群算法[J];系统工程理论与实践;2011年08期
2 梁媛媛;董法杰;马琳;崔黎丽;刘鸿越;江键;;驻极体对大鼠皮肤显微结构影响的时间效应研究[J];广东工业大学学报;2011年02期
3 邱荣祖;钟聪儿;修晓虎;;基于GIS和禁忌搜索集成技术的农产品物流配送路径优化[J];数学的实践与认识;2011年10期
4 陈森;姜江;陈英武;沈永平;;未定路网结构情况下应急物资车辆配送问题模型与应用[J];系统工程理论与实践;2011年05期
5 张瑞友;汪定伟;尹原永;;集装箱卡车运输问题的基于图的建模方法[J];系统工程理论与实践;2011年08期
6 熊桂武;王勇;;带时间窗的多式联运作业整合优化算法[J];系统工程学报;2011年03期
7 冯春莉;奚砚涛;徐慧晨;;Google Maps环境下的物流公司车辆实时监控[J];地理空间信息;2011年03期
8 吴洁明;李余琪;万励;;复杂路网条件下的物流配送方案研究[J];微电子学与计算机;2011年07期
9 余建华;李丹丹;黄天辰;;地震事件实时检测中野值的辨识与替代[J];国外电子测量技术;2011年07期
10 余建华;李丹丹;韩国栋;;特征函数响应特性分析及STA/LTA方法的改进[J];国外电子测量技术;2011年07期
中国重要会议论文全文数据库 前10条
1 刘云忠;宣慧玉;;蚂蚁算法在带时间窗车辆路径问题中的应用研究[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
2 王涛;蔡延光;张新政;;禁忌搜索在车辆路径问题中的应用[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年
3 王晓林;;时间窗约束运输问题的一种算法[A];中国企业运筹学学术交流大会论文集[C];2007年
4 季明刚;张友益;;多功能相控阵雷达资源综合调度算法研究[A];中国造船工程学会电子技术学术委员会2006学术年会论文集(下册)[C];2006年
5 符卓;陈斯卫;;车辆路径问题的研究现状与发展趋势[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
6 郭建文;何迎春;陈绍宏;张晓云;;Beagle犬含药脑脊液干预皮层神经元出血损伤细胞凋亡时间窗的实验研究[A];2005全国中医脑病学术研讨会论文汇编[C];2005年
7 许鑫;范文慧;冯雅喆;;车辆路径问题的仿真建模分析[A];第十届中国科协年会论文集(一)[C];2008年
8 宋少娟;黄玲;张翼;;双源CT冠状动脉成像全剂量时间窗设置及对剂量的影响[A];2009中华医学会影像技术分会第十七次全国学术大会论文集[C];2009年
9 肖雁;符卓;李育安;;带软时间窗的车辆路径问题及其应用前景探讨[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
10 杨万章;;高血压脑出血应用活血化瘀法时间窗探讨[A];第四次全国中西医结合神经系统疾病学术研讨会论文集[C];2002年
中国重要报纸全文数据库 前10条
1 魏开敏;为何脑卒中治疗强调“时间窗”[N];大众卫生报;2005年
2 本报记者 方红群;11月或现政策放松时间窗[N];中国证券报;2011年
3 白 岭;又到时间窗 市场还要等待多久[N];证券日报;2004年
4 侯敬祎 本报记者 周芳;打破六小时“时间窗”[N];吉林日报;2009年
5 叶雷;关注巨额解冻股份的时间窗[N];证券时报;2008年
6 韩晓东;资源能源产品价格改革把握好价格“时间窗”[N];中国贸易报;2009年
7 本报记者 韩晓东;把握好价格改革“时间窗”[N];中国证券报;2009年
8 健康时报特约专家 李定国;6小时:抢救中风不宜迟[N];健康时报;2005年
9 中国医科大学附属第一医院心脏外科 谷天祥 王春 整理 阎红;高危时间窗搭桥并非不可能[N];健康报;2009年
10 北京协和医院妇产科主任医师 郁琦;把握好围绝经期的“时间窗”[N];健康报;2010年
中国博士学位论文全文数据库 前10条
1 符卓;开放式车辆路径问题及其应用研究[D];中南大学;2003年
2 马华伟;带时间窗车辆路径问题及其启发式算法研究[D];合肥工业大学;2008年
3 张建勇;模糊信息条件下车辆路径问题研究[D];西南交通大学;2004年
4 吕雄伟;邮政物流车辆路径问题研究[D];西南交通大学;2009年
5 李相勇;车辆路径问题模型及算法研究[D];上海交通大学;2007年
6 刘诚;供应链网络优化[D];中南大学;2006年
7 李永先;车辆路径问题的仿真模型及优化方法研究[D];大连理工大学;2008年
8 但正刚;基于多代理的两阶段实时车辆调度系统研究[D];清华大学;2008年
9 尹传忠;铁路行包物流配送系统优化若干问题研究[D];西南交通大学;2006年
10 王征;车辆路径问题的知识表示及智能建模方法研究[D];大连理工大学;2007年
中国硕士学位论文全文数据库 前10条
1 龙汀;基于蚁群算法的车辆路径问题的研究[D];合肥工业大学;2008年
2 晏梦君;遗传算法在配送线路优化系统中的应用[D];吉林大学;2007年
3 刘市委;基于改进蚁群算法的有时间窗约束的车辆路径问题研究[D];长春理工大学;2007年
4 张之富;物流配送车辆优化调度研究[D];上海海事大学;2007年
5 孙丽丽;物流配送中车辆路径算法分析与研究[D];上海海事大学;2007年
6 李剑文;带时间窗车辆路径问题的优化控制研究[D];哈尔滨工程大学;2007年
7 杨瑞臣;有时间窗和在前约束车辆路径问题的蚁群优化[D];西安建筑科技大学;2005年
8 林郁丞;基于聚类分析和遗传算法的带时间窗车辆路径问题研究[D];福建农林大学;2009年
9 丁宝录;集送一体化条件下的车辆路径优化问题研究[D];青岛大学;2009年
10 张宏;物流配送中的车辆路径优化问题研究[D];哈尔滨工业大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026