Abstract:In drone inspection operations, due to different functions and endurance distances, heterogeneous drone coordination and nest site selection problems are often faced. The optimal deployment location strategy of drone nests can be regarded as a new type of site selection optimization problem. Compared with traditional facility site selection problems, the deployment problem of drone nests faces more new challenges. This paper comprehensively uses geographic information system, preference ranking organization method for enrichment evaluation (PROMETHEE) to pre-screen candidate points and uses p-median coverage problem optimization method combining greedy algorithm and Lagrangian relaxation optimization. After comprehensively considering factors such as site layout principles, flight tasks, flight radius, functional redundancy and other objective factors, a multi-objective optimization minimum cost drone nest site selection method is proposed. The nest distribution problem is defined as a p-median minimum cost problem under the premise of pre-site selection with restrictive factors. The principle constraints are set to realize the multi-objective optimization minimum cost nest layout from multiple angles and reduce the inspection cost.