Open AccessResearch on Adaptive Segmentation Design Method of Route
Author(s) -
Jin Zhang,
Shu Jun Li,
Mo Wang
Publication year - 2020
Publication title -
journal of physics. conference series
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.21
H-Index - 85
eISSN - 1742-6596
pISSN - 1742-6588
DOI - 10.1088/1742-6596/1486/7/072002
Subject(s) - scope (computer science) , computer science , hull , shortest path problem , submarine pipeline , path (computing) , convex hull , segmentation , operations research , china , marine engineering , mathematical optimization , regular polygon , engineering , artificial intelligence , geography , mathematics , computer network , graph , geometry , geotechnical engineering , archaeology , theoretical computer science , programming language
With the continuous improvement of China’s international influence and the gradual implementation and deepening of the “One Belt, One Road” strategy, The scope of the ship’s activities has expanded from offshore waters to global seas. In view of the limitations of the protection needs of offshore navigation for many years, the traditional maritime protection has the characteristics of fixed coverage, fewer factors involved, and lower informationization. This paper introduces the current vector route design method for avoiding obstacles, and proposes a new double-sided convex hull expansion algorithm for its deficiencies in algorithm complexity. The shortest path to avoid obstacles is planned, and the feasibility and superiority of the algorithm are verified by experiments.