Method for a simultaneous determination of the path and the speed for ship route planning problems

• Published in: Ocean engineering 2018-06, Vol.157, p.301-312
• Main Authors: Lee, Sung-Min, Roh, Myung-Il, Kim, Ki-Su, Jung, Hoeryong, Park, Jong Jin
• Format: Article
• Language: English
• Subjects: Fuel consumption; Path and speed optimization; Ship route planning; Weather conditions
• ISSN: 0029-8018; 1873-5258
• DOI: 10.1016/j.oceaneng.2018.03.068

Recently, the need for a more efficient method for ship route planning was raised due to the financial crisis in the shipping industry, a strengthening of emission regulations, and the limitations of the existing methods. So far, numerous ship route planning methods have been developed, but most of them do not correctly reflect the effect of a change of the ship speed in the path-determination stage. For this study, a ship route planning problem was formulated as an optimization problem. To solve this, a method for a simultaneous determination of the path and the speed of a ship is proposed. To check the efficiency and the applicability of the proposed method, sensitivity analyses and a comparative test regarding some other methods was performed. The proposed method was applied to various examples of ship route planning and the results show that the proposed method can reduce the total fuel consumption compared with the other methods. •We propose a method for ship route planning.•We formulate an optimization problem for the determination of the path and the speed.•We perform the sensitivity analyses and a comparative test with other methods.•We apply the proposed method to various examples of ship route planning.