狭水道条件下舰艇航路规划方法研究

Ship’s Waterway Route Planning Based on Dynamic Programming

针对传统的舰船航路选择难以满足精准化和快速性要求问题,基于网格化海区二维结构空间,建立了舰船通过水道航路规划模型,给出了基于动态规划算法的优化航路实现方法。

Aiming at the problem that the traditional ship route selection is difficult to meet the precision and fastness requirements,the ship is established the waterway route planning model based on the two-dimensional structure space of the grid sea area.Then the routeoptimization method based on the dynamic programming algorithm is given.The simulation results show that the algorithm is an optimization algorithm for planning the local route of the ship.