配送到车的漫游配送车辆路径问题模型与算法研究

发布时间：2023-03-11 04:04

　　电子商务的飞速发展,带来了快递业务量的迅猛增长,快递末端配送作为直接与最终客户接触的唯一阶段,直接影响消费者网购体验。随着人们出行行为的变化以及对个人隐私信息的重视,消费者对末端收货模式提出了新的需求,希望拥有更灵活的“最后一公里”收货点。同时由于自提点密度不足、乱收费等问题,快递企业希望通过利用一些社会闲置资源,创新末端配送模式,从而保证收货地点的灵活性,以及应对巨大的快递业务量。面对全国私人汽车超过1亿辆的拥有量,将消费者的包裹投递到消费者的汽车尾箱中的配送到车的新型模式应运而生,并由亚马逊联合沃尔沃、奥迪和DHL,京东物流联合蔚来所推行。配送到车模式能够有效解决配送的时空冲突问题、降低一次投递失败率,从而降低末端配送成本,改善“收货难”现象。但由于配送到车的配送对象的漫游特征,引发了一种新的漫游配送车辆路径问题。本文在对配送到车模式运作流程分析的基础上,重点研究漫游配送车辆路径问题在配送到车模式上的运用,建立模型并设计智能算法。出于漫游问题与行驶环境的依赖性,考虑将时间依赖函数加入模型中,进一步分析时间依赖型的漫游配送车辆路径问题的模型与算法设计。由此为末端配送模式的创新提供新的...

【文章页数】：60 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
第1章 绪论
    1.1 研究背景
    1.2 研究现状
        1.2.1 漫游配送车辆路径问题及其相关路径问题
        1.2.2 漫游配送车辆路径问题及其相关路径问题的算法
    1.3 研究内容
第2章 配送到车模式与车辆路径问题分析
    2.1 配送到车模式运作分析
    2.2 车辆路径问题分析
第3章 漫游配送车辆路径问题
    3.1 问题描述与符号说明
    3.2 VRPRDL模型建立
    3.3 遗传禁忌搜索混合算法设计
        3.3.1 染色体设计与初始解构造
        3.3.2 邻域结构与选择策略
        3.3.3 适应度函数与禁忌参数
        3.3.4 算法总体流程
    3.4 算例分析
        3.4.1 算例生成
        3.4.2 不同规模算例对比分析
        3.4.3 不同配送策略对比分析
    3.5 算法稳定性分析
    3.6 小结
第4章 时间依赖型的漫游配送车辆路径问题
    4.1 问题描述与符号说明
    4.2 动态路网的表示
    4.3 TDVRPRDL模型建立
    4.4 改进的遗传禁忌混合搜索算法设计
        4.4.1 算法改进思路
        4.4.2 算法改进
        4.4.3 改进算法总体流程
    4.5 算例分析
        4.5.1 速度时间依赖函数构造
        4.5.2 算例生成
        4.5.3 不同规模算例对比分析
    4.6 算法稳定性分析
    4.7 小结
结论
致谢
参考文献
攻读硕士期间发表的论文及科研成果



本文编号：3759162