Economic Ship Routing System by a Path Search Algorithm Based on an Evolutionary Strategy 


Vol. 39,  No. 9, pp. 767-773, Sep.  2014


PDF
  Abstract

An economic ship routing means to sail a ship with a goal of minimizing the fuel consumption by utilizing weather forecast information, and there have been various systems which have been recently studied. For a successful economic ship routing system, it is needed to properly control an engine power or change a geographical path considering weather forecast. An optimal geographical path is difficult to be determined, though, because it is a minimal dynamic-cost path search problem where the actual fuel consumption is dynamically variable by the weather condition when the ship will pass the area. In this paper, we propose an geographical path-search algorithm based on evolutionary strategy to efficiently search a good quality solution out of tremendous candidate solutions. We tested our approach with the shortest path-based sailing method over seven testing routes and observed that the former reduced the estimated fuel consumption than the latter by 1.82% on average and the maximum 2.49% with little difference of estimated time of arrival. In particular, we observed that our method can find a path to avoid bad weather through a case analysis.

  Statistics
Cumulative Counts from November, 2022
Multiple requests among the same browser session are counted as one view. If you mouse over a chart, the values of data points will be shown.


  Cite this article

[IEEE Style]

S. Bang and Y. Kwon, "Economic Ship Routing System by a Path Search Algorithm Based on an Evolutionary Strategy," The Journal of Korean Institute of Communications and Information Sciences, vol. 39, no. 9, pp. 767-773, 2014. DOI: .

[ACM Style]

Se-hwan Bang and Yung-keun Kwon. 2014. Economic Ship Routing System by a Path Search Algorithm Based on an Evolutionary Strategy. The Journal of Korean Institute of Communications and Information Sciences, 39, 9, (2014), 767-773. DOI: .

[KICS Style]

Se-hwan Bang and Yung-keun Kwon, "Economic Ship Routing System by a Path Search Algorithm Based on an Evolutionary Strategy," The Journal of Korean Institute of Communications and Information Sciences, vol. 39, no. 9, pp. 767-773, 9. 2014.

Search
(IN TITLE, AUTHOR, ABSTRACT,KEYWORDS)

Advanced Search ▼

POPULAR KEYWORDS
(TOP 10 KEYWORDS)

Recent Publications
(LAST 3 YEARS)






pISSN : 1226 - 4717
eISSN : 2287 - 3880