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

物流配送车辆路径问题(VRP)算法综述

方金城  张岐山  
【摘要】:物流配送车辆路径问题(VRP)属于NP-hard问题,对这类问题如何求解,学术界提出了多种算法,这些算法可归结为2大类:精确算法和启发式算法.通过对这2类算法中最具代表性的几种算法的分析、比较和总结,指出了各种算法的优缺点、适用范围和场合、存在的问题以及改进的方案,为物流配送车辆路径问题求解过程中算法的选择提供了依据和参考.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 陈森;姜江;陈英武;沈永平;;未定路网结构情况下应急物资车辆配送问题模型与应用[J];系统工程理论与实践;2011年05期
2 丁玉珍;黎继子;;基于人员和车辆可租赁条件下的车辆路径选配模型及优化[J];物流工程与管理;2011年08期
3 唐俊;;时间窗约束下的配送车辆调度问题研究[J];计算机工程与应用;2011年21期
4 朱伟;徐克林;佀占华;周娜;;单车辆物流配送决策模型及其遗传算法[J];同济大学学报(自然科学版);2011年06期
5 吴洁明;李余琪;万励;;复杂路网条件下的物流配送方案研究[J];微电子学与计算机;2011年07期
6 邱荣祖;钟聪儿;修晓虎;;基于GIS和禁忌搜索集成技术的农产品物流配送路径优化[J];数学的实践与认识;2011年10期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
11 ;[J];;年期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 胡向东;张海盛;王平;杨春德;;物流配送中的模糊决策[A];2001中国控制与决策学术年会论文集[C];2001年
2 杨树青;;我国中小企业产业集群与物流配送相关问题的研究[A];中国市场学会2006年年会暨第四次全国会员代表大会论文集[C];2006年
3 孙晓飞;张强;;物流配送中心选址的多目标优化模型[A];中国企业运筹学[2010(1)][C];2010年
4 冯晓雷;孙林岩;王淑侠;;案例研究:基于客户响应时间的物流配送网络优化[A];中国企业运筹学学术交流大会论文集[C];2007年
5 徐鹏;丁坚;王慧敏;侯磊;;交叉口影响下的物流配送最优路径费用模型[A];2009年中国智能自动化会议论文集(第二分册)[C];2009年
6 刘云忠;宣慧玉;;蚂蚁算法在带时间窗车辆路径问题中的应用研究[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
7 肖雁;符卓;李育安;;带软时间窗的车辆路径问题及其应用前景探讨[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
8 张建勇;李军;;具有同时的配送和回收需求的逆向物流VRP研究[A];第八届中国管理科学学术年会论文集[C];2006年
9 杨宏桥;甘仞初;刘玉树;;基于Agent的物流系统仿真及进化算法研究[A];2004年中国管理科学学术会议论文集[C];2004年
10 娄山佐;吴耀华;;基于分解协调法解决多库房库存-路径问题[A];'2007现代物流发展高峰论坛论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 刘兴;基于协作的车辆路径问题研究[D];天津大学;2006年
2 钟石泉;物流配送车辆路径优化方法研究[D];天津大学;2007年
3 张建勇;模糊信息条件下车辆路径问题研究[D];西南交通大学;2004年
4 丁秋雷;物流配送地址变化的干扰管理模型及其求解方法[D];大连理工大学;2011年
5 李高扬;物流网络协同优化理论与方法研究[D];天津大学;2007年
6 曹二保;物流配送车辆路径问题模型及算法研究[D];湖南大学;2008年
7 王德东;物流配送中车辆选径问题研究[D];天津大学;2007年
8 李相勇;车辆路径问题模型及算法研究[D];上海交通大学;2007年
9 李勇;供应链中分销配送优化模型及算法研究[D];重庆大学;2005年
10 陈久梅;随机动态多车辆装卸混合问题求解策略研究[D];重庆大学;2009年
中国硕士学位论文全文数据库 前10条
1 韩静;基于改进蚁群算法的精益物流路径优化研究[D];五邑大学;2008年
2 高运良;基于免疫遗传算法的物流配送VRP求解[D];武汉科技大学;2007年
3 葛锋;基于AHP的家电连锁零售企业物流配送模式选择研究[D];浙江理工大学;2010年
4 胡志杰;基于GIS的配送路径规划方法研究[D];武汉理工大学;2005年
5 姜玉砚;第三方物流切入连锁超市研究及其物流配送控制模型改造[D];北京化工大学;2004年
6 龙汀;基于蚁群算法的车辆路径问题的研究[D];合肥工业大学;2008年
7 王书勤;车辆路径问题的蚁群算法研究[D];重庆大学;2008年
8 邱平;车辆路径问题研究[D];大连海事大学;2007年
9 马建刚;最短路径算法在组播路由和物流配送中的应用研究[D];西安电子科技大学;2007年
10 东方;基于免疫算法的物流配送VRP研究[D];大连海事大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978