Design of ship route through waterway based on dynamic programming

Abstract

Aiming at the problem that the traditional route selection of ships is difficult to meet the requirements of precision and rapidness, based on the two-dimensional structure space of the grid sea area, a route planning model of ships passing through waterways is established, and a method to realize the optimal route based on the dynamic programming algorithm is presented. The simulation results show that the algorithm is an optimization algorithm for the local route planning of ships.