深圳大学学报（理工版）2025，Vol.42Issue(2)：205-215,11.DOI:10.3724/SP.J.1249.2025.02205
区域限制下卡车-无人机联合配送多目标优化
Multi-objective optimization of truck-drone joint delivery with restricted areas
摘要
Abstract
Aiming at the problems of"last mile"cost,low customer value,and poor logistics due to regional restrictions,a truck-drone joint delivery model is proposed,which takes customer value and customer satisfaction as measurement factors under regional restrictions,in which drones can visit multiple customers in one flight.Combined with the constraints such as customer time window,unmanned aerial vehicle(UAV)load and endurance limit,vehicle load,etc.,a multi-objective truck-drone joint distribution route optimization mathematical model is established to minimize cost,maximize customer value and customer satisfaction.According to the characteristics of the model,an improved non-dominated sorting genetic algorithm III(NSGA-III)is designed to solve the model,and the effectiveness of the algorithm and model is verified by using large,medium and small calculation models selected from the classical Sioux-Falls traffic network and Eastern-Massachusetts road network.The results show that considering customer value and customer satisfaction increases the cost by about 6.95%,but customer value and customer satisfaction increase significantly by 37.52%and 13.1%,respectively.This is very beneficial for enterprises to maintain quality customers and improve customer loyalty,and helps enterprises achieve sustainable development.关键词
交通运输规划与管理/车辆路径问题/联合配送/区域限制/客户价值/客户满意度/改进NSGA-IIIKey words
transportation planning and management/vehicle routing problem/joint distribution/regional restriction/customer value/customer satisfaction/improved NSGA-III分类
交通运输引用本文复制引用
李雨辰,牟海波,袁梦,柴获..区域限制下卡车-无人机联合配送多目标优化[J].深圳大学学报（理工版）,2025,42(2):205-215,11.基金项目
National Natural Science Foundation of China(71961015,61563029) 国家自然科学基金资助项目(71961015,61563029) （71961015,61563029）
