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.
| Original language | English |
|---|---|
| Pages (from-to) | 79-85 |
| Number of pages | 7 |
| Journal | TransNav: International Journal on Marine Navigation and Safety of Sea Transportation |
| Volume | 6 |
| Issue number | 1 |
| Publication status | Published - 31 Mar 2012 |
Keywords
- weather routing
- 3D dynamic programming
- 2D dynamic programming
- optimization
- global optimal routing
- route optimization algorithm