An automatic route design algorithm for intelligent ships based on a novel environment modeling method

An automatic route design algorithm for intelligent ships considering environmental factors impact and navigation safety is proposed. The Delaunay Triangulation Method is used to model chart data. Safe water depth of ship navigation calculation model is proposed, whose result is used to search the forbidden navigation areas in Delaunay Chart Model. The navigation network is created by the Tangent Based Method based on the Delaunay Chart Model. The speed of ship under environmental factors impact is recalculated which is used to modify path weight of the navigable network. The route design scheme is obtained by solving the modified network with the Dijkstra Algorithm. The experimental results show that the algorithm can provide the adaptive route scheme via ship size and tide height. Moreover, the environmental factors are used as variables to prove that the algorithm can consider the environmental factors and provide an economical navigation scheme.


  • English

Media Info

Subject/Index Terms

Filing Info

  • Accession Number: 01780202
  • Record Type: Publication
  • Files: TRIS
  • Created Date: Aug 27 2021 2:56PM