.png){kind=icon}
.png){kind=icon}
Return
Two-stage heuristic genetic optimization algorithm for multi-UAV logistics task allocation
.png){kind=icon}
PRE
AI
DOI：10.1007/s13042-025-02747-1.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Unmanned Aerial Vehicles (UAVs) have gradually played an increasingly important role in the low-altitude economy. The task allocation problem has become a vital issue in the application of the logistics of groups of low-altitude UAVs, and the focus of UAV logistics enterprises is to improve the system’s operation efficiency and economic benefits. Currently, mainstream multi-UAV task allocation algorithms cannot solve the satisfactory task allocation scheme in an acceptable time. The contribution of this paper is the proposal of a new two-stage heuristic algorithm based on a combination of the Hungarian algorithm and an improved genetic algorithm that achieves global performance optimization and obtains an overall superior solution in less time. The experiments showed that the proposed algorithm performed 15.26% better than the traditional genetic algorithm regarding overall task allocation revenue and required 17.6% less calculation time, indicating a better overall solution. The algorithm proposed in this paper provides a new optimization strategy for solving the problem of low-altitude multi-UAV task allocation.
Keywords:
Low-altitude economy
Logistics tasks
Multi-UAV task allocation
Genetic algorithm
Heuristic algorithm
Journal
IF:
2.7
Papers:
3.2K
Citations:
5.6K