With the widespread application of unmanned aerial vehicle technology in navigation mark inspection, path planning algorithm efficiency has become crucial to improve inspection effectiveness. The traditional self-organizing mapping (SOM) algorithm suffers from dual limitations in UAV inspection path optimization, including insufficient global exploration during early training stages and susceptibility to local optima entrapment in later stages, resulting in limited inspection efficiency and increased operational costs. For this reason, this study proposes two improved self-organizing mapping algorithms. First, the ORC_SOM algorithm incorporating a generalized competition mechanism and local infiltration strategy is developed. Second, the ORCTS_SOM hybrid optimization model is constructed by integrating the Tabu Search algorithm. Validation using two different scale navigation mark datasets shows that compared with traditional methods, the proposed improved methods achieve significantly enhanced path planning optimization. This study provides effective path planning methods for unmanned aerial vehicle navigation mark inspection, offering algorithmic support for intelligent maritime supervision system construction.
Navigation mark inspections are critical to ensuring maritime navigation safety, and the efficiency of unmanned aerial vehicle (UAV) inspection path planning directly affects inspection costs and operations. This problem is formulated as a Traveling Salesman Problem (TSP), and the traditional Grey Wolf Optimizer (GWO) has limitations in discrete optimization, including weak search capabilities, simple neighborhood structures, and poor local optimization. To address these issues, this paper proposes an improved Grey Wolf Optimizer (IGWO). First, this paper introduces three neighborhood search operators: reverse, insertion, and swap. Second, an adaptive step size mechanism based on Euclidean distance is designed. Third, the 3-opt local optimization algorithm is integrated. Finally, experiments are conducted using real navigation mark data from Pingtan and Tianjin, and IGWO is compared with traditional algorithms. Results show that IGWO effectively adapts GWO to discrete spaces and achieves optimal paths across datasets of varying scales. Its path length reduction rates improve by 0.51% to 58.01% over the other seven algorithms. These findings provide efficient UAV path planning solutions for navigation mark inspection and offer technical support for smart maritime supervision systems.