基于激励机制与路径规划的快递众包配送任务调度研究

发布时间：2024-02-24 05:01

　　随着互联网电子商务的迅速发展和人们购买力的不断提升,出现了众多大型电商购物节,在促进消费和提升人们生活质量水平的同时,快递服务企业迎来更大的机遇和挑战。针对目前大型电商购物节期间快递服务企业下的配送网点和末端驿站配送压力大、自身配送运力不足以支撑配送数量庞大的快递的现象,论文对快递任务调度进行研究,将众包模式应用到快递任务配送中,为快递任务众包配送提供任务分配方法和众包配送员调度方法,构建高效便捷的快递众包配送任务调度方案,设计并开发快递众包配送任务调度系统,实现快递任务在众包模式下的配送。具体包括以下几个方面的工作:针对现今众包配送员拒单率高、流动性大等问题,通过分析众包配送模式中的激励机制对任务分配的影响,建立以众包配送平台收益最大化为目标的基于激励机制的快递众包配送任务分配模型,考虑快递众包配送任务数量较多,提出快递众包配送任务装包方法,将任务以任务集合的形式进行分配,设计基于反向拍卖的快递众包配送任务分配算法进行求解,并处理分配任务时可能出现的特殊情况,通过与其他两种激励机制对应的众包配送任务分配算法进行对比实验,分析算法的有效性。为满足众包配送员方便、快捷的配送任务需求,解决...

【文章页数】：75 页

【学位级别】：硕士

【文章目录】：
摘要
ABSTRACT
第1章 绪论
    1.1 课题来源
    1.2 课题背景
    1.3 课题研究目的和意义
        1.3.1 课题研究目的
        1.3.2 课题研究意义
    1.4 国内外研究现状
        1.4.1 众包配送模式的研究现状
        1.4.2 激励机制的研究现状
        1.4.3 众包配送任务调度的研究现状
    1.5 当前存在的主要问题
    1.6 本文主要研究内容及章节安排
第2章 基于激励机制的快递众包配送任务分配研究
    2.1 快递众包配送任务分配问题描述与建模
        2.1.1 问题描述
        2.1.2 问题建模
    2.2 快递众包配送任务分配算法求解
        2.2.1 快递众包配送任务装包方法
        2.2.2 基于反向拍卖的快递众包配送任务分配算法
        2.2.3 激励机制分析
    2.3 实验分析
        2.3.1 实验参数设置
        2.3.2 对比实验及结果
    2.4 本章小结
第3章 基于路径规划的众包配送员调度研究
    3.1 基于路径规划的众包配送员调度问题描述与建模
        3.1.1 问题描述
        3.1.2 问题建模
    3.2 启发式算法
    3.3 变邻域搜索算法
    3.4 实验对比分析
    3.5 本章小结
第4章 快递众包配送任务调度系统需求分析与设计
    4.1 快递任务众包配送模式
        4.1.1 快递任务众包配送模式分析
        4.1.2 快递任务众包配送模式的业务模型
    4.2 快递众包配送任务调度系统需求分析
        4.2.1 系统功能性需求
        4.2.2 系统非功能性需求
        4.2.3 系统业务流程分析
    4.3 快递众包配送任务调度系统设计
        4.3.1 系统架构设计
        4.3.2 系统整体功能结构设计
        4.3.3 快递众包配送任务调度功能模块设计
    4.4 快递众包配送任务调度系统数据库设计
    4.5 本章小结
第5章 快递众包配送任务调度系统实现与测试
    5.1 快递众包配送任务调度系统业务功能实现
        5.1.1 基础数据管理功能实现
        5.1.2 发货方发布任务功能实现
        5.1.3 快递众包配送任务调度功能实现
    5.2 快递众包配送任务调度系统测试
        5.2.1 单元测试
        5.2.2 功能测试
    5.3 本章小结
结论
参考文献
攻读硕士学位期间发表的论文及其它成果
致谢



本文编号：3908565