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 quasi-global optimal routing in comparison with the traditional weather routing methods.