Development of a 3D dynamic programming method for weather routing

S. Wei, P. Zhou

Research output: Contribution to journalArticle

Abstract

This paper presents a novel forward dynamic programming method for weather routing to minimize ship fuel consumption during a voyage. Compared with the traditional two dimensional dynamic programming (2DDP) methods which only optimize the ship’s heading, while the engine power or propeller rotation speed are set as a constant throughout the voyage, this new method considers both the ship power setting and heading control. A float state technique is used to reduce the iteration on the process of optimization for computing time saving. This new method could lead to a real global-optimal routing in a comparison with a tradition weather routing method which results in a sub-optimal routing.
LanguageEnglish
Pages79-85
Number of pages7
JournalTransNav: International Journal on Marine Navigation and Safety of Sea Transportation
Volume6
Issue number1
Publication statusPublished - 31 Mar 2012

Fingerprint

Dynamic programming
Ships
Propellers
Fuel consumption
Engines

Keywords

  • weather routing
  • 3D dynamic programming
  • 2D dynamic programming
  • optimization
  • global optimal routing
  • route optimization algorithm

Cite this

@article{c9529b83e25b4e5d814c8b47707baaa3,
title = "Development of a 3D dynamic programming method for weather routing",
abstract = "This paper presents a novel forward dynamic programming method for weather routing to minimize ship fuel consumption during a voyage. Compared with the traditional two dimensional dynamic programming (2DDP) methods which only optimize the ship’s heading, while the engine power or propeller rotation speed are set as a constant throughout the voyage, this new method considers both the ship power setting and heading control. A float state technique is used to reduce the iteration on the process of optimization for computing time saving. This new method could lead to a real global-optimal routing in a comparison with a tradition weather routing method which results in a sub-optimal routing.",
keywords = "weather routing, 3D dynamic programming, 2D dynamic programming, optimization, global optimal routing, route optimization algorithm",
author = "S. Wei and P. Zhou",
year = "2012",
month = "3",
day = "31",
language = "English",
volume = "6",
pages = "79--85",
journal = "TransNav: International Journal on Marine Navigation and Safety of Sea Transportation",
issn = "2083-6473",
number = "1",

}

TY - JOUR

T1 - Development of a 3D dynamic programming method for weather routing

AU - Wei, S.

AU - Zhou, P.

PY - 2012/3/31

Y1 - 2012/3/31

N2 - This paper presents a novel forward dynamic programming method for weather routing to minimize ship fuel consumption during a voyage. Compared with the traditional two dimensional dynamic programming (2DDP) methods which only optimize the ship’s heading, while the engine power or propeller rotation speed are set as a constant throughout the voyage, this new method considers both the ship power setting and heading control. A float state technique is used to reduce the iteration on the process of optimization for computing time saving. This new method could lead to a real global-optimal routing in a comparison with a tradition weather routing method which results in a sub-optimal routing.

AB - This paper presents a novel forward dynamic programming method for weather routing to minimize ship fuel consumption during a voyage. Compared with the traditional two dimensional dynamic programming (2DDP) methods which only optimize the ship’s heading, while the engine power or propeller rotation speed are set as a constant throughout the voyage, this new method considers both the ship power setting and heading control. A float state technique is used to reduce the iteration on the process of optimization for computing time saving. This new method could lead to a real global-optimal routing in a comparison with a tradition weather routing method which results in a sub-optimal routing.

KW - weather routing

KW - 3D dynamic programming

KW - 2D dynamic programming

KW - optimization

KW - global optimal routing

KW - route optimization algorithm

UR - http://www.transnav.eu/Article_Development_of_a_3D_Dynamic_Wei,21,337.html

M3 - Article

VL - 6

SP - 79

EP - 85

JO - TransNav: International Journal on Marine Navigation and Safety of Sea Transportation

T2 - TransNav: International Journal on Marine Navigation and Safety of Sea Transportation

JF - TransNav: International Journal on Marine Navigation and Safety of Sea Transportation

SN - 2083-6473

IS - 1

ER -