Large-scale UAV mission planning method and system

A large-scale UAV mission planning system, comprising:

• an objective construction module for constructing an objective function and constraints thereof for the UAV mission planning;
• a mission construction module for initializing a mission sequence and inserting each customer into the mission sequence with the lowest value of the respective objective function according to the change value of the objective function value after the insertion of the customer in the mission sequence, to obtain a plurality of initial mission sequences;
• a mission update module for iteratively performing the following update operations on the plurality of initial mission sequences:
• using the spectral clustering algorithm to divide the plurality of initial mission sequences into a plurality of groups;
• according to the preset neighborhood operator, using the adaptive variable neighborhood search algorithm to optimize the mission sequences of each group of the plurality of groups in turn and then merging them to obtain a plurality of global mission sequences;
• if the total objective function value of the plurality of global mission sequences is smaller than the total objective function value of the plurality of initial mission sequences, then updating the plurality of initial mission sequences using the plurality of global mission sequences;
• performing the next round of update operation until the end condition is reached, and forming the optimal UAV mission with the updated plurality of initial mission sequences.