4.6 Article

A Method for Ship Route Planning Fusing the Ant Colony Algorithm and the A* Search Algorithm

期刊

IEEE ACCESS
卷 11, 期 -, 页码 15109-15118

出版社

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/ACCESS.2023.3243810

关键词

Mathematical models; Heuristic algorithms; Path planning; Clustering algorithms; Artificial intelligence; Turning; Marine vehicles; AIS data; ant colony algorithm; A* search algorithm; route planning; Bezier curve

向作者/读者索取更多资源

This paper proposes a shortest path planning method based on AIS data, which combines ACA and A* search algorithm to establish a high-precision environment model. The key points are extracted from the initial route obtained by the A* search algorithm, and the Bezier curve method is introduced to smooth the route to obtain the planned route. The experimental results validate the effectiveness of the proposed method in obtaining shorter paths faster and more efficiently.
Route planning has always been an essential issue in navigation research and an important manifestation of ship intelligence. In order to get the shortest route that meets the actual navigation requirements, this paper proposes a shortest path planning method based on Automatic Identification System (AIS) data, which establishes a high-precision environment model and combines ant colony algorithm (ACA) and A* search algorithm. We extract the key points from the initial route obtained by the A* search algorithm and then introduce the Bezier curve method to smooth the route to obtain the planned route. This strategy assures that the planned route satisfies the global optimal and actual navigation needs. A bulk carrier is selected for experimental validation, and the experimental results verify the effectiveness of the method proposed in this paper. Compared with the other algorithm, the algorithm proposed in this paper can obtain shorter paths faster and more efficiently when performed.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.6
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据