Ship voyage optimization for safe and energy-efficient navigation: A dynamic programming approach

被引:120
作者
Zaccone, R. [1 ]
Ottaviani, E. [2 ]
Figari, M. [1 ]
Altosole, M. [1 ]
机构
[1] Univ Genoa, Polytech Sch, DITEN Dept Elect Elect Telecommun Engn & Naval Ar, Genoa, Italy
[2] OnAIR Srl, Genoa, Italy
关键词
Ship voyage optimization; Dynamic programming; Weather routing; Ship propulsion; Ship motions; COMPOSITE INFLUENCE; PERFORMANCE; PROPULSION;
D O I
10.1016/j.oceaneng.2018.01.100
中图分类号
U6 [水路运输]; P75 [海洋工程];
学科分类号
0814 ; 081505 ; 0824 ; 082401 ;
摘要
The paper presents a 3D dynamic programming based ship voyage optimization method, aiming to select the optimal path and speed profile for a ship voyage on the basis of weather forecast maps. The optimization is performed in accordance to a minimum fuel consumption strategy taking also into account ship motions and comfort. The optimization is carried out in a discretized space-time domain: the ship voyage is parametrized as a multi-stage decision process in order to formulate a dynamic programming optimization problem. Waves and wind conditions are estimated for each route segment by weather forecasting maps then seakeeping related indexes and fuel oil consumption are computed taking into account wave-induced ship motions and added resistance. The best routing solution is thus selected by a dynamic programming algorithm developed and implemented by the authors. Results and discussion of the proposed method are presented for a merchant ship application in a test case voyage through the Northern Atlantic Ocean and compared to the constant speed great circle solution.
引用
收藏
页码:215 / 224
页数:10
相关论文
共 41 条
[11]   PARAMETER-IDENTIFICATION OF WIND LOADS ON SHIPS [J].
BLENDERMANN, W .
JOURNAL OF WIND ENGINEERING AND INDUSTRIAL AERODYNAMICS, 1994, 51 (03) :339-351
[12]  
Cepowski T., 2012, PREDICTION MOTION SI, P45
[13]  
Chen H., 2013, JEPPESEN COMMERC MAR
[14]  
Coraddu A., 2013, DEV MARITIME TRANSPO, V1, P93
[15]   The optimization of ship weather-routing algorithm based on the composite influence of multi-dynamic elements (II): Optimized routings [J].
Fang, Ming-Chung ;
Lin, Yu-Hsien .
APPLIED OCEAN RESEARCH, 2015, 50 :130-140
[16]  
Friedman J. H., 1977, ACM Transactions on Mathematical Software, V3, P209, DOI 10.1145/355744.355745
[17]  
Holtrop J., 1984, International Shipbuilding Progress, V31, P272
[18]  
James R., 1957, APPL WAVE FORECAST M
[19]  
Journee J. M. J., 1976, Prediction of speed and behaviour of a ship in a seaway
[20]  
Journee<prime> J., 1980, SHIP ROUTEING OPTIMU