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.
- Record URL:
- Record URL:
-
Availability:
- Find a library where document is available. Order URL: http://worldcat.org/issn/00298018
-
Supplemental Notes:
- © 2021 Elsevier Ltd. All rights reserved. Abstract reprinted with permission of Elsevier.
-
Authors:
- Pan, Wei
- Xie, Xin-lian
- He, Ping
- Bao, Tian-tian
- Li, Meng
- Publication Date: 2021-10-1
Language
- English
Media Info
- Media Type: Web
- Features: Appendices; Figures; References; Tables;
-
Serial:
- Ocean Engineering
- Volume: 237
- Issue Number: 0
- Publisher: Pergamon
- ISSN: 0029-8018
- EISSN: 1873-5258
- Serial URL: http://www.sciencedirect.com/science/journal/00298018
Subject/Index Terms
- TRT Terms: Algorithms; Hydrodynamics; Intelligent vehicles; Navigation; Routes and routing; Ships; Triangulation
- Subject Areas: Marine Transportation; Vehicles and Equipment;
Filing Info
- Accession Number: 01780202
- Record Type: Publication
- Files: TRIS
- Created Date: Aug 27 2021 2:56PM