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

基于启发式算法的车辆配送问题优化研究

叶亮  
【摘要】:车辆路径问题为经典的组合优化问题之一,在社会发展中有着广泛的实际应用。伴随着电子商务的快速发展,物资配送的及时性要求越来越高。随着问题规模的不断扩大,传统的问题求解算法在车辆路径问题上的寻优能力越来越差,难以取得问题的满意解。从而,设计性能高效的优化求解算法,或改进已有算法成众多学者研究重点。为更好地降低整车外卖配送过程中运输成本,提高配送效率和客户的满意度,本文基于外卖行业自负配送经营背景为问题模型,以降低外卖配送服务路径总距离和减少总延误时间,实现总成本最小化为研究目标。为此,设计了一种混合遗传算法来求解多车辆外卖配送的车辆路径问题。以标准测试样例att[48]中随机选取的22个客户为实验算例,通过对比两种经典算法先到先得(First Come First Service,FCFS)和最近邻域算法(Nearest Neighbor,NN)的配送距离求解结果,所设计的混合遗传算法(Hybrid Genetic Algorithm,HGA)具有良好的问题求解性能。在上述外卖配送问题的研究基础上,进一步以降低配送过程中订单动态干扰造成的总延误时间和缩短车辆路径距离为目标,构建了一种基于滚动时域控制(Receding Horizon Control,RHC)策略框架下的动态外卖配送车辆路径问题解决策略,并以最近邻域算法对滚动时域(RHC-NN)中当前窗口的客户进行排序。基本思路为将一段时间窗内的外卖生成订单,按多个时间窗口进行预期的配送时间划分,并采用最近邻域算法对订单的位置进行路径搜索。在配送服务中采用单人单车,多次往返配送中心点。结合多种约束条件下,滚动时域控制策略最大程度地筛选出存在动态干扰的订单,划分到对应的服务时间窗口内,实时优化订单配送顺序的服务路径,进行合理配送。最后,以第三章使用的测试样例为基础数据,通过在拥挤、正常、非拥挤、高频率扰动、低频率扰动等五种动态情况下,对比三种算法下各种状态下的配送结果。实验结果表明了所提RHC-NN在拥挤、正常、非拥挤、高频率扰动、低频率扰动等五种动态情况下均能够满足商户和客户的需求,显著地降低配送服务的总延误时间,缩短外卖配送的总距离,提高商户自主经营的经济效益。


