任务均衡下的快递末端配送区域划分及路径优化研究

发布时间：2022-12-07 06:05

　　快递行业的快速发展加速快递企业之间的竞争。为提高竞争实力,各企业在干线、支线、最后一公里末端等多个环节发力。最后一公里配送网络是整张配送大网中节点信息最庞杂的网络,其运作效率对于整张大网的运作效率具有很大的影响。对于自营快递企业而言,路由规划是末端配送的关键环节,分区配送是降低路由规划规模的有效方法。分区配送在实际末端配送作业中被广泛使用,但是部分自营快递企业采用的分区方法缺乏科学性,也难以保证各个配送单元之间任务的均衡性。基于以上背景,本文研究各配送单元任务大致均衡条件下的快递末端分区及路径优化问题。首先分析快递末端配送分区问题的特点,即客户节点位于住宅小区、高校区和商务办公区（统称为配送小区或小区）,具有节点密集的特点;而且同一配送员负责的配送范围为相邻的几个小区。其次分析问题本质并建立两阶段模型。配送小区内部客户节点的遍历顺序本质是放松车辆载重限制的TSP问题;快递末端分区问题本质是将末端网点覆盖的小区组合为不同的配送单元,如果将各小区视为带有内部访问里程及总需求量属性的节点,可将分区问题转为车辆路径规划问题。由此提出两阶段解决思路,第一步研究区内客户节点的最小遍历路径,第二步研... 

【文章页数】：100 页

【学位级别】：硕士

【文章目录】：
致谢
摘要
ABSTRACT
1 引言
    1.1 研究背景和意义
        1.1.1 研究背景
        1.1.2 研究意义
    1.2 研究内容及技术路线
        1.2.1 研究内容
        1.2.2 研究方法
        1.2.3 技术路线
    1.3 研究目标和创新点
        1.3.1 研究目标
        1.3.2 研究创新点
2 文献综述
    2.1 物流配送分区研究现状
    2.2 任务均衡的车辆路径规划问题研究现状
    2.3 多目标车辆路径规划问题研究现状
    2.4 车辆路径规划问题算法研究现状
    2.5 本章小结
3 基于任务均衡的配送分区及路径规划模型
    3.1 末端网点分区现状
        3.1.1 网点分区现状
        3.1.2 存在问题分析
    3.2 问题描述
    3.3 配送小区内部的配送路径模型
    3.4 任务均衡的配送小区组合模型
        3.4.1 模型假设
        3.4.2 符号与变量
        3.4.3 模型分析
        3.4.4 模型建立
    3.5 本章小结
4 基于NSGA-Ⅱ的两阶段算法设计
    4.1 遗传算法求解区内TSP
        4.1.1 遗传算法原理及设计
        4.1.2 配送小区TSP遗传算法步骤
    4.2 NSGA-Ⅱ算法划分配送单元
        4.2.1 NSGA-Ⅱ算法概述
        4.2.2 解的编码方式
        4.2.3 Solomon插入算法求初始解
        4.2.4 交叉交换算子构造初始种群
        4.2.5 快速非支配排序和拥挤度设计
        4.2.6 NSGA-Ⅱ算法流程
    4.3 本章小结
5 快递末端配送单元划分及路径优化结果分析
    5.1 Y快递企业的数据获取
        5.1.1 Y企业末端配送分区现状
        5.1.2 实际道路距离的获取
        5.1.3 实际需求量统计分析
    5.2 Y快递企业的配送单元划分及路径优化结果
        5.2.1 区内客户节点路径结果
        5.2.2 配送单元划分结果
    5.3 模型及算法的灵敏度分析
        5.3.1 车载容量分别为200和300的配送分区结果
        5.3.2 不同车载容量的配送成本分析
        5.3.3 不同车载容量的时效性分析
        5.3.4 不同车载容量的车载率分析
    5.4 本章小结
6 结论与展望
    6.1 全文结论
    6.2 研究不足及展望
参考文献
附录A
附录B
附录C
作者简历及攻读硕士/博士学位期间取得的研究成果
学位论文数据集



本文编号：3712369