DOI QR코드

DOI QR Code

최소동적비용 경로탐색 알고리즘 기반 선박경제운항시스템

An Economic Ship Routing System Based on a Minimal Dynamic-cost Path Search Algorithm

  • 주상연 (울산대학교 전기공학부) ;
  • 조태정 (울산대학교 전기공학부) ;
  • 차재문 (울산대학교 전기공학부) ;
  • 양진호 (현대중공업 선박해양연구소) ;
  • 권영근 (울산대학교 전기공학부)
  • 투고 : 2012.09.11
  • 심사 : 2012.10.23
  • 발행 : 2012.11.30

초록

선박경제운항이란 기상예측정보를 활용하여 연료소모량을 최소화하도록 선박을 운항하는 것으로서 최근 다양한 선박경제운항 시스템이 연구되고 있다. 성공적인 선박경제운항을 위해서는 효율적인 최적의 지리적 경로탐색 방법이 필요한데 기존의 시스템에서는 주로 Dijkstra 알고리즘 기반의 최소정적비용 경로탐색 알고리즘으로 접근하고 있다. 그러한 접근법을 적용하기 위해서는 특히 연료소모량으로 정의되는 간선의 비용을 고정해야 하는데 선박이 그 간선을 실제 지날 때의 기상 상황에 따라 연료소모량이 변할 수 있다는 점에서 적절하지 않은 가정이다. 이에 본 논문에서는 그러한 단점을 극복하기 위해 Dijkstra 알고리즘을 변형한 최소동적비용 경로탐색 알고리즘을 제안한다. 또한, 실행시간을 단축하기 위해 $A^*$ 알고리즘을 활용하여 탐색공간을 효과적으로 줄이기 위한 방법도 제시한다. 총 10개의 테스트 노선에 대해서 본 논문에서 제안된 시스템을 기존의 단순한 최단거리 운항방법과 비교한 결과, 운항소요시간은 거의 차이가 없으면서도 연료소모량을 평균 2.36%, 최대 4.82% 개선시킬 수 있었다.

An economic ship routing means to sail a ship with a goal of minimizing the fuel consumption by utilizing weather forecast information, and various such systems have been recently studied. For a successful economic ship routing system, an efficient algorithm is needed to search an optimal geographical path, and most of the previous systems were approaching to that problem through a minimal static-cost path search algorithm based on the Dijkstra algorithm. To apply that kind of search algorithm, the cost of every edge assigned with the estimated fuel consumption should be constant. However, that assumption is not practical at all considering that the actual fuel consumption is determined by the weather condition when the ship will pass the edge. To overcome such a limitation, we propose a new optimal ship routing system based on a minimal dynamic-cost path search algorithm by properly modifying the Dijkstra algorithm. In addition, we propose a method which efficiently reduces the search space by using the $A^*$ algorithm to decrease the running time. We compared our system with the shortest path-based sailing method over ten testing routes and observed that the former reduced the estimated fuel consumption than the latter by 2.36% on average and the maximum 4.82% with little difference of estimated time of arrival.

키워드

참고문헌

  1. Ho-Seop Jang and Yung-Keun Kwon, "An Economic Ship Routing System by Optimizing Outputs of Engine-Power based on an Evolutionary Strategy", Journal of Korea Information and Communications Society, Vol.36, No.4, pp.412-421, 2011. https://doi.org/10.7840/KICS.2011.36B.4.412
  2. Kyong Soon Choi, Myung Kyu Park, Jin Ho Lee, and Gun Il Park, "A Study on the Optimum Navigation Route Safety Assessment System using Real Time Weather Forecasting", Journal of the Korean Society of Marine Environment and Safety, Vol.13, No.2, pp.133-140, 2007.
  3. Chinmaya Prasad Padhy, Debabrata Sen, and Prasad Kumar Bhaskaran "Application of wave model for weather routing of ships in the North Indian Ocean", Natural Hazards, Vol.44, No.3, pp.373-385, 2008. https://doi.org/10.1007/s11069-007-9126-1
  4. J. K. Panigrahi, J. K. Tripathy, P. A. Umesh "Optimum tracking of ship routes in 3g-WAM simulated rough weather using IRS-P4 (MSMR) analysed wind fields", Journal of the Indian Society of Remote Sensing, Vol.36, No.2, pp.149-158, 2008. https://doi.org/10.1007/s12524-008-0015-1
  5. R. L. Townsin, Y. J. Kwon, "Estimating the influence of weather on ship performance", Transactions RINA, Vol.135, pp.191-209, 1993.

피인용 문헌

  1. Economic Ship Routing System by a Path Search Algorithm Based on an Evolutionary Strategy vol.39C, pp.9, 2014, https://doi.org/10.7840/kics.2014.39C.9.767