基于时间窗的城市无人机群多航段协同配送OA

In view of the issues of high cost and low efficiency in urban low-altitude drone delivery,a time window-based multi-leg collaborative delivery model for drone swarm was established.The model effectively solved the difficulty of excessive cost in point-to-point delivery,significantly reduced the average cost and duration of urban drone logistics delivery,and met diverse customer order demands.By taking the minimization of average order delivery duration,number of drones used,and delay time cost as objectives and comprehensively considering constraints such as drone endurance,customer order timeliness,and payload capacity,a drone scheduling and route optimization model based on peak-hour time window was constructed.In view of the characteristics of the model,affinity propagation(AP)clustering was designed to conduct preliminary clustering of orders in different time periods,and then a whale optimization algorithm-variable neighborhood search(WOA-VNS)hybrid algorithm was designed for solution.Finally,by taking Longgang,Shenzhen as an example,large-and medium-sized datasets during the peak period of order demands were set to explore the effectiveness of the model and algorithm under different order demands and average transportation distances.Development strategies for low-altitude delivery enterprises in different market stages were derived,providing a scientific basis for decision-making in urban drone order delivery services.