考虑不确定需求的同城物流配送路径优化研究

发布时间：2020-06-22 15:41

【摘要】：随着区域经济快速发展,城市新零售业的强势崛起,我国同城物流配送市场呈现蓬勃发展的趋势,但目前仍处在较低水平。信息化程度较低、配送成本居高不下,制约了同城物流配送进一步发展。考虑不确定需求下的同城物流配送路径优化,是有效降低同城物流企业配送成本,减少资源浪费、提升客户满意度的有效措施。本文首先在综述回顾同城物流车辆路径和配送区域划分的研究现状,分析了同城物流的运营模式和现阶段存在的主要问题。其次确定同城物流配送区域划分方法,提出一种基于熵权法的改进AP聚类算法,运用RC101数据集,验证基于改进AP算法的配送区域划分方法的可行性。第三,在不确定需求条件下,分析同城物流配送过程中的运营成本,构建以总运营成本最小的同城物流配送路径优化模型,第四,针对构建的不确定需求的车辆路径优化模型,将不确定需求问题转化为不确定需求响应问题和配送路径更新策略问题,提出局部优化配送路径更新策略和基于配送区域划分的全局配送路径更新策略,并设计基于混合粒子群算法的分解阶段的车辆路径求解算法;最后,以武汉市某蔬菜物流配送企业为案例,选取80组客户数据,验证构建模型和求解策略的有效性,并对局部优化配送路径更新策略和基于区域划分的全局配送路径更新策略的结果进行比较分析。实证结果表明,相比于局部配送路径优化策略,采用配送区域划分的全局配送路径优化策略,应用配送车辆数量减少3辆,总运营成本降低35%,配送车辆的容量使用效率提高25%,违约成本降低40.5%。基于配送区域划分的全局配送路径更新策略在同城物流配送有效降低运营成本,提高顾客的满意度。
【学位授予单位】：北京交通大学
【学位级别】：硕士
【学位授予年份】：2019
【分类号】：F259.27
【图文】：

研究框架

一同城物流配送流程图

【参考文献】

相关期刊论文 前10条

1 潘国强;胡俊逸;洪敏;;考虑GIS的物流配送区域划分与路径规划算法[J];大连海事大学学报;2015年01期

2 熊浩;鄢慧丽;周和平;柳伍生;;多阶段动态车辆路径问题实时优化策略[J];上海交通大学学报;2013年03期

3 王君;李波;;基于多目标优化的模糊需求VRPTW动态管理[J];管理学报;2013年02期

4 王勇;毛海军;刘静;;带时间窗的物流配送区域划分模型及其算法[J];东南大学学报(自然科学版);2010年05期

5 王征;王建军;杨文超;;顾客时间窗变化的多车场车辆调度干扰管理模型研究[J];管理科学;2010年03期

6 刘洪娟;甘明;姜玉宏;张剑芳;;基于遗传算法的配送中心选址及配送区域划分问题研究[J];物流技术;2010年08期

7 邓爱民;毛超;周彦霆;;带软时间窗的集配货一体化VRP改进模拟退火算法优化研究[J];系统工程理论与实践;2009年05期

8 封全喜;刘诚;贾贞;;车辆路径问题的改进遗传算法[J];数学的实践与认识;2008年13期

9 刘士新;冯海兰;;动态车辆路径问题的优化方法[J];东北大学学报(自然科学版);2008年04期

10 张建勇;李军;郭耀煌;;带模糊预约时间的动态VRP的插入启发式算法[J];西南交通大学学报;2008年01期

相关博士学位论文 前1条

1 邵赛;纯电动物流车运营特性分析及配送路径优化问题研究[D];北京交通大学;2017年

相关硕士学位论文 前7条

1 刘波;带时间窗的冷链物流配送动态车辆路径优化方法研究[D];北京交通大学;2018年

2 蓝远;模糊时间窗约束下的冷链物流车辆路径问题研究[D];华南理工大学;2018年

3 李波;基于动态交通网络的城市物流配送路径优化研究[D];深圳大学;2017年

4 郭建红;带时间窗的卷烟物流配送动态车辆路径优化方法研究[D];北京交通大学;2013年

5 焦艳;城市电子商务物流网络优化设计与系统实现[D];上海交通大学;2013年

6 阎宇婷;基于FCM改进算法的快递配送区域划分问题研究[D];大连海事大学;2012年

7 邹挺;基于蚁群和人工鱼群混合群智能算法在物流配送路径优化问题中的应用研究[D];苏州大学;2011年

本文编号：2725879