Logistics UAV Air Route Network Capacity Evaluation Method Based on Traffic Flow Allocation

Abstract

A bi-level optimization model for the logistics UAV air route network capacity evaluation based on traffic flow allocation is designed in order to meet the future trend of large-scale and normalized operation of logistics UAVs. The maximum sorties of logistics UAVs that can be served by the air route network are the upper-bound model objective, namely, the maximum flow of the logistics UAV air route network. The impedance function is constructed by considering safety and efficiency factors, and the lower-bound model objective function with the minimum logistics UAV air route network impedance value. An improved particle swarm optimization(PSO) algorithm is combined with the method of the successive algorithm(MSA) for solving the bi-level optimization model. To verify the effectiveness of the proposed model and algorithm, a simplified logistics UAV air route network is built. The results show that the proposed algorithm obtains reliable results after 26 iterations, and most segments capacity utilization rate is more than 70%. Parametric analysis of safe separation and algorithm population size shows that the capacity of logistics UAV air route network decreases with the increase of safe separation and the decreasing trend is gradually slowed down, and the optimal algorithm population size corresponding to different safe separations also varies. Based on the study described above, a logistics UAV air route network based on actual geographic information data is constructed, and the experimental results demonstrate that the suggested technique could be used to a specific scale of logistics UAV route network capacity evaluation and had validity.