为了提高传统货车送货的效率,无人机逐渐被引入到物流配送领域,而无人机也有其局限性,其载重和飞行距离的限制使得单独使用无人机送货不能满足现代物流的需求,因此采用无人机与传统货车协同送货的方案,使用无人机在其能力范围内减少货车的送货任务。本文针对不同类型的无人机,提出了两种无人机与货车协同送货的方案,一种是货车搭载车载无人机送货,另一种是货车和非车载无人机独立送货。并且以缩短总送货时间为目标,对两种方案提出了货车和无人机的顾客节点分配以及路径规划的算法。对货车搭载车载无人机送货的问题,算法使用模拟退火算法解决传统的车辆路径问题,并以此为基础应用到了聚类、局部搜索、两阶段启发式等算法,得到了所有节点的分配以及路径规划方案。对货车和非车载无人机独立送货,本文同样使用模拟退火算法解决了一个传统车辆路径问题的扩展问题,即距离和载重均受限的车辆路径问题(DCVRP),并根据节约法的思想设计了一个启发式算法,构造了高质量的初始解,之后采用迭代局部搜索算法对解进行了优化。本文还设计了实验对算法的性能进行验证,最后的实验结果表明,本文所设计的无人机与货车协同送货的方案以及顾客节点分配和路径规划的算法,显著提高了送货效率,具有实际应用价值。