收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

基于改进蚁群算法的有时间窗约束的车辆路径问题研究

刘市委  
【摘要】:有时间窗约束的车辆路径问题(VRPTW)是近几十年来运筹学、应用数学、网络分析、图论、计算机应用及交通运输等学科研究的一个热点问题。VRPTW问题作为一个NP(Non-deterministic Polynomial)多项式复杂程度的非确定性问题)难题,随着客户数量的增加,可选的配送路径方案数量将以指数速度急剧增长。因此,用启发式算法求解该问题就成为人们研究的一个重要方向。 蚁群算法是一种新兴的启发式算法。它具有正反馈、并行计算、较强的鲁棒性等诸多特点,在很多领域有着广泛的应用。然而,一般蚁群算法在求解组合优化问题过程中容易出现过早收敛或停滞现象。为了解决这些问题,本文针对VRPTW问题给出了一种新的改进算法,通过对改进蚁群算法的分析。利用面向对象的思想实现该算法,采用一系列Benchmark Problems对算法进行测试,实验结果表明改进蚁群算法在求解VRPTW上是有效的。 本文研究成果对建立现代物流运输车辆优化调度系统有现实的理论指导意义和应用价值,对蚁群算法的研究有一定的参考价值。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 杜立宁;张德珍;陈世峰;;蚁群算法求解复杂集装箱装载问题[J];计算机应用;2011年08期
2 刘毅;;人工智能在自动组卷建模中应用研究[J];计算机仿真;2011年08期
3 吴洁明;;物流配送车辆路径优化问题的仿真研究[J];计算机仿真;2011年07期
4 王凯;杜冰;陈华平;;不同尺寸工件批调度问题的自适应蚁群退火算法[J];计算机应用研究;2011年08期
5 范小宁;徐格宁;杨瑞刚;;车辆配送路径优化的新型蚁群算法[J];计算机工程与应用;2011年26期
6 刘援农;;蚁群算法在TSP问题中的应用研究[J];硅谷;2011年13期
7 邹海洋;;蚁群算法在智能交通系统中的应用[J];科技信息;2011年19期
8 胡庆婉;刘永财;奠俊保;吴上;;蚁群算法在TSP问题中的参数设定[J];电脑知识与技术;2011年20期
9 陈铓;;考虑柔性维修的job-shop调度问题及启发式算法[J];科技创新导报;2011年18期
10 邓慧娴;刘朝臣;;物流配送路径中蚁群算法改进策略[J];安徽科技学院学报;2011年03期
11 赵辉;徐俊刚;;基于OpenMP多核架构下并行蚁群算法研究[J];微型机与应用;2011年16期
12 张银玲;牛小梅;;蚁群算法在移动机器人路径规划中的仿真研究[J];计算机仿真;2011年06期
13 王霄;吴开军;;基于改进蚁群算法的无线Mesh网QoS路由算法研究[J];计算机系统应用;2011年07期
14 周伦钢;;基于蚁群算法的粮食应急调度研究[J];电脑知识与技术;2011年19期
15 刘广聪;邬欢欢;郑慧君;;基于蚁群优化的无线传感器网络QoS路由[J];计算机工程与应用;2011年20期
16 潘佳梁;衣同胜;李兵;;基于蚁群算法的雷达系统测试序列优化研究[J];计算机与数字工程;2011年07期
17 计三有;王星;;基于蚁群算法的图书物流中心配送路径规划[J];湖北工业大学学报;2011年04期
18 张宝健;;变异蚁群算法在电力系统无功优化中的应用[J];福建电脑;2011年05期
19 刘向娇;吴素萍;刘佳梅;;基于OPENMP求解旅行商问题的并行蚁群算法[J];微电子学与计算机;2011年07期
20 张宏彬;郭静;王超;陈崚;;基于TSP的构建系统发生树的蚁群算法[J];计算机工程与应用;2011年24期
中国重要会议论文全文数据库 前10条
1 施寒潇;;基于改进型蚁群算法求解0/1背包问题[A];2005中国控制与决策学术年会论文集(上)[C];2005年
2 师凯;蔡延光;邹谷山;王涛;;运输调度问题的蚁群算法研究[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年
3 陈宝文;宋申民;陈兴林;单志众;;应用于车辆路径问题的多蚁群算法[A];第25届中国控制会议论文集(下册)[C];2006年
4 关洪浩;唐巍;;蚁群算法的生成树在配电网网架规划中的应用[A];纪念中国农业工程学会成立30周年暨中国农业工程学会2009年学术年会(CSAE 2009)论文集[C];2009年
5 吴正伟;吉文来;陈伟佳;卢扣;;基于蚁群算法的城市紧急救援最佳路径选择[A];地理信息与物联网论坛暨江苏省测绘学会2010年学术年会论文集[C];2010年
6 王鹤;邵良杉;邱云飞;;蚁群算法在露天矿运输系统路径优化中的应用[A];第五届全国煤炭工业生产一线青年技术创新文集[C];2010年
7 刘杰;闫清东;;基于蚁群算法的移动机器人路径规划技术的研究[A];逻辑学及其应用研究——第四届全国逻辑系统、智能科学与信息科学学术会议论文集[C];2008年
8 严彬;熊伟清;程美英;叶青;;基于拥塞控制的多种群二元蚁群算法[A];第二十七届中国控制会议论文集[C];2008年
9 肖岭;熊辉;;一种针对频率指配问题的改进蚁群算法[A];电波科学学报[C];2011年
10 宋春峰;侯媛彬;赵圣刚;;蚁群算法在陀螺温控系统中的应用研究[A];第十四届全国煤矿自动化学术年会暨中国煤炭学会自动化专业委员会学术会议论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 刘波;蚁群算法改进及应用研究[D];燕山大学;2010年
2 郭乘涛;基于问题分解与蚁群算法的半导体晶圆制造系统调度方法的研究[D];上海交通大学;2012年
3 许志红;交流接触器智能化控制与设计技术的研究及实现[D];福州大学;2006年
4 薛云;基于蚁群算法和支持向量机的矿化蚀变信息提取研究[D];中南大学;2008年
5 顾中舜;中继卫星动态调度问题建模及优化技术研究[D];国防科学技术大学;2008年
6 刘传文;仿生优化算法在数字图像处理中的应用研究[D];武汉理工大学;2008年
7 陈宝文;蚁群优化算法在车辆路径问题中的应用研究[D];哈尔滨工业大学;2009年
8 唐连生;突发事件下的车辆路径问题研究[D];西南交通大学;2008年
9 何荥;用信息法研究天空亮度分布[D];重庆大学;2008年
10 闫博;基于蚁群算法的集装箱港口选择与网络均衡分析[D];大连海事大学;2008年
中国硕士学位论文全文数据库 前10条
1 刘市委;基于改进蚁群算法的有时间窗约束的车辆路径问题研究[D];长春理工大学;2007年
2 陈晔;应用蚁群算法解决约束P-中位问题[D];山西大学;2005年
3 潘鹏竹;协同制造调度问题的蚁群算法研究[D];沈阳工业大学;2010年
4 宋红星;多模式资源约束项目工期—成本优化问题研究[D];江南大学;2010年
5 宋红星;多模式资源约束项目工期—成本优化问题研究[D];江南大学;2010年
6 傅宏;基于遗传多蚁群算法的QoS组播路由算法研究[D];重庆大学;2010年
7 饶跃东;基于改进蚁群算法的无人飞行器航迹规划应用研究[D];武汉理工大学;2010年
8 沈杰;基于蚁群算法的中文文本聚类研究[D];杭州电子科技大学;2009年
9 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
10 吕海鹏;改进蚁群算法在YKK系列中型高压电机优化设计中的应用[D];哈尔滨理工大学;2010年
中国重要报纸全文数据库 前10条
1 惠永辉 徐源;张昌龙—— 勇于挑战难题[N];解放军报;2009年
2 清华大学计算机科学与技术系 经彤 洪先龙 许静宇;IC布线理论与关键技术[N];计算机世界;2005年
3 费宗莲;UTM引领安全潮流[N];计算机世界;2005年
4 记者  李含;在科学的殿堂中追求完美[N];新清华;2006年
5 易明;供应链运营和绩效诊断[N];现代物流报;2006年
6 李刚;不能牺牲性能[N];中国计算机报;2004年
7 谢德华;物流:第三利润源泉[N];中华读书报;2001年
8 本报记者 黄智军;Web应用呼唤新型安全系统[N];计算机世界;2009年
9 ;网络世界2009年度Web安全创新产品奖[N];网络世界;2009年
10 王小龙;进化算法可解决风电机选址问题[N];科技日报;2011年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978