多航道下船舶最佳导航路线选择方法

The optimal navigation route selection method for ships in multi-channel

为降低船舶航行成本,研究多航道下舰船最佳导航路线选择方法。结合多航道下舰船导航有效宽度、高度、风向、风速以及水流速度因素,求解多航道下每一航道的当量长度,得到各航道的路径长度,结合迪克斯特拉算法,通过标记每一航行节点,选择路径长度最短导航路线;并引入导航路线最小转向角改进该迪克斯特拉算法,实现更精准的舰船最佳导航路线选择。分析实验结果可知:在设定不同初始节点情况下,该方法可快速计算每一航道线路的当量长度,能够在较快速度下选择合适路线;针对每一节点选择的导航路线均可实现最小转向角度与最短路径,并保障舰船在所选路线行驶下实现最低能源消耗。

To reduce the navigation cost of ships,a method for selecting the optimal navigation route of ships under multi channel conditions is studied.Combining the factors of effective width,height,wind direction,wind speed,and water flow velocity for ship navigation in multiple channels,the equivalent length of each channel is solved to obtain the path length of each channel.Combined with the Dikstra algorithm,the shortest navigation route is selected by labeling each navigation node;And introduce the minimum turning angle of the navigation route to improve the Dikstra algorithm,achieving more accurate selection of the optimal navigation route for ships.Analyzing the experimental results,it can be concluded that under different initial node settings,this method can quickly calculate the equivalent length of each waterway route and select the appropriate route at a faster speed.The navigation route selected for each node can achieve the minimum turning angle and shortest path,and ensure that the ship achieves the minimum energy consumption while driving on the selected route.