集货场景下基于DVRP的车辆路径优化模型研究
发布时间：2022-02-24 21:51
近年来电子商务销售模式不断发展,相比于传统的销售模式,这种销售模式要求对线上订单实时响应,因此对物流运输效率的要求在不断地提高。由于已经存在的基础设施建设投资巨大,长途的跨地域的物流运输路径在短时间内难以进行改变和优化,因而物流运输效率提升的重点落在了集货和配货两个终端环节,且这两个环节与顾客接触频次最高,顾客感知最强烈,如果这两个环节的车辆行驶路径能够得到合理有效的规划,就可以大大提高效率,增加顾客满意度,为物流企业带来经济效益。该问题的求解可抽象为车辆路径问题（Vehicle Routing Problems,VRP）,这是组合优化领域中具有重要经济价值的问题之一,其应用场景多种多样,如快递收发场景、外卖员取送餐场景、出租车呼叫服务等。就集货场景而言,现如今顾客的需求现呈现出了少批量多批次的特点,并且顾客数量规模相比过去急剧上升。而订单的实时处理就意味着物流企业在初始路径规划阶段不可能获知所有顾客的需求信息,因而传统的基于静态需求假设的VRP模型难以为现今物流企业的集货路径规划提供指导。因此本文建立了基于动态需求假设的车辆路径问题模型（Dynamic Vehicle Routing...
【文章来源】：哈尔滨工业大学黑龙江省211工程院校985工程院校
【文章页数】：72 页
【学位级别】：硕士
【部分图文】：
本文结构框架图
哈尔滨工业大学管理学硕士学位论文13是车辆行驶速度的时间依赖性。如下图2-1（b）所示，这样处理之后能够保证先出发的车辆永远比后出发的车辆先到达。而在计算行驶时长时可以由行驶速度函数进行积分转换得到，并且这种处理能够保证所得到的行驶时间函数是连续的。a）行驶时长-出发时间函数图b）行驶速度-系统时间函数图图2-1离散型时间依赖函数（2）连续型时间依赖函数如图2-2所示，这种时间依赖函数描述的是行驶时长与系统时间之间的关系。相比于离散型时间依赖函数，连续型时间依赖函数更加符合实际情况，因此部分学者在建立TDVRP模型时将速度参数处理为这种连续型时间依赖函数。但是这种处理使得模型求解的难度加大。由于VRP问题是NP-hard问题，再加上连续型时间依赖的处理，会使得模型求解的代价无意义地增加。并且即使将速度参数转化为连续型时间依赖函数，也不可能完全符合实际中的情况。因为现实中的突发事件等随机因素同样会对车辆行驶时间造成影响，因而会对时间依赖函数的准确性产生影响，因此将速度参数转化为连续型时间依赖函数也并不能完全拟合现实情况。图2-2行驶时长-系统时间函数图
哈尔滨工业大学管理学硕士学位论文13是车辆行驶速度的时间依赖性。如下图2-1（b）所示，这样处理之后能够保证先出发的车辆永远比后出发的车辆先到达。而在计算行驶时长时可以由行驶速度函数进行积分转换得到，并且这种处理能够保证所得到的行驶时间函数是连续的。a）行驶时长-出发时间函数图b）行驶速度-系统时间函数图图2-1离散型时间依赖函数（2）连续型时间依赖函数如图2-2所示，这种时间依赖函数描述的是行驶时长与系统时间之间的关系。相比于离散型时间依赖函数，连续型时间依赖函数更加符合实际情况，因此部分学者在建立TDVRP模型时将速度参数处理为这种连续型时间依赖函数。但是这种处理使得模型求解的难度加大。由于VRP问题是NP-hard问题，再加上连续型时间依赖的处理，会使得模型求解的代价无意义地增加。并且即使将速度参数转化为连续型时间依赖函数，也不可能完全符合实际中的情况。因为现实中的突发事件等随机因素同样会对车辆行驶时间造成影响，因而会对时间依赖函数的准确性产生影响，因此将速度参数转化为连续型时间依赖函数也并不能完全拟合现实情况。图2-2行驶时长-系统时间函数图
【参考文献】：
期刊论文
[1]满意度约束多车型冷链物流VRP优化研究[J]. 张亚明,李艳明,刘海鸥. 统计与决策. 2019(04)
[2]基于车公里成本的多车型车辆规划方法[J]. 王兆锐,林剑,张俊丽,官静萍. 物流技术. 2019(01)
[3]动态车辆路径问题的研究进展及发展趋势[J]. 周鲜成,王莉,周开军,黄兴斌. 控制与决策. 2019(03)
[4]考虑碳税的电子商务物流最后一公里不同配送模式的成本研究[J]. 王旭坪,詹林敏,张珺. 系统管理学报. 2018(04)
[5]基于精英单亲遗传算法的冷链物流VRP模型优化研究[J]. 张亚明,李娜. 数学的实践与认识. 2016(04)
[6]动态车辆路径问题研究综述[J]. 韩娟娟,李永先. 绿色科技. 2015(05)
[7]一类动态车辆路径问题模型和两阶段算法[J]. 饶卫振,金淳,刘锋,杨磊. 交通运输系统工程与信息. 2015(01)
[8]改进变邻域搜索算法求解动态车辆路径问题[J]. 王仁民,闭应洲,刘阿宁,李杰. 计算机工程与应用. 2014(02)
[9]低碳经济视角下物流“最后一公里”配送问题研究[J]. 范军,路应金. 铁道运输与经济. 2013(10)
[10]动态车辆配送优化调度问题的两阶段算法[J]. 郎茂祥. 交通运输系统工程与信息. 2009(04)
博士论文
[1]大规模动态车辆路径问题优化方法研究[D]. 饶卫振.大连理工大学 2012
硕士论文
[1]电子商务物流最后一公里配送模式研究[D]. 詹林敏.大连理工大学 2015
[2]大规模实时动态车辆路径问题研究[D]. 李楠.清华大学 2010
[3]基于TDVRP和STDVRP模型的金融押运车辆路径问题研究[D]. 周冬.清华大学 2010
[4]动态网络车辆路径问题研究[D]. 肖增敏.西南交通大学 2005
本文编号：3643571
【文章来源】：哈尔滨工业大学黑龙江省211工程院校985工程院校
【文章页数】：72 页
【学位级别】：硕士
【部分图文】：
本文结构框架图
哈尔滨工业大学管理学硕士学位论文13是车辆行驶速度的时间依赖性。如下图2-1（b）所示，这样处理之后能够保证先出发的车辆永远比后出发的车辆先到达。而在计算行驶时长时可以由行驶速度函数进行积分转换得到，并且这种处理能够保证所得到的行驶时间函数是连续的。a）行驶时长-出发时间函数图b）行驶速度-系统时间函数图图2-1离散型时间依赖函数（2）连续型时间依赖函数如图2-2所示，这种时间依赖函数描述的是行驶时长与系统时间之间的关系。相比于离散型时间依赖函数，连续型时间依赖函数更加符合实际情况，因此部分学者在建立TDVRP模型时将速度参数处理为这种连续型时间依赖函数。但是这种处理使得模型求解的难度加大。由于VRP问题是NP-hard问题，再加上连续型时间依赖的处理，会使得模型求解的代价无意义地增加。并且即使将速度参数转化为连续型时间依赖函数，也不可能完全符合实际中的情况。因为现实中的突发事件等随机因素同样会对车辆行驶时间造成影响，因而会对时间依赖函数的准确性产生影响，因此将速度参数转化为连续型时间依赖函数也并不能完全拟合现实情况。图2-2行驶时长-系统时间函数图
哈尔滨工业大学管理学硕士学位论文13是车辆行驶速度的时间依赖性。如下图2-1（b）所示，这样处理之后能够保证先出发的车辆永远比后出发的车辆先到达。而在计算行驶时长时可以由行驶速度函数进行积分转换得到，并且这种处理能够保证所得到的行驶时间函数是连续的。a）行驶时长-出发时间函数图b）行驶速度-系统时间函数图图2-1离散型时间依赖函数（2）连续型时间依赖函数如图2-2所示，这种时间依赖函数描述的是行驶时长与系统时间之间的关系。相比于离散型时间依赖函数，连续型时间依赖函数更加符合实际情况，因此部分学者在建立TDVRP模型时将速度参数处理为这种连续型时间依赖函数。但是这种处理使得模型求解的难度加大。由于VRP问题是NP-hard问题，再加上连续型时间依赖的处理，会使得模型求解的代价无意义地增加。并且即使将速度参数转化为连续型时间依赖函数，也不可能完全符合实际中的情况。因为现实中的突发事件等随机因素同样会对车辆行驶时间造成影响，因而会对时间依赖函数的准确性产生影响，因此将速度参数转化为连续型时间依赖函数也并不能完全拟合现实情况。图2-2行驶时长-系统时间函数图
【参考文献】：
期刊论文
[1]满意度约束多车型冷链物流VRP优化研究[J]. 张亚明,李艳明,刘海鸥. 统计与决策. 2019(04)
[2]基于车公里成本的多车型车辆规划方法[J]. 王兆锐,林剑,张俊丽,官静萍. 物流技术. 2019(01)
[3]动态车辆路径问题的研究进展及发展趋势[J]. 周鲜成,王莉,周开军,黄兴斌. 控制与决策. 2019(03)
[4]考虑碳税的电子商务物流最后一公里不同配送模式的成本研究[J]. 王旭坪,詹林敏,张珺. 系统管理学报. 2018(04)
[5]基于精英单亲遗传算法的冷链物流VRP模型优化研究[J]. 张亚明,李娜. 数学的实践与认识. 2016(04)
[6]动态车辆路径问题研究综述[J]. 韩娟娟,李永先. 绿色科技. 2015(05)
[7]一类动态车辆路径问题模型和两阶段算法[J]. 饶卫振,金淳,刘锋,杨磊. 交通运输系统工程与信息. 2015(01)
[8]改进变邻域搜索算法求解动态车辆路径问题[J]. 王仁民,闭应洲,刘阿宁,李杰. 计算机工程与应用. 2014(02)
[9]低碳经济视角下物流“最后一公里”配送问题研究[J]. 范军,路应金. 铁道运输与经济. 2013(10)
[10]动态车辆配送优化调度问题的两阶段算法[J]. 郎茂祥. 交通运输系统工程与信息. 2009(04)
博士论文
[1]大规模动态车辆路径问题优化方法研究[D]. 饶卫振.大连理工大学 2012
硕士论文
[1]电子商务物流最后一公里配送模式研究[D]. 詹林敏.大连理工大学 2015
[2]大规模实时动态车辆路径问题研究[D]. 李楠.清华大学 2010
[3]基于TDVRP和STDVRP模型的金融押运车辆路径问题研究[D]. 周冬.清华大学 2010
[4]动态网络车辆路径问题研究[D]. 肖增敏.西南交通大学 2005
本文编号：3643571
本文链接：https://www.wllwen.com/kejilunwen/sousuoyinqinglunwen/3643571.html
