Journal of the Society of Naval Architects of Korea (대한조선학회논문집)

The Society of Naval Architects of Korea (대한조선학회)
권호 표지
DOI QR코드

DOI QR Code

Determination of Optimal Ship Route in Coastal Sea Considering Sea State and Under Keel Clearance

해상 상태 및 선저여유수심을 고려한 연안 내 선박의 최적 항로 결정

  • Lee, Wonhee (Department of Naval Architecture and Ocean Engineering, Seoul National University) ;
  • Yoo, Wonchul (Department of Naval Architecture and Ocean Engineering, Seoul National University) ;
  • Choi, Gwang-Hyeok (Department of Naval Architecture and Ocean Engineering, Seoul National University) ;
  • Ham, Seung-Ho (Department of Naval Architecture and Marine Engineering, Changwon National University) ;
  • Kim, Tae-wan (Department of Naval Architecture and Ocean Engineering, Seoul National University)
  • 이원희 (서울대학교 조선해양공학과) ;
  • 유원철 (서울대학교 조선해양공학과) ;
  • 최광혁 (서울대학교 조선해양공학과) ;
  • 함승호 (창원대학교 조선해양공학과) ;
  • 김태완 (서울대학교 조선해양공학과)
  • Received : 2019.04.24
  • Accepted : 2019.09.16
  • Published : 2019.12.20
Download PDF
⟨ Previous Next ⟩

Abstract

Ship route planning is to find a route to minimize voyage time and/or fuel consumption in a given sea state. Unlike previous studies, this study proposes an optimization method for the route planning to avoid the grounding risk near the coast. The route waypoints were searched using A* algorithm, and the route simplification was performed to remove redundant waypoints using Douglas-Peucker algorithm. The optimization was performed to minimize fuel consumption by setting the optimization design parameters to the engine rpm. The sea state factors such as wind, wave, and current are also considered for route planning. We propose the constraint to avoid ground risk by using under keel clearance obtained from electoronic navigational chart. The proposed method was applied to find the optimal route between Mokpo and Jeju. The result showed that the proposed method suggests the optimal route that minimizes fuel consumption.

Keywords

References

  1. Douglas, D. & Peucker, T., 1973. Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. The Canadian Cartographer, 10(2), pp.112-122. https://doi.org/10.3138/FM57-6770-U75U-7727
  2. Galor, W., 2011. Determination of dynamic under keel clearance of maneuvering ship. The Journal of Konbin, 8(1), pp.53-60. https://doi.org/10.2478/v10040-008-0100-0
  3. Huler, S., 2005. Defining the wind: the beaufort scale, and how a 19th-century admiral turned science into poetry. Broadway Books.
  4. ISO, 2002. Guidelines for the assessment of speed and power performance by analysis of speed trial data. ISO/DIS 15016, pp.1-45.
  5. Lin, Y.H., Fang, M.C. & Thong, S.K., 2013. The optimization of ship weather-routing algorithm based on the composite influence of multi-dynamic Elements. Applied Ocean Research, 43, pp.184-194. https://doi.org/10.1016/j.apor.2013.07.010
  6. Park, J. & Kim, N., 2014. A basic research on optimum under keel clearance for entrance channel. The Korean Association of Ocean Science and Technology Societies 2009 Conference, Changwon, Republic of Korea, 28-29 May 2009.
  7. PIANC, 2014. Harbour approach channels design guidelines. PINAC report No. 978-2-87223-210-9.
  8. Rho, M., 2013. Determination of an economical shipping route considering the effects of sea state for lower fuel consumption. International Journal of Naval Architecture and Ocean Engineering, 5(2), pp.246-262. https://doi.org/10.2478/IJNAOE-2013-0130
  9. Sen, D. & Padhy, C.P., 2015. An approach for development of a ship routing algorithm for application in the north Indian ocean region. Applied Ocean Research, 50, pp.173-191. https://doi.org/10.1016/j.apor.2015.01.019
  10. Szczerba, R. & Glickstein, I., 2000. Robust algorithm for real-time route planning, IEEE Transactions on Aerospace and Electronic System, 36(3), pp.869-878. https://doi.org/10.1109/7.869506
  11. Szlapczynska, J. & Smierzchalski, R., 2007. Adopted isochrone method improving ship safety in weather routing with evolutionary approach. International Journal of Reliability, Quality and Safety Engineering, 14(6), pp.635-645. https://doi.org/10.1142/S0218539307002842
  12. Szlapczynska, J., 2015. Multi-objective weather routing with customised criteria and constraints. Journal of Navigation, 68(2), pp.338-354. https://doi.org/10.1017/S0373463314000691
  13. Yukel, T. & Sezgin, A., 2005. An Implementation of Path Planning Algorithms for Mobile Robots on a Grid based Map. Ondokuz Mayis University, Electrical & Electronics Engineering Department, 55139 Kurupelit-SAMSUN- TURKEY.