The invention discloses an unmanned aerial vehicle
route planning method based on a
simulated annealing-crown
porcupine optimization
algorithm, is applied to the technical field of unmanned aerial vehicle task planning, and aims to solve the problems of low efficiency and low planning accuracy when solving a
route planning problem in the prior art. The method comprises the following steps: firstly, based on the actual demand and distance of a flight mission, establishing an unmanned aerial vehicle
route planning model containing a
range constraint; an initial parameter set of an improved crown
porcupine algorithm is defined, a
population is initialized through a Latin
hypercube sampling strategy, and the diversity and coverage range of the
population are ensured. Then, simulating the foraging behavior of the crown porcupines to construct an optimization model, and simulating the
route search of the unmanned aerial vehicle in a variable environment; and finally, an
optimal route planning sequence is obtained through iterative solution, and efficient task planning of the unmanned aerial vehicle under the limitation of the voyage is realized. According to the method, the global search capability and the solving speed of
route planning are remarkably improved, and the method is suitable for the
optimal route planning problem of the unmanned aerial vehicle in a complex environment.