Research on Adaptive Segmentation Design Method of Route

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.