为保障舰船安全稳定航行，显著提升舰船续航能力，设计了基于粒子群算法的舰船路径优化方法。使用概率图法构建舰船航行路线图，按舰船在航行性能方面的评价指标，构建与舰船航行路线图相关、综合考虑舰船转弯角度以及地形威胁等约束的舰船航行路径优化模型，并应用改进粒子群算法求解所构模型，得到满足约束条件的舰船航行初始最优路径。之后通过删除冗余点的方式对舰船航行初始最优路径实施平滑优化处理，得到最终的舰船航行最优路径。实验结果表明，该方法可收获更优的舰船航行路径，舰船按该路径行驶，更有利于续航，使舰船航行任务得以有效完成。
To ensure the safe and stable navigation of ships and significantly improve their endurance, a ship path optimization method based on particle swarm optimization algorithm has been designed,. Using probability graph method to construct a ship navigation route map, based on the evaluation indicators of ship navigation performance, a ship navigation path optimization model is constructed that is related to the ship navigation route map and comprehensively considers constraints such as ship turning angle and terrain threat. The improved particle swarm optimization method is applied to solve the constructed model, and the initial optimal path of ship navigation that meets the constraint conditions is obtained, Afterwards, the initial optimal path for ship navigation is smoothed and optimized by deleting redundant points to obtain the final optimal path for ship navigation. The experimental results show that this method can obtain better ship navigation paths, and the ship follows this path, which is more conducive to endurance and enables the ship to complete navigation tasks effectively.
2023,45(16): 161-164 收稿日期：2023-5-5
DOI：10.3404/j.issn.1672-7649.2023.16.034
分类号：TP301
作者简介：方煜(1971-),男,硕士,副教授,研究方向为港口航运与物流管理
参考文献：
[1] 陈秋莲, 郑以君, 蒋环宇, 等. 基于神经网络改进粒子群算法的动态路径规划[J]. 华中科技大学学报(自然科学版), 2021, 49(2): 51–55
[2] 张兰勇, 韩宇. 基于改进的RRT*算法的AUV集群路径规划[J]. 中国舰船研究, 2023, 18(1): 43–51
[3] 杨兵, 赵建森, 王胜正, 等. 一种与障碍物距离可控的水面无人艇路径规划方法[J]. 中国舰船研究, 2022, 17(6): 209–215
[4] 黄兴旺. 基于多子域分组粒子群优化算法的小型无人船路径规划[J]. 船舶工程, 2021, 43(12): 158–165
[5] 宁君, 黄寓旸, 尤恽, 等. 基于混合粒子群算法的船舶避碰决策[J]. 大连海事大学学报, 2023, 49(1): 34–43
