Logistics distribution method and system based on multiple heterogeneous unmanned aerial vehicles

Abstract

The invention discloses a logistics distribution method and system based on multiple heterogeneous unmanned aerial vehicles. The method comprises the following steps: carrying out distribution task point clustering by using an improved fuzzy C-means clustering algorithm; combining a plurality of algorithms to carry out large unmanned aerial vehicle path planning; performing path planning of the small unmanned aerial vehicle on the distribution task points in each cluster by adopting a dynamic planning algorithm; constructing a total cost objective function of the heterogeneous multiple unmanned aerial vehicles, calculating an optimal solution, and generating and executing an optimal scheduling scheme; and enabling the large unmanned aerial vehicle to send a plurality of small unmanned aerial vehicles loaded with parcels to a specified flying spot according to a pre-planned path to fly and then return, enabling the small unmanned aerial vehicles to complete all distribution tasks of the cluster to which the small unmanned aerial vehicles belong, and then recycling the small unmanned aerial vehicles by the automatic airport to be charged. Based on the distribution mode that the large unmanned aerial vehicle carries the multiple small unmanned aerial vehicles, the problem that the distribution process is blocked due to ground traffic condition constraints is solved, the flexibility and maneuverability of logistics distribution are enhanced, the distribution cost is reduced, and the logistics distribution efficiency is improved.

Description

technical field [0001] The invention belongs to the field of logistics distribution, and in particular relates to a method and system for logistics distribution based on heterogeneous multi-unmanned aerial vehicles. Background technique [0002] Thanks to the rapid development of e-commerce, the volume of express delivery in my country has increased significantly in recent years. Facing the increasing volume of express delivery, only relying on the development of science and technology, research and development and use of new technologies that reduce delivery costs and improve efficiency can be handled. At present, many links of express delivery, such as warehousing, transportation, sorting, etc., have achieved unmanned. At the same time, the problem of how to reduce the huge labor costs generated by the "last mile", which plays a key role in improving the quality of logistics services, has become more and more prominent and needs to be resolved. [0003] In the exploration...

AI Technical Summary

Problems solved by technology

[0005] In previous research results, the problem of path planning involving multiple UAVs is generally solved as a whole, but this may reduce the solution efficiency, especially for large-scale problems

[0006] In the existing research results of UAV delivery, the path planning problem of multi-UAV is mainly solved as a whole, but the solution time for large-scale problems is often unacceptable.

Images