Development of a novel forward dynamic programming method for weather routing

This paper presents a novel forward dynamic programming method for weather routing to minimise ship fuel consumption during a voyage. Compared with traditional weather routing methods which only optimise the ship's heading, while the engine power or propeller rotation speed is set as a constant throughout the voyage, this new method considers both the ship power settings and heading controls. A float state technique is used to reduce the iterations required during optimisation and thus save computation time. This new method could lead to quasiglobal optimal routing in comparison with the traditional weather routing methods