# Construction of line Layout Model Based on Geometric Deduction and Constrained Heuristic Search

## Authors

• Jinghao Deng
• Shunjiao Xue
• Yinghan Zhang
• Qi Zhang

## Keywords:

Geometric relation, heuristic algorithm multi-objective programming, overlay width, overlap rate, surface integral.

## Abstract

Based on problem B of the National Mathematical Contest in Modeling for College Students in 2023, this paper establishes a model through geometric deductive deduction, and establishes and solves an optimal model of survey line layout through constrained heuristic algorithm. In problem 1, a mathematical model of coverage width and overlap rate is established based on triangle relation and triangle sine theorem by finding the mathematical relationship between target quantity and known quantity. In problem 2, the angle between the known direction of the survey line and the projection of the normal direction of the submarine slope on the horizontal plane is . We can imagine a surface perpendicular to the direction of the measurement line, and then find the slope of the imaginary surface according to the geometric relationship, and replace the slope Angle of problem 1 with the imaginary slope Angle to obtain the mathematical model of the coverage width. Based on this, the constraints of the Angle and overlap rate of the line are added, and the problem 3 is simplified into the optimization problem of multiple routes in problem 2.  Finally, by changing the parameter setting of slope Angle in the model, the sensitivity analysis is carried out, and it is found that the model is stable and reliable.To sum up, the problems from one to four are gradually deepened and progressively advanced, and the development of Marine survey field is facilitated by establishing a model of depth survey line layout.

## References

Cheng Fang, Hu Niancheng. Research on optimization method of multi-beam survey line layout [J]. Journal of Marine Technology,2016,35(02):87-91.

Wang Ning, Huang Jing, Rao Tiantian. Line optimization model in the case of multi-beam sounding system [J]. Journal

of electroacoustic technology, 2023,47 (6) : 61-64. The DOI: 10.16311 / j.a udioe. 2023.06.018.

Shallow multi-beam sounding sonar technology innovation and application [J]. Ocean development and management, 2012, 29 (08) : 37, 38, DOI: 10.20016 / j.carol carroll nki hykfygl. 2012.08.022.

Hai-sen li, shan, Sunday. Based on spatial smoothing of multi-beam sounding sonar coherent distributed source azimuth estimation [J]. Journal of vibration and shock, 2014 (4) : 138-142. The DOI: 10.13465 / j.carol carroll nki JVS. 2014.04.024.

Zheng Peng, zhang hua, zi-ying pan, etc. Multi-beam sounding sonar imaging simulation and range analysis [J]. Journal of digital ocean and underwater offensive and defensive, 2023, 6 (6) : 664-669. The DOI: 10.19838 / j.i SSN. 2096-5753.2023.06.003.

Yang Jian. Sonar technology application in Marine resources exploration and development [J]. Journal of electroacoustic technology, 2023,47 (12) : 27-29. DOI: 10.16311 / j.a udioe. 2023.12.006.

Wu Xiaolong. Data Management Platform of Multi-beam sounding sonar system [D]. Harbin Engineering University,2018.

SUN Dejun, DENG Yuhang, ZHU Suqian. Multi-beam sounding model based on grid processing and ergodic search algorithm [J]. Journal of Nantong Vocational University,2023,37(04):70-76.

Kong Zaojie, Operations Research [M], China Machine Press, 2007.06.

Code for Hydrographic Survey [M], (GB12327-1988), 1988.

Zhang Xu, Ye Carefully, Hong Demei. Research on line layout method of multi-beam system in Hydrographic survey of Yangtze River [J]. China Water Transport. Channel of science and technology, 2017 (01) : 52-55, DOI: 10.19412 / j.carol carroll nki. 42-1395 / u 2017.01.011.

Peng Dongdong. Based on multi-beam sounding sonar underwater terrain aided navigation and positioning method research [D]. Harbin engineering university, 2022. The DOI: 10.27060 /, dc nki. Ghbcu. 2022.000048.

The multi-beam sounding system measurement technology requirements [M] (JT/T790-2010),

Yang Lijuan, Zhang Xining, Wang Baojian et al., 2010. Development and application of Multi-scale linear displacement measurement experimental system -- A case study of "Mechanical Engineering Test Technology" course [J]. Ministry of Industry and Information Technology education, 2024 (02) : 71-75 + 90.

baidu encyclopedia [OL], water velocity and water velocity / 6118123 https://baike.baidu.com/item/? Fr = ge - ala, 2023/9/10.

27-04-2024

Articles

## How to Cite

Deng, J., Xue, S., Zhang, Y., & Zhang, Q. (2024). Construction of line Layout Model Based on Geometric Deduction and Constrained Heuristic Search. Academic Journal of Science and Technology, 10(3), 111-119. https://doi.org/10.54097/yvjvsx14