禁忌搜索在车辆路径问题中的应用

王涛蔡延光张新政

【摘要】：本文介绍了禁忌搜索算法的优点及其计算步骤,并用禁忌搜索求解了带时间窗的车辆路径问题(VRPTW)的两个算例,取得了很好的效果。

下载App查看全文

下载全文更多同类文献

PDF全文下载

CAJ全文下载

(如何获取全文？欢迎：购买知网充值卡、在线充值、在线咨询)

CAJViewer阅读器支持CAJ、PDF文件格式，AdobeReader仅支持PDF格式

	【相似文献】
	【相似文献】

中国期刊全文数据库

前20条

1	宁晓利;;车辆路径问题的组合优化算法[J];物流技术;2009年06期
2	张健;张力鑫;;带软时间窗车辆路径问题及禁忌搜索算法[J];交通科技与经济;2010年06期
3	蒋忠中;汪定伟;;车辆路径问题的捕食搜索算法研究[J];计算机集成制造系统;2006年11期
4	郗建国;郝会霞;;车辆路径问题的最大—最小蚁群算法研究[J];山东交通学院学报;2007年02期
5	李全亮;;遗传算法与蚂蚁算法的融合在带时间窗的车辆路径问题中的应用[J];数学的实践与认识;2008年15期
6	张远福,时连强;车辆路径问题(VRP)的一个启发式算法[J];河北建筑科技学院学报;2002年03期
7	甘勤涛;阳平华;童钟灵;;模糊需求车辆路径问题的禁忌搜索算法研究[J];长春理工大学学报(自然科学版);2006年01期
8	屈先锋;左春荣;;一种改进的蚁群算法及其在VRP中的应用[J];科学技术与工程;2008年02期
9	田垚;;关于现代物流配送路径问题的思考[J];黑龙江交通科技;2009年10期
10	杨宇栋;朗茂祥;胡思继;;有时间窗车辆路径问题的模型及其改进模拟退火算法研究[J];管理工程学报;2006年03期
11	郝会霞;郗建国;;改进的粒子群算法在VRP中的应用[J];现代交通技术;2007年04期
12	唐加福;孔媛;潘震东;董颖;;基于划分的蚁群算法求解货物权重车辆路径问题[J];控制理论与应用;2008年04期
13	唐伟勤;张隐;张敏;;大规模突发事件应急物资调度中的车辆路径问题[J];物流技术;2008年12期
14	张涛,王梦光,杨建夏;不确定计划数的轧制批量计划的模型和算法[J];系统工程学报;2000年01期
15	张良智;何民爱;张志海;;基于遗传算法的带时间约束的车辆路径问题优化[J];交通运输系统工程与信息;2006年05期
16	方金城;张岐山;;物流配送车辆路径问题(VRP)算法综述[J];沈阳工程学院学报(自然科学版);2006年04期
17	方金城;张岐山;;物流配送车辆路径问题(VRP)算法研究[J];徐州工程学院学报;2007年02期
18	屈援;汪波;钟石泉;;单车场集送一体化车辆路径问题及其混合算法研究[J];武汉理工大学学报(交通科学与工程版);2007年05期
19	李松;李瑞彩;刘兴;;基于改进禁忌搜索算法的车辆路径优化[J];铁道运输与经济;2008年05期
20	龙汀;潘若愚;;蚁群算法求解带时间窗的配送路径问题[J];合肥工业大学学报(自然科学版);2008年07期

中国重要会议论文全文数据库

前10条

1	王涛;蔡延光;张新政;;禁忌搜索在车辆路径问题中的应用[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年
2	李嘉;王梦光;唐立新;宋建海;;求解异种车队车辆路径问题的混合遗传算法[A];2001中国控制与决策学术年会论文集[C];2001年
3	殷佳林;蒋泰;;具有同时送货和取货需求的车辆路径问题的蚁群禁忌混合优化算法[A];广西计算机学会2008年年会论文集[C];2008年
4	符卓;陈斯卫;;车辆路径问题的研究现状与发展趋势[A];中国运筹学会第七届学术交流会论文集（下卷）[C];2004年
5	张涛;杨威;王梦光;;关于热轧作业计划模型和算法的若干问题的研究[A];1999中国控制与决策学术年会论文集[C];1999年
6	李彦希;彭刚;;基于禁忌搜索的TSP问题求解[A];广西计算机学会2010年学术年会论文集[C];2010年
7	刘云忠;宣慧玉;;蚂蚁算法在带时间窗车辆路径问题中的应用研究[A];中国运筹学会第七届学术交流会论文集（下卷）[C];2004年
8	肖雁;符卓;李育安;;带软时间窗的车辆路径问题及其应用前景探讨[A];中国运筹学会第六届学术交流会论文集（下卷）[C];2000年
9	徐英钟;高震;李波;;基于禁忌搜索的蚁群算法求解旅行商问题[A];第四届中国智能计算大会论文集[C];2010年
10	张世泽;李大卫;王梦光;;求解有时间窗约束的车辆路径问题的启发式算法[A];1998中国控制与决策学术年会论文集[C];1998年

中国博士学位论文全文数据库

前10条

1	符卓;开放式车辆路径问题及其应用研究[D];中南大学;2003年
2	张建勇;模糊信息条件下车辆路径问题研究[D];西南交通大学;2004年
3	娄山佐;车辆路径问题的建模及优化算法研究[D];西北工业大学;2006年
4	付樟华;二维不等圆Packing问题的现实求解途径[D];华中科技大学;2011年
5	谢秉磊;随机车辆路径问题研究[D];西南交通大学;2003年
6	陈萍;启发式算法及其在车辆路径问题中的应用[D];北京交通大学;2009年
7	李相勇;车辆路径问题模型及算法研究[D];上海交通大学;2007年
8	李福娟;基于航线决策的航班计划优化研究[D];同济大学;2007年
9	计明军;若干随机性全局优化算法的研究[D];大连理工大学;2004年
10	王征;车辆路径问题的知识表示及智能建模方法研究[D];大连理工大学;2007年

中国硕士学位论文全文数据库

前10条

1	宁晓利;基于两阶段订货的供应链契约协调及配送路线优化问题研究[D];湖南大学;2007年
2	刘敏;多目标遗传算法在车辆路径优化中的应用研究[D];湘潭大学;2006年
3	盛丽俊;带有时间窗的车辆路径问题的优化研究[D];上海海事大学;2006年
4	邓欣;基于遗传算法的多车场车辆路径问题研究[D];重庆大学;2007年
5	邵梦;环东物流公司配送问题的算法研究与应用[D];中国地质大学（北京）;2009年
6	林郁丞;基于聚类分析和遗传算法的带时间窗车辆路径问题研究[D];福建农林大学;2009年
7	陈利;基于混合粒子群算法的物流配送车辆路径问题的研究[D];中南大学;2007年
8	龙汀;基于蚁群算法的车辆路径问题的研究[D];合肥工业大学;2008年
9	丑英哲;应用遗传算法求解车辆路径问题研究[D];天津大学;2007年
10	程林辉;基于改进的遗传算法的车辆路径问题研究[D];中南民族大学;2008年

	快捷付款方式		订购知网充值卡	订购热线	帮助中心
	微信支付支付宝银行卡	知网卡在线购卡更多>>	免费送卡上门银行汇款购卡邮局汇款购卡	400-819-9993 010-62982499 010-62783978	常见问题在线咨询阅读器下载	充值中心知网卡新手指南