为降低船舶航行成本，研究多航道下舰船最佳导航路线选择方法。结合多航道下舰船导航有效宽度、高度、风向、风速以及水流速度因素，求解多航道下每一航道的当量长度，得到各航道的路径长度，结合迪克斯特拉算法，通过标记每一航行节点，选择路径长度最短导航路线；并引入导航路线最小转向角改进该迪克斯特拉算法，实现更精准的舰船最佳导航路线选择。分析实验结果可知：在设定不同初始节点情况下，该方法可快速计算每一航道线路的当量长度，能够在较快速度下选择合适路线；针对每一节点选择的导航路线均可实现最小转向角度与最短路径，并保障舰船在所选路线行驶下实现最低能源消耗。
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
2023,45(11): 151-154 收稿日期：2023-01-28
DOI：10.3404/j.issn.1672-7619.2023.11.031
分类号：TP301.6
作者简介：郎宾超(1997-),男,助理工程师,研究方向为航海保障、航标管理及海上通信导航
参考文献：
[1] 梁臻, 房体育, 李金屏. 基于虚拟导航线的农业机器人精确视觉导航方法[J]. 计算机应用, 2021, 41(1): 191–198
[2] 尹奎英, 黄冠, 黄照悠. 基于广义伪距定位的SAR景象匹配导航方法[J]. 雷达科学与技术, 2021, 41(1): 191–198
[3] 马驰, 董子扬, 陈志军, 等. 基于根点替代的猕猴桃果园行间导航线生成方法研究[J]. 干旱地区农业研究, 2021, 39(5): 222–230
[4] 王星宇, 胡燕海, 徐坚磊, 等. 基于改进蚁群算法的机器人路径规划方法[J]. 电子技术应用, 2023, 49(1): 75–80
[5] 王童, 李骜, 宋海荦, 等. 基于分层深度强化学习的移动机器人导航方法[J]. 控制与决策, 2022, 37(11): 2799–2807
[6] 胡湘兰, 徐运保, 王求真. 基于多目标进化算法的自驾游用户导航规划[J]. 湘潭大学学报(自然科学版), 2021, 43(6): 13–23+64
[7] 陆晨飞, 张浩. 基于空地信息互补的无人车路线规划[J]. 南京工业大学学报(自然科学版), 2022, 44(3): 281–290
[8] 王连枝, 朱朝旭, 赵帅, 等. 基于视觉双窗口的机器人视觉跟随式导航仿真[J]. 计算机仿真, 2023, 40(2): 466–470