知网文化
【相似文献】
中国期刊全文数据库 前19条
1 韩娟娟;李永先;;动态车辆路径问题研究综述[J];绿色科技;2015年05期
2 严良;邓红梅;;需求可拆分车辆路径问题研究综述[J];商;2013年13期
3 孙国华;;带软时间窗的开放式满载车辆路径问题研究[J];计算机工程与应用;2011年17期
4 王科峰;叶春明;唐国春;;节点具有双重需求的车辆路径问题及其性质[J];系统科学与数学;2011年10期
5 刘长石;赖明勇;;基于模糊聚类与车辆协作策略的随机车辆路径问题[J];管理工程学报;2010年02期
6 李琳;刘涛;;带收益的车辆路径问题研究综述[J];沈阳航空工业学院学报;2010年05期
7 钟石泉;杜纲;;基于核心路径禁忌算法的开放式车辆路径问题研究[J];计算机集成制造系统;2007年04期
8 王江晴;康立山;;动态车辆路径问题仿真器的设计与实现[J];核电子学与探测技术;2007年05期
9 于波;丁源;;带模糊需求的多类型车辆路径问题研究[J];兰州交通大学学报;2006年03期
10 隆颖;用遗传算法求解带回程取货的车辆路径问题[J];辽宁师专学报(自然科学版);2005年03期
11 郭耀煌,谢秉磊;一类随机动态车辆路径问题的策略分析[J];管理工程学报;2003年04期
12 熊沂铖;王杏;李金龙;秦芃;;随机车辆路径问题研究探讨[J];时代农机;2016年10期
13 侯秀喆;黄家城;李文勇;;动态车辆路径问题的遗传算法研究[J];西部交通科技;2012年11期
14 杨亚萍;;基于车辆路径问题的建模及算法的研究[J];电脑开发与应用;2012年12期
15 朱超;许兆义;尹智宏;;基于进化策略的开放式车辆路径问题[J];物流技术;2011年05期
16 马汉武;徐森;朱维;;考虑装卸频率的大规模车辆路径问题研究[J];计算机应用研究;2011年08期
17 刘霞;齐欢;;基于禁忌搜索的动态车辆路径问题研究[J];武汉理工大学学报(交通科学与工程版);2010年02期
18 钱艳婷;王鹏涛;魏国利;;动态车辆路径问题的算法研究[J];天津理工大学学报;2010年06期
19 唐连生;程文明;梁剑;张则强;;基于行程时间可靠性的车辆路径问题研究[J];统计与决策;2008年10期
中国重要会议论文全文数据库 前10条
1 刘金亮;;求解模糊需求条件下车辆路径问题的混合蚂蚁算法[A];第三届中国智能计算大会论文集[C];2009年
2 李英;李惠;成琪;;基于文献计量和知识图谱的国际绿色车辆路径问题研究发展分析[A];第十八届中国管理科学学术年会论文集[C];2016年
3 饶卫振;金淳;刘锋;杨磊;;动态车辆路径问题的模型及快速两阶段算法研究[A];中国系统工程学会第十八届学术年会论文集——A03系统科学理论研究创新[C];2014年
4 刘云忠;宣慧玉;;蚂蚁算法在带时间窗车辆路径问题中的应用研究[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
5 戎丽霞;;模糊需求条件下的多车场车辆路径问题[A];第三届中国智能计算大会论文集[C];2009年
6 凌海峰;陈学娇;;带容量约束车辆路径问题的混合蚁群算法研究[A];第十届(2015)中国管理学年会论文集[C];2015年
7 符卓;聂靖;;开放式车辆路径问题及其若干研究进展[A];中国运筹学会第八届学术交流会论文集[C];2006年
8 张开飞;黄道;;基于改进蚁群算法的车辆路径问题研究[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
9 陈美军;张志胜;史金飞;;MDVRPMC问题的智能多态蚁群算法研究[A];2007第三届中国智能交通年会论文集[C];2007年
10 殷佳林;蒋泰;;具有同时送货和取货需求的车辆路径问题的蚁群禁忌混合优化算法[A];广西计算机学会2008年年会论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 宋亮;面向物流行业的车辆路径问题数学建模与近似算法设计[D];哈尔滨工业大学;2018年
2 李阳;需求不确定的车辆路径问题模型与算法研究[D];大连海事大学;2018年
3 张建勇;模糊信息条件下车辆路径问题研究[D];西南交通大学;2004年
4 刘兴;基于协作的车辆路径问题研究[D];天津大学;2006年
5 王征;车辆路径问题的知识表示及智能建模方法研究[D];大连理工大学;2007年
6 娄山佐;车辆路径问题的建模及优化算法研究[D];西北工业大学;2006年
7 李永先;车辆路径问题的仿真模型及优化方法研究[D];大连理工大学;2008年
8 吴斌;车辆路径问题的粒子群算法研究与应用[D];浙江工业大学;2008年
9 唐连生;突发事件下的车辆路径问题研究[D];西南交通大学;2008年
10 饶卫振;大规模动态车辆路径问题优化方法研究[D];大连理工大学;2012年
中国硕士学位论文全文数据库 前10条
1 韩杰;考虑碳排放因素的模糊约定时间车辆路径问题研究[D];河北工业大学;2017年
2 叶亮;基于启发式算法的车辆配送问题优化研究[D];安庆师范大学;2019年
3 介科伟;不确定环境下的车辆路径问题研究[D];西安科技大学;2019年
4 浦攀;基于实时信息的动态车辆路径问题模型与算法研究[D];杭州电子科技大学;2019年
5 付世敏;基于“双成本”的双向物流的路径选择研究[D];重庆邮电大学;2018年
6 卢亚培;基于时间窗的多配送中心单向车辆路径问题研究[D];重庆邮电大学;2018年
7 胡乔宇;两级物流运输系统车辆路径问题研究[D];上海交通大学;2018年
8 程梨丹;考虑碳排放的带模糊时间窗的车辆路径问题研究[D];浙江工业大学;2018年
9 黄粲;基于Spark的取送货车辆路径问题的高效算法研究[D];厦门大学;2017年
10 孟静;带软时间窗约束的车辆路径问题的混合算法研究及其应用[D];厦门大学;2017年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978