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