众包模式下集送一体化车辆路径规划问题研究

发布时间：2023-03-05 11:41

　　物流行业是国民经济体系的重要组成部分,近年来随着电子商务、新零售等相关线上行业的市场规模日趋扩大,物流市场的整体规模得以快速增长。虽然物流行业的发展前景广阔,但由于传统物流模式中基础设施建设成本以及车辆使用成本高,许多中小型的物流企业因此面临严峻的生存考验,而新颖的众包模式则为物流企业较好的解决了传统模式中资金占用大的问题。众包模式通过改变运力的组织方式,让社会闲置资源参与企业自身物流活动,从而减少了企业的物流建设和运营成本,当前该模式已经被成功应用在商超配送、客运、餐饮配送等多个行业。众包模式兴起的时间较晚,而经典车辆路径规划问题(Vehicle Routing Problem,VRP)的研究成果也难以适用于众包模式下的灵活场景,因此针对众包模式设计高效的车辆路径规划是众包模式推广应用过程中亟需解决的关键问题。本文研究众包模式下无车承运平台的物流集送一体化问题。无车承运平台以多辆社会闲置车辆作为装载和配送任务的资源,每个闲置车辆都有各自的起点、终点、承载最大容量和服务时间窗,服务于一些要求取货和送货的客户,该问题是集送一体化车辆路径规划问题(Vehicle Routing Probl...

【文章页数】：65 页

【学位级别】：硕士

【文章目录】：
致谢
摘要
abstract
第一章 绪论
    1.1.研究背景和研究意义
    1.2.国内外研究现状
    1.3.研究内容
    1.4.技术路线
第二章 众包模式下集送一体化问题概述
    2.1.物流模式概述
        2.1.1.众包物流相关主体
        2.1.2.物流模式划分
    2.2.集送一体化问题概述
    2.3.集送一体化问题相关算法
        2.3.1.精确算法
        2.3.2.启发式算法
        2.3.3.动态集送一体化问题规划算法
    2.4.本章小结
第三章 众包模式下集送一体化车辆路径规划问题建模
    3.1.问题描述及符号定义
    3.2.数学模型
        3.2.1.问题预处理
        3.2.2.非线性数学模型
    3.3.模型线性化处理
    3.4.小规模算例模型求解
    3.5.本章小结
第四章 自适应变邻域搜索算法设计
    4.1.算法框架和流程
    4.2.编码方式
    4.3.初始解生成
    4.4.适应度函数
    4.5.自适应机制
        4.5.1.不可行解管理机制
        4.5.2.劣解管理机制
    4.6.算子设计
        4.6.1.扰动搜索算子
        4.6.2.优化搜索算子
        4.6.3.算子选择
    4.7.本章小结
第五章 数值实验与分析
    5.1.算法参数调优
    5.2.标准测试集算例分析
    5.3.随机测试集算例分析
    5.4.自适应机制验证实验
    5.5.本章小结
第六章 总结与展望
    6.1.工作总结
    6.2.研究展望
参考文献
攻读硕士学位期间的学术活动及成果情况



本文编号：3756127