摘要

降低“最后一公里”配送和“最初一公里”取货成本是物流行业亟待解决的难题,无人机配送不受地形限制、速度快、能耗小,据此提出卡车搭载无人机的同时取送货运输模式。以总运输成本最小为求解目标,建立混合整数规划模型,通过K-means聚类算法求出无人机的起降点,采用遗传算法求出卡车和无人机的运输路径。在仿真实验中,提出的卡车搭载无人机同时取送货运输模式的成本比取货-送货分离运输模式降低了26.78%,比卡车与无人机独立的同时取送货运输模式降低了21.91%。