随着电商服务业的发展,各个物流企业也在不断探索如何提升竞争力和市场占有率。从快递服务满意度调查结果出发,发现在快递配送服务中,客户更喜欢送货上门的配送方式。而且随着科技的进步,无人机的应用领域也越来越广,其在物流配送方面,不仅能满足送货上门的配送模式,还在能避免交通堵塞,提高配送效率。但考虑到无人机本身载货能力不高、飞行时间距离有限的不足,本文拟结合车辆和无人机的各自优势,将两架无人机配备到一辆车辆(如奔驰Vision Van)上进行联合配送,拟通过提高客户满意度的同时考虑配送效率问题提升物流企业的竞争力。同时发现配备无人机的车辆路径问题在低碳环保等方面表现也较为优越。本文主要工作如下:(1)首先对车辆路径问题分类、无人机配送可能性以及路径优化算法进行研究,分析了国内外在无人机与车辆共同配送的研究现状、现阶段的城市末端配送的特征以及客户对物流配送的满意度,得出城市末端配送的发展趋势及存在的不足。(2)构建了无人机参与的城市末端配送的路径规划模型,研究无人机与车辆联合配送的路径规划,从环保和经济的角度探讨无人机在物流配送中作用。(3)设计出遗传算法对模型进行寻优求解,并以仿真分析论证了论文所构建的理论模型和寻优算法的有效性。研究发现车辆和无人机联合配送能够充分发挥无人机优势,克服其不足,有效降低配送成本和碳排放。而且,对小样本的配送问题做了实际地图的配送模拟。