考虑交通时变特性的城乡快递无人机调度问题研究

发布时间：2023-06-03 03:56

　　无人机技术的发展使得其应用领域开始从军用走向民用、商用,国内的一些快递公司已经获得民航局颁发的无人机航空运营许可证,快递无人机已经处在了正式营业的阶段。由于目前国内大部分的快递无人机均用于农村电商物流的配送,所以本文以城乡物流配送为背景,对无人机的调度问题进行研究。考虑到农村快递网点运营成本高、网点建设滞后导致的电商物流配送成本高问题,结合国内外有关“配送车+无人机”配送模式的研究,为了达到降低农村电商物流配送成本的目的,提出了“城乡客运班车+无人机”的快递配送模式。当前国内外关于“配送车+无人机”的研究中,均未考虑物流配送过程中的路网时变性,若不考虑这一因素,可能会使得无人机与车辆无法很好地协同完成配送任务。本文在承接前人研究成果的基础上,综合考虑了交通时变特性的情况下,对城乡快递无人机的调度问题进行研究,以实现降低无人机-车辆配送系统总成本的目标,从而降低城乡物流配送成本。本文的主要工作如下:(1)提出了“城乡客运班车+无人机”的快递配送模式。根据国内外相关研究,提出一种“客车+无人机”的快递配送模式,随后介绍了此配送模式的调度方案以及场景假设,为调度模型的建立和求解算法的设计奠定...

【文章页数】：66 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
1 引言
    1.1 研究背景及意义
    1.2 国内外相关研究现状
        1.2.1 国内研究现状
        1.2.2 国外研究现状
    1.3 研究内容与技术路线
    1.4 本章小结
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.2 无人机-车辆组合物流配送问题的优化目标
    3.3 无人机-车辆组合物流配送问题的优化算法
    3.4 本章小结
4 时变路网下的城乡快递无人机调度问题
    4.1 调度方案
    4.2 场景假设
    4.3 模型构建
        4.3.1 问题描述
        4.3.2 问题模型化
    4.4 两阶段启发式算法设计
        4.4.1 两阶段启发式算法设计思想
        4.4.2 基于最近邻思想的改进CW算法
        4.4.3 动态规划启发式算法
    4.5 本章小结
5 仿真及结果分析
    5.1 数据采集及参数设定
    5.2 实验结果及分析
        5.2.1 实验结果
        5.2.2 算法有效性分析
    5.3 本章小结
6 总结及展望
    6.1 总结
    6.2 展望
参考文献
致谢
作者简历及攻读硕士学位期间的科研成果



本文编号：3828617