近年来,我国电商发展如火如荼,客户在享受便捷网购的同时,也想要得到更好的物流配送体验,电商背后的物流企业也在不断探索更加高效的配送方式。无人机相较于传统卡车具有配送成本低、飞行速度快、不受道路状况约束等优点,已有企业试用大型无人机运输干线、支线级的货物,而末端配送中无人机物流尚处于探索阶段。在我国农村地区,特别是偏远地区,地广人稀,而且地势起伏较大,道路交通不便,若采用传统的卡车配送,物流企业的经营压力巨大,而物流无人机的出现为解决这一难题提供了新思路。本文在以往学者研究的基础上,首先梳理了无人机配送的相关发展,并分析其特点。接着,以农村偏远地区的末端配送为研究背景,以无人机在末端配送中的路径优化作为研究对象,首先提出两种“无人机+卡车”的配送模式:共同配送模式与协同配送模式。然后考虑了以往研究中少有考虑的无人机单次可配送多个货物的场景,对两种配送模式进行拓展,建立对应的数学模型并提出相应的求解算法。最后结合无人机与卡车共同配送模式和协同配送模式的优点,考虑多卡车、多无人机配送场景及无人机的异质性,提出多类型无人机-卡车联合配送模式。针对共同配送模式,本文设计了“先聚类,再路径”的两阶段求解算法。协同配送的路径优化问题较为复杂,本文设计了一种自适应小生境Memetic算法求解,其中采用自适应小生境技术、变邻域局部搜索策略并结合种群管理操作,以增强算法的开发与探索能力。针对多类型无人机-卡车联合配送问题,本文提出三阶段求解算法,分阶段求解无人机与卡车的路径。不同特征的算例在多种配送模式下的求解结果表明,将无人机加入传统卡车配送,能够显著提升效率,降低成本。