提出改进和声搜索算法的船舶航行路线设计方法，准确避让航行路线上的障碍物，提高船舶航行路线规划精度。采用K-means算法聚类处理船舶航行海域栅格，通过标记区分可航区域、障碍物及浅水区，膨胀处理障碍物，使船舶与之保持安全距离，根据船舶航行环境及约束条件构建船舶航行路线规划模型，通过迭代次数实现基本和声搜索算法HMCR，PAR参数的自适应更新，利用改进后的和声搜索算法实现路线规划模型的求解，完成船舶航行路线的设计。实验结果表明：该方法可实现船舶航行海域栅格的聚类处理，能够实现船舶航行路线的最短设计，并具有较高的运行效率。
A ship route design method based on improved harmony search algorithm is proposed to accurately avoid obstacles on the route and improve the accuracy of ship route planning. K-means algorithm is used to cluster and process the grid of ship navigation sea area, mark and distinguish navigable areas, obstacles and shallow water areas, expand and deal with obstacles to maintain a safe distance between ships, build a ship navigation route planning model according to the ship navigation environment and constraints, and realize the adaptive updating of hmcr and par parameters of basic harmony search algorithm through the number of iterations. The improved harmony search algorithm is used to solve the route planning model and complete the design of ship navigation route. The experimental results show that this method can realize the clustering processing of ship navigation sea area grid, realize the shortest design of ship navigation route, and has high operation efficiency.
2022,44(11): 72-75 收稿日期：2021-12-24
DOI：10.3404/j.issn.1672-7649.2022.11.015
分类号：U411
作者简介：叶羽心(2001-)，女，主要从事机器学习、数据挖掘及人工智能算法研究
参考文献：
[1] 张子然, 黄卫华, 陈阳, 等. 基于双向搜索的改进蚁群路径规划算法[J]. 计算机工程与应用, 2021, 57(21): 270–277
[2] 潘明阳, 刘乙赛, 李琦, 等. 基于改进A~*算法的内河水网航线规划及应用[J]. 上海海事大学学报, 2020, 41(1): 40–45
[3] 童帮裕, 胡坚堃. 基于改进蚁群算法的船舶冰区航行路径规划[J]. 中国航海, 2020, 43(1): 24–28
[4] 韩志豪, 汪益兵, 张宇, 等. 基于深度强化学习的船舶航线自动规划[J]. 中国航海, 2021, 44(1): 100–105
[5] 吕进锋, 马建伟, 李晓静. 基于改进的随机路径图及和声算法的舰船航线规划[J]. 控制理论与应用, 2020, 37(12): 2551–2559
[6] 王杰, 费鹏, 陈凯. 基于混合时间窗下动态需求的补给船航线规划[J]. 重庆交通大学学报(自然科学版), 2021, 40(1): 53–58
[7] 吴建旭, 于永进. 基于改进和声搜索算法的多目标配电网重构优化[J]. 电力系统保护与控制, 2021, 49(19): 78–86
