Logistics unmanned aerial vehicle flight plan pre-allocation in urban low-altitude airspace

In view of the problem of logistics unmanned aerial vehicle (UAV) flight plan allocation in urban environment, with the goal of minimizing UAV transportation cost and delay cost, a multi-constraint logistics UAV flight plan pre-allocation model is established. Considering the priority of cargo type, the priority of logistics company and the priority of delivery time, a comprehensive priority is proposed. A flight plan pre-allocation algorithm based on the comprehensive priority is designed. Using campus distribution as a simulation environment for verification, the model and algorithm can generate conflict-free flight schedules and realize pre-differentiated flight plan allocation. The experimental results show that the cost of each flight plan is reduced by 21.69% and 26.58% respectively compared with the task priority allocation and the first come first service allocation. When the comprehensive priority weight combination is 0.2, 0.4, and 0.4, the lowest cost of each flight plan is 5.42 yuan, and the allocation result is the best. © 2023 Chinese Institute of Electronics. All rights reserved.