Optimisation of Multi-Type Logistics UAV Scheduling under High Demand

Abstract

At present, interest in the application of unmanned aerial vehicles (UAV) for delivery is growing. A new “multi-type of UAV collaborative delivery” mode has been proposed. Through a combination of large, medium and small UAVs, the delivery capabilities of the UAV logistics system are significantly improved. Sometimes there is high demand, resulting in planned delivery routes that are no longer feasible, and even cause a shortage of distribution centre capacity and drones. This study explores logistics delivery strategies to solve problems caused by high demand. In this study, a multitype and multidistribution UAV model was established with the objective of minimising the total cost of distribution by considering factors such as the UAV energy consumption, load and distribution centre conditions. An improved ant colony algorithm was designed and its effectiveness was verified through the variability of the calculation time and multiple calculation results of different-scale examples. Finally, the classic vehicle routing problem (VRP) case is used in three scenarios to analyse the UAV scheduling optimisation problem. The results indicate that assisted delivery can reduce costs by 3% while ensuring delivery timeliness. The results of this study can provide guidance and benchmarks for the application of UAVs in urban logistics delivery systems.