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

发布时间：2021-02-09 15:50

　　车辆路径问题（VRP）是根据需求约束条件和物流系统的设备、设施条件,对一系列有服务需求的顾客点,安排费用最小（时间、里程等）的车辆配送线路,是物流配送的关键内容之一。由于合理的路径规划能减少物流服务成本,提高服务质量,从而提高自身竞争力,因此VRP的研究得到了研究人员和物流企业的高度重视。已有的VRP文献中,绝大部分采用的是车辆不协作的路径策略,即车辆在运输时,都是独立运输,车辆之间没有协作。当物流配送的顾客和道路信息为不确定信息时,不协作的路径策略可能会带来巨大的资源浪费,而车辆相互协作运输不但能充分利用途中车辆的运输能力,还能缩短顾客的服务时间,从而减少运输成本,提高服务质量。随着通讯技术和优化技术的发展,车辆实时调度成为未来的发展趋势,基于协作的VRP也将成为研究趋势之一。本文以不确定信息下的物流配送问题为研究对象,提出了若干车辆协作的路径策略,对这些策略进行了理论分析和计算试验,证明了这些策略的有效性。全文主要内容如下:提出了一系列基于车辆协作的路径策略,包括基于两辆车、基于三辆车、基于四辆车的路径策略,并给出了策略的路径里程、装卸载次数和运输时间的数学分析。用仿真实验的方法对... 

【文章来源】：天津大学天津市 211工程院校 985工程院校 教育部直属院校

【文章页数】：111 页

【学位级别】：博士

【部分图文】：

图2-2两辆车协作策略路径图

-3 两阶段全局协作策略路径示意图（1）在一个圆盘区域内，将区域分为两个大的区域，，当顾客位置irr ≥ r时，被划分到区域①，否则角从小到大的顺序分为和车辆数量相等的区域

图 2-4 两阶段全局协作策略路径示意图（2）车辆直接行驶到本服务区域的①区，从①区的第一返回，若服务完①区还有剩余载货，等待第二阶段的对第一阶段后剩余的顾客和车辆进行一次新的任务

【参考文献】：
期刊论文
[1]模糊车辆路径问题的一种混合遗传算法[J]. 张建勇,李军.  管理工程学报. 2005(02)
[2]一种基于子群杂交机制的粒子群算法求解旅行商问题[J]. 谭皓,王金岩,何亦征,沈春林.  系统工程. 2005(04)
[3]基于离散微粒群优化的物流配送车辆路径问题[J]. 肖健梅,黄有方,李军军,王锡淮.  系统工程. 2005(04)
[4]一种有时间约束的多车辆协作路径模型及算法[J]. 刘兴,贺国光,高文伟.  系统工程. 2005(04)
[5]车辆路径问题的模型及算法研究综述[J]. 刘云忠,宣慧玉.  管理工程学报. 2005(01)
[6]物流配送车辆调度研究的回顾与展望[J]. 程世东,刘小明,王兆赓.  交通运输工程与信息学报. 2004(03)
[7]动态网络车辆路径问题:研究现状及展望[J]. 肖增敏,李军.  系统工程. 2004(07)
[8]多车场车辆路径问题的遗传算法[J]. 邹彤,李宁,孙德宝,李菁.  计算机工程与应用. 2004(21)
[9]不确定车辆数的有时间窗车辆路径问题的遗传算法[J]. 邹彤,李宁,孙德宝.  系统工程理论与实践. 2004(06)
[10]大规模车辆配送/收集问题的求解框架[J]. 曲志伟,蔡临宁,李晨,郑力.  清华大学学报(自然科学版). 2004(05)

博士论文
[1]随机车辆路径问题研究[D]. 谢秉磊.西南交通大学 2003



本文编号：3025872