基于物流费用较高、配送需求剧增、服务场景复杂化等多种因素,适逢无人机技术近几年的迅速发展和突破,让无人机在物流行业中得到了广泛的应用。无人机被认为是解决配送“最后一公里”难题的有效手段和途径。将来无人机定能成为现代物流业最为重要的基础装备,助推物流业高速发展。在物流配送中,选址与路径问题有着密切的关系,选址与路径问题相结合能够很好的解决配送范围广和需求点分散的问题。将车辆长距离、大容量与无人机高效率、低成本的优点相结合产生有车载无人机配送,正好符合选址-路径问题的研究,其中车辆载有无人机从较远的配送中心出发进行配送,车辆在这里不仅可以看作运载无人机的工具,也能被看作移动的配送网点,而无人机也更能靠近前端进行配送,避免了目前配送距离不足的缺点。对有车载无人机配送路径优化进行研究,建立普遍场景下有车载无人机配送路径模型,考虑车辆与无人机各自的特点与优势,以最少配送成本为目标,一方面有助于降低物流费用、满足剧增的物流需求、解决复杂化的场景配送,另一方面为无人机应用于物流行业提供了借鉴和参考依据。本文在对带无人机的旅行商问题和选址-路径问题论文参考和对相关基础理论梳理下,建立了考虑有车载无人机配送特性的两级选址-路径模型(配送中心-停车点-顾客),模型中载有无人机的车辆可看作移动配送网点,第二级配送载具为无人机,所以有区别于普通两级选址-路径问题,有车载无人机配送路径模型中,还要考虑车辆作为移动配送网点及无人机特性所带来的变化及限制条件。算法设计部分将两级选址-路径分解成两层,整个问题采用自低向上的方法,使用CFLP法从候选的配送中心和停车点中选择费用最小配送系统得到初始解,通过模拟退火算法和局部搜索先求第二层,再用同样的方法求第一层,最后结合两层求出全局最优解,求解全局最优解时并不是简单的串行求解,第二层的改变会影响第一层,所以每一次求最优解相当于重新计算。最后本文运用MATLAB编程求解案例得到有车载无人机配送能够有效降低配送费用的结论,证明有车载无人机配送路径优化取得了效果。