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

基于协作的车辆路径问题研究

刘兴  
【摘要】: 车辆路径问题(VRP)是根据需求约束条件和物流系统的设备、设施条件,对一系列有服务需求的顾客点,安排费用最小(时间、里程等)的车辆配送线路,是物流配送的关键内容之一。由于合理的路径规划能减少物流服务成本,提高服务质量,从而提高自身竞争力,因此VRP的研究得到了研究人员和物流企业的高度重视。已有的VRP文献中,绝大部分采用的是车辆不协作的路径策略,即车辆在运输时,都是独立运输,车辆之间没有协作。当物流配送的顾客和道路信息为不确定信息时,不协作的路径策略可能会带来巨大的资源浪费,而车辆相互协作运输不但能充分利用途中车辆的运输能力,还能缩短顾客的服务时间,从而减少运输成本,提高服务质量。随着通讯技术和优化技术的发展,车辆实时调度成为未来的发展趋势,基于协作的VRP也将成为研究趋势之一。本文以不确定信息下的物流配送问题为研究对象,提出了若干车辆协作的路径策略,对这些策略进行了理论分析和计算试验,证明了这些策略的有效性。全文主要内容如下: 提出了一系列基于车辆协作的路径策略,包括基于两辆车、基于三辆车、基于四辆车的路径策略,并给出了策略的路径里程、装卸载次数和运输时间的数学分析。用仿真实验的方法对策略的使用效果进行了对比分析。 探讨了大规模车辆路径问题的改进的SWEEP协作路径策略,提出了策略的车辆任务分配目标规划模型和启发式解法,采用模拟的方法对不协作策略和改进SWEEP策略的车辆数量、路径里程进行了对比分析。 提出了大规模车辆路径问题的全局协作策略,策略分为两阶段,第一阶段用SWEEP算法分组,并在组内协作;第二阶段不同组之间进行协作。理论分析和计算结果显示了该策略的有效性。 探讨了交通线路可能被毁坏情况下的路径决策问题,提出了基于不协作和基于协作的两阶段优化模型,给出了不同决策准则下的决策方法。 鉴于车辆路径问题求解的复杂性,有针对性地研究了基于协作的车辆路径问题的启发式算法,设计了不同策略下的禁忌搜索算法、遗传算法,并对算法的适用性进行了比较分析。 通过全文研究发现:与不协作策略比较,车辆协作的路径策略能不同程度地减少车辆行驶里程、车辆装载次数和路途行驶时间,是减少大规模物流配送


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 史玉敏;刘臣宇;;物流配送环节中双向VRP的研究[J];微计算机信息;2009年21期
2 翁克瑞;;车辆路径问题的教学解释[J];科教文汇(下旬刊);2009年10期
3 张毅;申彦杰;;时间窗约束下的车辆路径问题多目标优化算法[J];数学的实践与认识;2009年07期
4 方金城;张岐山;;物流配送车辆路径问题(VRP)算法综述[J];沈阳工程学院学报(自然科学版);2006年04期
5 张威;罗大庸;;遗传算法在物流车辆配送中的应用[J];科技资讯;2007年35期
6 孙学农;;遗传算法有时间非满载车辆调度问题研究[J];商场现代化;2006年18期
7 方金城;张岐山;;物流配送车辆路径问题(VRP)算法研究[J];徐州工程学院学报;2007年02期
8 沈君;;基于遗传算法的配送线路车辆优化调度[J];山西科技;2008年02期
9 郭淑红;杨晓慧;;遗传算法在物流配送路径优化问题中的应用[J];硅谷;2009年01期
10 符卓;聂靖;;求解带装载能力限制的开放式车辆路径问题的遗传算法[J];系统工程;2008年02期
11 李惠珠;宋海清;;基于GIS的物流配送车辆调度实现与应用[J];长春师范学院学报;2011年04期
12 蒋丽;丁斌;臧晓宁;;基于干扰管理的车辆故障救援模型[J];系统工程;2010年06期
13 陈久梅;求解车辆路径问题的改进遗传算法[J];重庆工商大学学报(自然科学版);2005年05期
14 程文明,赵道致;基于遗传算法的集装箱配载问题研究[J];组合机床与自动化加工技术;2005年09期
15 何信;;多目标物流配送路径优化聚类一遗传混合算法[J];商场现代化;2006年22期
16 龚延成,郭晓汾,尤晓铃,赵勇;基于遗传算法的物流配送车辆调度问题研究[J];数学的实践与认识;2004年06期
17 林丹;丑英哲;王萍;;求解车辆路径问题的一种遗传算法[J];系统工程理论方法应用;2006年06期
18 史玉敏;赵庆祯;赵培忻;;物流配送中双向车辆路径问题(VRP)的研究[J];微计算机信息;2007年33期
19 吴升;陈楠;;基于位置服务的动态车辆路径问题研究[J];福州大学学报(自然科学版);2007年06期
20 吕雄伟;廖涛;;基于遗传算法的带时间窗邮政车辆路径问题研究[J];山东大学学报(理学版);2009年06期
中国重要会议论文全文数据库 前10条
1 吴璟莉;李陶深;;基于遗传算法的物流配送车调度优化算法[A];广西计算机学会2005年学术年会论文集[C];2005年
2 符卓;陈斯卫;;车辆路径问题的研究现状与发展趋势[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
3 李军;;基于免疫遗传算法的物流配送车辆路径优化问题研究[A];第九届中国管理科学学术年会论文集[C];2007年
4 鲁强;唐加福;潘震东;;用遗传算法求解可拆分运输的车辆路径问题[A];第二届中国智能计算大会论文集[C];2008年
5 李嘉;王梦光;唐立新;宋建海;;求解异种车队车辆路径问题的混合遗传算法[A];2001中国控制与决策学术年会论文集[C];2001年
6 李桂平;陈楠;;多中心车辆路径问题的解决思路[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年
7 张建勇;李军;;具有同时的配送和回收需求的逆向物流VRP研究[A];第八届中国管理科学学术年会论文集[C];2006年
8 王树军;刘航;王超;方卫萍;杨林;;热轧计划中车辆路径模型及其算法研究[A];全国冶金自动化信息网2011年年会论文集[C];2011年
9 张涛;杨威;王梦光;;关于热轧作业计划模型和算法的若干问题的研究[A];1999中国控制与决策学术年会论文集[C];1999年
10 吴海兵;刘萍;;混合遗传算法在物流配送路径优化问题中的应用[A];'2006系统仿真技术及其应用学术交流会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 刘兴;基于协作的车辆路径问题研究[D];天津大学;2006年
2 钟石泉;物流配送车辆路径优化方法研究[D];天津大学;2007年
3 曹二保;物流配送车辆路径问题模型及算法研究[D];湖南大学;2008年
4 王德东;物流配送中车辆选径问题研究[D];天津大学;2007年
5 李高扬;物流网络协同优化理论与方法研究[D];天津大学;2007年
6 谢秉磊;随机车辆路径问题研究[D];西南交通大学;2003年
7 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
8 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
9 周明;高新技术产业投资环境系统研究[D];西北工业大学;2006年
10 张需溥;小型化微带天线的设计与数值分析[D];上海大学;2004年
中国硕士学位论文全文数据库 前10条
1 张之富;物流配送车辆优化调度研究[D];上海海事大学;2007年
2 舒良木;基于单边软时间窗的物流配送遗传退火算法的研究与应用[D];浙江大学;2006年
3 邓欣;基于遗传算法的多车场车辆路径问题研究[D];重庆大学;2007年
4 林郁丞;基于聚类分析和遗传算法的带时间窗车辆路径问题研究[D];福建农林大学;2009年
5 张怀锋;蚁群算法在物流配送路径优化问题上的应用研究[D];江苏大学;2009年
6 陈利;基于混合粒子群算法的物流配送车辆路径问题的研究[D];中南大学;2007年
7 孙丽丽;物流配送中车辆路径算法分析与研究[D];上海海事大学;2007年
8 晏梦君;遗传算法在配送线路优化系统中的应用[D];吉林大学;2007年
9 韩静;基于改进蚁群算法的精益物流路径优化研究[D];五邑大学;2008年
10 张宏;物流配送中的车辆路径优化问题研究[D];哈尔滨工业大学;2007年
中国重要报纸全文数据库 前10条
1 原诗萌;京东商城:以稳健的方式赢取未来[N];中国计算机报;2008年
2 记者 裴云云;兴庆区9项目集中开工 投资总额达20.25亿元[N];宁夏日报;2009年
3 本报记者 邵涌河;跻身我市农资配送市场:邮政物流“后生”可畏?[N];赤峰日报;2007年
4 晓雪;双禾牵手环顺 期刊配送南北通[N];中国图书商报;2007年
5 本刊记者 王天玉通讯员 邬瑞生;160多家便利店开到农家门口[N];山西经济日报;2007年
6 赵钢;生鲜配送或成第三方物流零售新切入点[N];中国商报;2007年
7 记者 李建新;平罗汽修行业搬家一箭双雕[N];宁夏日报;2009年
8 陈建强;常州市局领导元旦慰问一线员工[N];江苏经济报;2009年
9 本报记者 纪红;齐市百花集团决战市场花开满枝[N];黑龙江经济报;2009年
10 ;存折打印要清晰[N];中国邮政报;2005年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978