Paper The following article is Open access

Design of ship route through waterway based on dynamic programming

, and

Published under licence by IOP Publishing Ltd
, , Citation Tang Zhengping et al 2021 J. Phys.: Conf. Ser. 1906 012001 DOI 10.1088/1742-6596/1906/1/012001

1742-6596/1906/1/012001

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.

Export citation and abstract BibTeX RIS

Content from this work may be used under the terms of the Creative Commons Attribution 3.0 licence. Any further distribution of this work must maintain attribution to the author(s) and the title of the work, journal citation and DOI.

Please wait… references are loading.
10.1088/1742-6596/1906/1/012001