Optimization of Multibeam Survey Measurement Based on Greedy Algorithm

Abstract

The effectiveness of multibeam bathymetric technology is widely recognized in marine depth measurements, especially in areas with complex and variable seafloor topography. This study aims to design a multibeam bathymetric survey plan for a specific maritime region, with the objectives of minimizing the total survey line length, ensuring comprehensive coverage of the target area, controlling the overlap between adjacent survey lines, and fully considering variations in seafloor topography. An optimization model was developed to determine the optimal route for comprehensive seafloor depth measurements within the specified maritime area.The model initially considers the influence of seafloor slope, establishing a single optimization objective model with the goal of minimizing the total survey line length. The decision variables primarily include the spacing between adjacent survey lines. The objective function of the model aims to reduce the number of survey lines, thereby achieving the minimization of the total survey line length. Constraints of the model encompass limitations on coverage range, calculations of coverage width, and relationships between survey lines. The model is solved using a greedy algorithm-based optimization approach, iteratively updating the positions of survey lines while determining the spacing based on the relationship between depth and coverage width. Ultimately, a layout of survey lines with the shortest total length, totaling 64 nautical miles with a configuration of 32 survey lines, is obtained for the assumed maritime area. Multibeam bathymetric technology holds broad prospects in the field of marine measurements, particularly in areas characterized by complex and variable seafloor topography. This study, by designing a multibeam bathymetric survey plan for a specific maritime region, not only contributes to improving measurement efficiency and accuracy but also reduces measurement costs and resource consumption. The outcomes of this research have significant practical implications for marine resource development, seafloor engineering construction, environmental protection, providing professionals in related fields with an effective measurement method and optimization strategy.