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

被引：83

作者：

Lee, Sung -Min ^{[1
]}

Roh, Myung-Il ^{[2
]}

Kim, Ki-Su ^{[1
]}

Jung, Hoeryong ^{[3
]}

Park, Jong Jin ^{[3
]}

机构：

[1] Seoul Natl Univ, Dept Naval Architecture & Ocean Engn, Seoul, South Korea

[2] Seoul Natl Univ, Res Inst Marine Syst Engn, Dept Naval Architecture & Ocean Engn, Seoul, South Korea

[3] Samsung Heavy Ind, Cent Res Inst, Seoul, South Korea

来源：

OCEAN ENGINEERING | 2018年 / 157卷

基金：

新加坡国家研究基金会;

关键词：

Ship route planning; Path and speed optimization; Fuel consumption; Weather conditions; GLOBAL SENSITIVITY;

D O I：

10.1016/j.oceaneng.2018.03.068

中图分类号：

U6 [水路运输]; P75 [海洋工程];

学科分类号：

0814 ; 081505 ; 0824 ; 082401 ;

摘要：

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.

引用

页码：301 / 312

页数：12

共 25 条

[1]

[Anonymous], 1959, Numerische Mathematik, DOI [10.1007/BF01386390, DOI 10.1007/BF01386390]

[2]

Arora JS, 2004, INTRO OPTIMUM DESIGN

[3]

Chen H., 2013, JEPPESEN COMMER MAR

[4] Arctic sea route path planning based on an uncertain ice prediction model [J].

Choi, Minjoo ;

Chung, Hyun ;

Yamaguchi, Hajime ;

Nagakawa, Keisuke .

COLD REGIONS SCIENCE AND TECHNOLOGY, 2015, 109 :61-69

[5] Untangling drivers of species distributions: Global sensitivity and uncertainty analyses of MAXENT [J].

Convertino, M. ;

Munoz-Carpena, R. ;

Chu-Agor, M. L. ;

Kiker, G. A. ;

Linkov, I. .

ENVIRONMENTAL MODELLING & SOFTWARE, 2014, 51 :296-309

[6]

Coraddu A., 2013, DEV MARITIME TRANSPO, V1, P93

[7]

Cormen T. H., 2001, Introduction to Algorithms, V2nd

[8] A fast and elitist multiobjective genetic algorithm: NSGA-II [J].

Deb, K ;

Pratap, A ;

Agarwal, S ;

Meyarivan, T .

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :182-197

[9]

Eniram, 2017, EN ROUTE

[10]

Goldberg D. E, 1989, Genetic Algorithm in Search, Optimization and Machine Learning

← 1 2 3 →