多种末端交付方式下考虑自提点选择的“最后一公里”物流配送路径优化

发布时间：2023-11-25 01:29

　　随着电子商务的高速发展,为现代物流产业提供了众多发展机会的同时也带来了很多挑战,由于现代物流业发展的总体目标是在保证顾客需求的前提下减少运营成本,而物流配送环节的费用在总成本中占比居高不下,已经成为了限制现代物流发展的一个瓶颈。随着配送量的增长,传统送货上门的交付方式逐渐不能完成高效配送,为了提高投递成功率和降低人力成本,多种末端交付方式逐渐兴起,比如越来越多的自提点出现在公众的视野中,顾客可以选择交付方式,上门配送或是可以根据自己的时间安排去相应的自提点取件。本文以“最后一公里”为背景,关于电商物流存在的配送效率低、成本高等问题,针对顾客到自提点取货与上门配送相结合的多种末端交付方式进行了研究。本文先是针对国内外研宄现状进行了回顾和综述,发现在考虑自提点的多种末端交付方式中,现有研究大多将自提点选择和路径优化这两个问题独立分析,致使难以取得整体优化效果,所以本文提出了一种联合求解的思路来解决问题,由于联合求解会增加问题的难度,因此本文在算法的设计上也作出了相应的调整。本文的研究内容具体如下:(1)问题提出:在“最后一公里”背景下,考虑多种末端交付方式的路径规划与传统的车辆路径问题不同...

【文章页数】：55 页

【学位级别】：硕士

【文章目录】：
摘要
ABSTRACT
1 绪论
    1.1 选题背景
    1.2 问题提出
    1.3 研究意义
        1.3.1 理论意义
        1.3.2 现实意义
    1.4 研究方法及文章结构
        1.4.1 研究方法
        1.4.2 文章结构
2 国内外研究现状
    2.1 电商物流与路径优化问题研究现状
    2.2 自提点布局问题研究现状
    2.3 带自提点选择的路径规划问题研究现状
    2.4 求解路径规划算法研究现状
    2.5 文献述评
3 带自提点选择的路径规划问题的模型构建
    3.1 问题描述
    3.2 问题假设
    3.3 模型构建
        3.3.1 符号表示
        3.3.2 模型建立
4 基于变邻域搜索下降和二分匹配的求解算法设计
    4.1 变邻域搜索下降算法设计
    4.2 二分匹配算法设计
5 实验及结果分析
    5.1 Gurobi直接求解模型与本文算法的比较分析
    5.2 序列求解算法与本文算法的比较分析
    5.3 最大车容量参数分析
6 总结与展望
    6.1 全文总结
    6.2 本文主要创新点
    6.3 不足和未来研究方向
参考文献
后记



本文编号：3867001