Seong-Won Choi, Myung-Il Roh, In-Chang Yeo, Won-Chul Yoo, Seon-Do Han, "A Route Planning Method for Small Ships Based on Historical AIS Data", Ocean Engineering, Vol. 343, Part 3, 123372, 2026.01.15
https://doi.org/10.1016/j.oceaneng.2025.123372
International Journal
2025.10.29 12:10
Seong-Won Choi, Myung-Il Roh, In-Chang Yeo, Won-Chul Yoo, Seon-Do Han, "A Route Planning Method for Small Ships Based on Historical AIS Data", Ocean Engineering, Vol. 343, Part 3, 123372, 2026.01.15
조회 수 244
| 첨부 '1' |
|---|
| Abstract | Route planning for small ships involves unique considerations, as these ships often operate in restricted and dynamic maritime environments such as marinas and shallow depth areas. Due to the complexity and limited depth of such areas, ensuring safe and reliable routes is critical. Conventional optimization-based methods for route planning tend to focus on economic factors such as travel distance, fuel consumption, and ETA (Estimated Time of Arrival). However, they frequently fail to incorporate real-world ship behavior and the empirical knowledge of ship operators. As a result, the planned routes may significantly differ from historical navigation trajectories, potentially increasing navigational risk. To address these limitations, this study proposed a novel route planning method that integrates AIS (Automatic Identification System) data with a quadtree-based navigational chart to reflect actual navigation information and safety considerations. The method first extracts maritime obstacles from ENC (Electronic Navigational Charts). It incorporates the unnavigable terrain based on a draft of the ship into the navigational chart to improve the accuracy of depth-related constraints. From the AIS data, frequency and directional information were extracted to design the HFDA∗ (Historical Frequency and Directional A∗) algorithm, which plans routes based on historically preferred trajectories and directions. Additionally, we applied the Douglas-Peucker (DP) algorithm to simplify route geometry and incorporated dredged areas to enhance safety and practical applicability. The proposed method was applied to the waters near Miami, USA. Results showed that the routes generated using the HFDA∗ algorithm exhibited higher similarity to historical navigation trajectories compared to those generated by the conventional A∗ algorithm and made greater use of deep and safe dredged areas. These findings demonstrate that the proposed method effectively improves route safety, reliability, and practical usability. |
|---|---|
| Publication Date | 2026-01-15 |
| Role | First Author |
| Category | SCIE |
-
Yun-Sik Kim, Myung-Il Roh, Ha-Yun Kim, In-Chang Yeo, Nam-Sun Son, "A Method of Learning-based Tracking for Maritime Obstacles Using a Transformer", accepted for publication in Ocean Engineering, 2026.07.07
-
Hyewon Lee, Myung-Il Roh, Yerin Kim, "Hybrid Multibody Dynamics-based Model Predictive Control of Suspended Blocks for Floating Cranes in Waves", accepted for publication in Journal of Computational Design and Engineering, 2026.07.01
-
Ha-Yun Kim, Myung-Il Roh, Yeong-Min Jo, Hye-Won Lee, Yun-Sik Kim, In-Chang Yeo, "A Track-to-track Fusion Method for Tracking Maritime Obstacles", International Journal of Naval Architecture and Ocean Engineering, 2026.06.20
-
In-Chang Yeo, Myung-Il Roh, Yun-Sik Kim, A Method for Generating a 3D Environmental Map Using a Stereo Camera for Autonomous Berthing of an Unmanned Surface Vehicle", International Journal of Naval Architecture and Ocean Engineering, 2026.05.23
-
Min-Chul Kong, Myung-Il Roh, In-Su Han, Seong-Won Choi, Jeongyeon Kim, “A Method for Transferring Piping Designs Using Past Project Data in Shipbuilding”, International Journal of Naval Architecture and Ocean Engineering, 2026.03.02
-
Dong-Woo Kim, Myung-Il Roh, Yong-Tai Kim, Minkyu Park, Mun-gwan Choi, Jin-Hyeok Kim, "A Nonlinear Methodology for the Sloshing Assessment in the Membrane-type LNG Cargo Containment System", accepted for publication in Ocean Engineering, 2025.12.29
-
In-Su Han, Myung-Il Roh, Min-Chul Kong, "A RAG-based Q&A System for Ship Regulations Applying Domain Adaptation", International Journal of Naval Architecture and Ocean Engineering, Vol. 18, pp. 100735.1-18, 2025.12.23
-
Hyun Soo Kim, Myung-Il Roh, "Data-driven Model for Predicting Tank Pressure of an LNG Carrier Considering Environmental Effects", International Journal of Naval Architecture and Ocean Engineering, Vo.l. 18, 2026.01.01
-
In-Chang Yeo, Myung-Il Roh, Yun-Sik Kim, Ha-Yun Kim, Do-Hyeok Ahn, Nam-Sun Son, "A Localization Method of Nearby Ships Based on 3D Object Detection Using a Camera", International Journal of Naval Architecture and Ocean Engineering, 2025.11.12
-
Seong-Won Choi, Myung-Il Roh, In-Chang Yeo, Won-Chul Yoo, Seon-Do Han, "A Route Planning Method for Small Ships Based on Historical AIS Data", Ocean Engineering, Vol. 343, Part 3, 123372, 2026.01.15
-
In-Su Han, Myung-Il Roh, Min-Chul Kong, “An Automated Method for Converting P&IDs in Shipbuilding to Structured Graphs”, International Journal of Naval Architecture and Ocean Engineering, Vol. 17, pp. 100696.1-20, 2025.10.04
-
In-Chang Yeo, Myung-Il Roh, Dong-Guen Jeong, Jun-Sik Lee, "A Route Planning Method for Small Ships Inside the Marina", International Journal of Naval Architecture and Ocean Engineering, Vol. 17, pp. 100684.1-16, 2025.08.13
-
Jin-Hyeok Kim, Myung-Il Roh, In-Chang Yeo, “An MLP (Multi-Layer Perceptron)-Based Method for Optimizing Multiple Hull Forms at Once Using Surrogate Modeling with Geometric Moments”, Ocean Engineering, Vol. 339, Part 1, 2025.11.15
-
Yun-Sik Kim, Myung-Il Roh, Ha-Yun Kim, In-Chang Yeo, "An Improved Method of Detecting the Horizon for Tracking Maritime Obstacles", Ocean Systems Engineering, Vol. 15, No. 2, pp. 219-239, 2025.06.30
-
In-Su Han, Myung-Il Roh, Min-Chul Kong, Seoyoon Park, Jeongyoul Lee, "Search Method for Ship Regulations Based on Semantic Similarity Using Natural Language Processing", Ships and Offshore Structures, 2025.05.12
-
Min-Chul Kong, Myung-Il Roh, In-Su Han, ..., "A Representation Method of Pipe Connections and Routing Space in Pipe Auto-routing Using Graph and Octree Structures", Ocean Engineering, Vol. 329, 121204, pp. 1-18, 2025.06.15
-
Jin-Hyeok Kim, Myung-Il Roh, In-Chang Yeo, “A Method for Generating Multiple Hull Forms at Once Using MLP (Multi-Layer Perceptron)”, Ocean Engineering, Vol. 324, pp. 120659.1-20, 2025.04.30
-
Dong-Guen Jeong, Myung-Il Roh, In-Chang Yeo, Ki-Su Kim, Jun-Sik Lee, “A Route Planning Method for Small Ships in Coastal Areas Based on Quadtree”, IJNAOE, Vol. 17, pp. 100647.1-17, 2025.02.03
-
Ki-Su Kim, Myung-Il Roh, “Review of Ship Arrangement Design Using Optimization Methods”, Journal of Computational Design and Engineering, Vol. 12, No. 1, pp. 100-121, 2025.01.31
-
Dong-Woo Kim, Myung-Il Roh, Do-Hyun Chun, Sun-Hong Woo, Yong-Tai Kim, “A Method for the Profile Optimization of the Primary Barrier of a Membrane-type LNG Tank Using Surrogate Modeling”, Ocean Engineering, Vol. 317, 2025.02.01
