Development of a 3D dynamic programming method for weather routing

Wei, S. and Zhou, P. (2012) Development of a 3D dynamic programming method for weather routing. TransNav: International Journal on Marine Navigation and Safety of Sea Transportation, 6 (1). pp. 79-85. ISSN 2083-6481 (

[thumbnail of Wei-Zhou-TransNav2012-Development-of-a-3D-dynamic-programming-method-for-weather-routing]
Text. Filename: Wei_Zhou_TransNav2012_Development_of_a_3D_dynamic_programming_method_for_weather_routing.pdf
Accepted Author Manuscript
License: Creative Commons Attribution-NonCommercial 3.0 logo

Download (668kB)| Preview


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.