考虑顺路捎带的电商物流末端协同配送研究

发布时间：2020-11-22 07:36

　　 随着电子商务的普及,人们通过互联网和移动客户端能够随时随地完成商品的线上交易。电商的快速发展在带来城市核心区域的井喷式增长的同时也促进了周边区域(郊区或乡镇)配送需求的快速增长,而电商客户地理位置分散且分布不均匀,加上小批量、高频次、个性化等特点使得独立配送面临着配送成本和配送时效的双重挑战。如何实现物流资源的有效整合,降低物流配送成本成为当前电商物流配送亟待解决的问题。本文在分析电商物流末端配送需求的基础上,通过对国内外研究及实践现状展开分析发现已有的电商物流末端配送研究及实践对当前的需求支撑不足。为有效解决该问题,本文基于共享经济下的众包理念,考虑利用众包车辆顺路捎带配送来降低电商物流末端配送成本,由众包车辆和物流公司的基本车辆共同完成配送任务,据此提出考虑顺路捎带的电商物流末端协同配送问题。首先,在对考虑顺路捎带的协同配送问题特征分析的基础上,构建了以总成本最小为目标的整数规划模型;其次,为了有效求解构建的数学模型,基于对协同配送模型特征的分析,设计融合遗传算法与局部搜索算法的混合算法,并设计了有效的交叉和变异算子、邻域结构和初始解构造算法来提高搜索性能;最后,以长沙市某电商企业的物流配送为应用对象,对模型和算法的有效性进行了验证。研究表明,顺路捎带协同配送能够通过降低车辆的使用数目和提高车辆利用率来显著地降低整体运作成本,具有较好的实际应用与推广价值。
【学位单位】：重庆理工大学
【学位级别】：硕士
【学位年份】：2019
【中图分类】：TP301.6;F724.6;F259.27
【部分图文】：

8图 1.1 技术路径图1.5 本文的创新之处同以往的研究相比，论文紧紧围绕着考虑顺路捎带的电商物流末端协同配送问题及特征展开，研究特色和创新之处主要体现在以下几个方面：（1）将顺路捎带的方式应用于网购客户数量多，复杂度高和规模大的电商物流配送问题中，不同于以往的小规模简单的捎货和捎人问题。（2）提出了顺路捎带协作的车辆路径问题。从成本优化的角度出发，考虑基本车辆和捎带车辆实现共同配送。根据顺路捎带协作问题特征，设计顺路捎带车辆路径

车辆路径问题示意图

2.4 车辆路径问题求解算法2.4.1 车辆路径问题求解算法VRP 问题是一个组合优化问题，已有的研究针对其扩展问题的求解进行了深入的研究和广泛的应用，涌现的众多有效的算法为解决 VRP 问题提供了有力的技术支持和工具方法。总体来说，用于求解 VRP 问题的优化算法可以分为两大类，第一类是精确算法，第二类是启发式算法，如图 2.1 所示。
【相似文献】

相关期刊论文 前10条

1 袁群;左弈;;基于改进混合遗传算法的冷链物流配送中心选址优化[J];上海交通大学学报;2016年11期

2 刘蕊蕊;;基于多目标混合遗传算法认知无线电频谱分配[J];鸡西大学学报;2016年12期

3 杨书森;郭顺生;;基于混合遗传算法的生产调度研究[J];机械制造;2017年10期

4 杨亚辉;;基于混合遗传算法的机床夹具夹紧力优化[J];机械设计与制造工程;2016年10期

5 毛政涛;刘新文;;应用双层混合遗传算法优化大规模换热网络[J];宁波工程学院学报;2014年01期

6 朱传伟;童幼堂;董受全;;混合遗传算法在舰空导弹武器系统火力分配中的应用[J];舰船电子工程;2014年07期

7 王威;徐兵;岳晓峰;;基于机器加工时间最短的混合遗传算法[J];长春工业大学学报(自然科学版);2012年03期

8 高光敏;赵亮;何秋月;王凯;孙洪波;;改进混合遗传算法在无功优化的应用研究[J];长春工程学院学报(自然科学版);2011年01期

9 朱小娟;高庆忠;宋福圣;;基于自适应混合遗传算法的协调控制系统[J];自动化与仪器仪表;2009年03期

10 顾晓芬;郝永平;唐健;;一种基于混合遗传算法的车间调度算法[J];自动化技术与应用;2008年11期

相关博士学位论文 前10条

1 陶泽;基于Petri网和混合遗传算法的JSP优化调度[D];东北大学;2006年

2 程蓉;复杂生产环境下优化调度方法研究与系统实现[D];华中科技大学;2006年

3 仁庆道尔吉;车间作业调度问题的多目标模型建立及其算法[D];西安电子科技大学;2013年

4 霍红卫;遗传算法在图论和优化中的应用[D];西安电子科技大学;2000年

5 朱云飞;一种用进化方法求解鲁棒最优问题的研究[D];中南大学;2011年

6 彭北青;第三方物流配送车辆路径问题模型及算法研究[D];华中科技大学;2009年

7 张相贤;基于极值理论的金融资产配置研究[D];东华大学;2011年

8 童孝忠;大地电磁测深有限单元法正演与混合遗传算法正则化反演研究[D];中南大学;2008年

9 郑加驹;超磁致伸缩换能器滞回非线性模型的研究[D];天津大学;2009年

10 刘晓霞;基于OCTPN和混合遗传算法的JSP多目标优化调度[D];东北大学;2008年

相关硕士学位论文 前10条

1 占东明;MIMO车载防撞雷达若干技术研究与仿真[D];电子科技大学;2019年

2 肖萌;基于混合遗传算法的电力设备检测柔性调度研究[D];武汉理工大学;2018年

3 王倩;基于拟满内力混合遗传算法的RC框架结构模糊优化设计[D];河北建筑工程学院;2019年

4 康燕;考虑顺路捎带的电商物流末端协同配送研究[D];重庆理工大学;2019年

5 梅俊;基于混合遗传算法的TSP优化问题求解[D];安庆师范大学;2018年

6 罗书敏;基于混合遗传算法的可重入混合流水车间调度优化研究[D];郑州大学;2018年

7 孙榕;基于混合遗传算法的IPPS问题研究[D];大连理工大学;2018年

8 杜沛霖;服装电商零散拣货区货位动态分配优化研究[D];东华大学;2018年

9 李文磊;基于混合遗传算法的转运车调度优化研究[D];东北大学;2015年

10 于丰平;基于混合遗传算法的快递车辆路径优化问题的研究[D];青岛科技大学;2017年

本文编号：2894349