Research on Multibeam Bathymetric System Based on Greedy Algorithm and Variable Step Size Traversal Algorithm

Yang Zheng
DOI: https://doi.org/10.54097/0h2qa355
2024-04-26
Abstract:Multi-beam bathymetry system is an advanced technology to measure the seabed based on single-beam bathymetry. In this paper, the greedy algorithm and variable step traversal method will be used to establish the mathematical models of coverage width and overlapping rate of adjacent strips of multi-beam sounding, and the best scheme of survey line layout will be designed by establishing the optimization model. According to the established mathematical model of overlap rate, the mathematical model of coverage width of multi-beam sounding in three-dimensional rectangular waters is optimized. Finally, according to the real life, with the overlapping rate of adjacent strips within 10% to 20% as the limiting condition and the minimum total length of survey lines as the objective function, a single-objective optimization model is established. Then, Python is used to solve the problem through greedy algorithm and variable step-size traversal algorithm, and it is found that the included angle of survey line direction in the optimal scheme is 90, and the minimum total length of survey line is 68 nautical miles. Stability analysis is carried out by changing the constraint range of overlap rate.
What problem does this paper attempt to address?