两种配送模式下城市末端配送路径问题模型和算法研究

发布时间：2024-01-01 07:38

　　随着电子商务的迅速发展和消费结构的升级,越来越多的消费者倾向于网上购物,从而带动了网络购物的物流发展。作为物流配送过程中的重要环节,城市末端配送时效性直接影响着消费者的满意程度。然而,随着配送需求的不断增加,城市末端配送服务面临着效率低、车辆利用率低的问题,从而影响到企业的配送质量和消费者的服务体验。针对以上问题,本文分析了两种配送方式下(第三方配送方式和自营配送方式)的订单配送的特点,结合企业运行费用和顾客的时间弹性要求,从而优化两种配送模式下的城市末端配送路径。本文采用了问题特征分析、模型建立、算法求解等步骤进行深入研究,研究成果如下:首先,通过分析第三方配送模式下城市末端配送的特点,研究第三方配送模式下的城市末端配送路径问题。这一问题主要考虑订单准备时间、顾客的时间弹性、车辆限制等因素。本文构建了两种混合整数线性模型,并给出了混合禁忌搜索算法求解模型,实验结果表明,混合禁忌搜索算法不仅能解决大规模问题,而且能有效地解决传统取送货车辆路径问题。其次,针对第三方配送模式下城市末端配送路径问题,本文进一步提出三种有效不等式,并给出一种改进分支切割算法,以期得到最优配送方案或者得到一个高...

【文章页数】：150 页

【学位级别】：博士

【文章目录】：
摘要
Abstract
1 绪论
    1.1 选题背景
    1.2 研究目的与意义
    1.3 论文总体结构与主要内容
    1.4 研究方法与技术路线
    1.5 主要创新点
2 国内外相关研究现状
    2.1 考虑订单可得时间的车辆路径问题相关研究
    2.2 考虑取送货约束的车辆路径问题相关研究
    2.3 考虑时间窗的车辆路径问题相关研究
    2.4 本章小结
3 第三方配送模式下城市末端配送路径问题模型和启发式算法研究
    3.1 问题提出
    3.2 模型建立
    3.3 混合禁忌搜索算法
    3.4 算例测试及结果分析
    3.5 本章小结
4 第三方配送模式下城市末端配送路径问题精确算法研究
    4.1 问题提出
    4.2 模型和有效不等式
    4.3 改进分支切割算法
    4.4 算例测试及结果分析
    4.5 本章小结
5 自营配送模式下城市末端配送路径问题模型和启发式算法研究
    5.1 问题提出
    5.2 数学模型
    5.3 改进禁忌搜索算法
    5.4 算例测试及结果分析
    5.5 本章小结
6 自营配送模式下城市末端配送路径问题精确算法研究
    6.1 问题提出
    6.2 模型和有效不等式
    6.3 改进分支切割算法
    6.4 算例测试和结果分析
    6.5 本章小结
7 总结与展望
    7.1 全文总结
    7.2 研究展望
致谢
参考文献
附录1 答辩委员会决议
附录2 攻读博士学位期间发表及完成的学术论文
附录3 公开发表的学术成果与博士论文关系
附录4 攻读博士学位期间参与的科研项目



本文编号：3876368