Research on the Optimization of Multibeam Bathymetry Survey Line Layout Based on Simulated Annealing Algorithm


  • Yingminhui Xiao



Multibeam Bathymetry, Greedy Algorithm, Multi-Criteria Optimization, Simulated Annealing.


Multibeam bathymetry systems are widely used in water depth measurement, and their principle is based on the propagation characteristics of sound waves in water. The system has multiple advantages, such as high resolution, high accuracy, wide measurement range, automated mapping, and high efficiency. This study is based on the propagation characteristics of sound waves in water and utilizes a multibeam bathymetry system for water depth measurement, focusing on key issues such as coverage width, survey path, and seawater depth. Based on a two-dimensional plane model, the direction of the emitted beams from the measurement vessel and the relationship with seafloor slope angles are considered. The key parameter calculation model of the multibeam bathymetry system is established using the sine theorem and cosine theorem. To enhance the analysis accuracy, the calculation model is extended to three dimensions, incorporating more factors that have a significant impact on the measurement, such as the slope angle along the survey lines and changes in water depth. In practical applications, the survey lines are set to run in a north-south direction, and a greedy algorithm is used to ensure complete coverage of the measurements. Taking into account the complex seafloor topography, the fitted lines are used to represent the seafloor slopes. The multi-objective programming model is transformed into an unconstrained single-objective programming problem for further optimization. By solving the problem using simulated annealing algorithm, the optimized solution provides specific values for the spacing between adjacent survey lines, total track length, missed coverage rate of the surveyed area, and duplicate measurement coverage, enabling the optimal utilization of multibeam bathymetry systems in oceanic surveys.


Download data is not yet available.


Liu Zhihao, Zhao Dineng, Wu Ziyin, et al. Method and Application of Multi-Period Water Depth Profile Analysis with Joint Uncertainty[J]. Acta Geodetica et Cartographica Sinica, 2020, 49(03): 386-395.

Guan Xiaohan. Advantages of Multibeam Bathymetry Technology and New Ideas for Marine Surveying[J]. China Water Transport, 2019, 39(04): 59-62.

Geng Zhihai, Yang Junkai, Yan Huiqing, et al. Application of Multibeam Bathymetry System in the Detection of Submerged Structures[J]. China Harbour Engineering, 2019, 39(04): 59-62.

Xu Xiaoxiao, Zhou Qiyin, Lou Chenglong, et al. Automatic Path Planning of Drug Delivery Vehicle Based on Greedy Algorithm[J]. China New Technology and New Products, 2023(08): 21-23.

Fu Bing, Zhou Zuojian, Zhang Weixin. Application Research of Greedy Algorithm in Intelligent Inspection[J]. Software Guide, 2022, 21(01): 136-140.

Zou Zhene. Greedy Algorithm and Its Applications[J]. Computer CD Software and Applications, 2015, 18(03): 85-86.

Ren Jianfu, Wei Zhongyang, Zhang Zhilin, et al. Application of EM2040C multibeam system in sand mining monitoring[J]. Bulletin of Surveying and Mapping, 2021(10):136-140.

Wang Maomei, Zhou Guangyu, Chen Nan, et al. Research on high-resolution multibeam measurement scheme[J]. Water Resources and Hydropower Engineering (in Chinese and English), 2021, 52(Suppl.2):385-389.

Tian Yunfei, Wang Leying, Chu Lei. UUV route planning based on genetic simulated annealing algorithm[C]//Professional Committee on System Simulation of Chinese Association for Automation, Professional Committee on Simulation Technology Application of China Society of Simulation. Proceedings of the 22nd China System Simulation Technology and Its Application Academic Conference (CCSSTA22nd 2021). University of Science and Technology of China Press, 2021:3.

Jiang Huazhong, Zeng Shan, Liu Sheng, et al. Application of simulated annealing static correction technology in the Longmenshan area[C]//Petroleum Exploration Professional Committee of China Petroleum Society, Exploration Geophysics Committee of Chinese Geophysical Society. Proceedings of the 2022 Academic Annual Conference of Petroleum Exploration (Volume I) [Publisher unknown], 2022:4.




How to Cite

Xiao, Y. (2024). Research on the Optimization of Multibeam Bathymetry Survey Line Layout Based on Simulated Annealing Algorithm. Highlights in Science, Engineering and Technology, 82, 27-36.