面向快递集配网络的LRP研究

发布时间：2023-04-04 01:27

　　近年来,电子商务的迅速发展极大地推动了网络购物的增长,给快递业带来了新的业务增长点。然而,快递企业服务成本高利润低的问题长期制约着快递业的发展。而快递企业降低成本进行服务的过程中又出现了很多问题,服务质量受到一定影响,从而也造成了客户满意度的下降。基于此,本文作了如下研究： 首先,本文研究了快递业现状,提出对配送网络进行优化的必要性。认为在快递服务成本结构中,配送费用占据了五成以上,从降低服务成本的角度看,配送环节有更大的优化空问；并且配送网络的每个节点同时有配送和集货的需求,可以将两者集成考虑,提高车辆满载率,降低配送成本。 其次,服务时间要求是电子商务物流的重要特征之一。本文在一般定位路径问题模型的基础上,加入时间窗和集配一体化约束条件,构建考虑时间窗和集货与配送一体化的数学模型,并在lingo软件上用小规模数据对模型进行了正确性检验。根据问题的需要,本文利用遗传算法求解,并通过Matlab软件实现算法求解。对算法中各参数的不同设置会影响算法性能,本文主要探讨了种群规模、变异概率的变化对算法性能的影响。 最后,通过算例,分析了带有时间窗和没时间窗的情况,从车辆数、服务费用等方而对算...

【文章页数】：71 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
第1章 绪论
    1.1 研究背景及意义
        1.1.1 研究背景
        1.1.2 研究目的及意义
    1.2 国内外相关研究现状
        1.2.1 电商物流研究现状
        1.2.2 LRP研究现状
        1.2.3 一体化集货与配送研究现状
    1.3 研究内容及方法
        1.3.1 研究内容
        1.3.2 研究方法
        1.3.3 论文创新点
第2章 快递集配网络及LRP相关概念
    2.1 快递集配网络概述
        2.1.1 快递的内涵
        2.1.2 快递的特征
        2.1.3 快递业发展现状
        2.1.4 配送与集货
    2.2 LRP相关问题
        2.2.1 定位-配给问题
        2.2.2 车辆-路径问题
        2.2.3 定位-路径问题
        2.2.4 LRP模型求解方法概述
第3章 带时间窗和集配一体化的LRP模型构建
    3.1 问题描述
    3.2 LRPPDTW模型的假设条件
    3.3 LRPPDTW模型参数变量的选择
    3.4 LRPPDTW模型的构建与验证
        3.4.1 LRPPDTW模型构建
        3.4.2 模型的有效性验证
第4章 LRPPDTW模型求解算法设计
    4.1 遗传算法简介
        4.1.1 遗传算法的基本原理
        4.1.2 遗传算法的优缺点
    4.2 遗传算法设计
        4.2.1 算法思路
        4.2.2 初始解的构造
        4.2.3 适应度函数设计
        4.2.4 遗传算法各算子的设计
    4.3 算法验证
    4.4 算法灵敏度分析
    4.5 算法性能分析
第5章 算例分析
    5.1 算例描述
    5.2 算例结果分析
总结与展望
致谢
参考文献
附录



本文编号：3781521