Unmanned aerial vehicle flight path optimization method and device, electronic equipment and storage medium

• Main Authors: WANG SHUOYU, XU WENBIN, LIU XIANGDONG, MAO XUEFEI
• Format: Patent
• Language: Chinese; English
• Published: 03.11.2023
• Subjects: CALCULATING; COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS; COMPUTING; COUNTING; GYROSCOPIC INSTRUMENTS; MEASURING; MEASURING DISTANCES, LEVELS OR BEARINGS; NAVIGATION; PHOTOGRAMMETRY OR VIDEOGRAMMETRY; PHYSICS; SURVEYING; TESTING

The invention relates to the technical field of flight path optimization, in particular to an unmanned aerial vehicle flight path optimization method and device, electronic equipment and a storage medium. The method comprises the steps that rasterization processing and vectorization processing are sequentially carried out on an environment map where a search area is located, and a vector raster map is obtained; setting an initial population, the maximum number of iterations and a target cost function; starting from the initial population, aiming at each generation of population, executing the following steps: calculating each division mode of the current generation of population by utilizing the target cost function, and determining an optimal division mode of the current generation of population; calculating a cost factor and a random probability of the population of this generation; and based on the cost factor and the random probability, re-dividing the division mode of the current generation population to