改进和声搜索算法的船舶航行路线设计

摘要：

提出改进和声搜索算法的船舶航行路线设计方法,准确避让航行路线上的障碍物,提高船舶航行路线规划精度.采用K-means算法聚类处理船舶航行海域栅格,通过标记区分可航区域、障碍物及浅水区,膨胀处理障碍物,使船舶与之保持安全距离,根据船舶航行环境及约束条件构建船舶航行路线规划模型,通过迭代次数实现基本和声搜索算法HMCR,PAR参数的自适应更新,利用改进后的和声搜索算法实现路线规划模型的求解,完成船舶航行路线的设计.实验结果表明:该方法可实现船舶航行海域栅格的聚类处理,能够实现船舶航行路线的最短设计,并具有较高的运行效率.

关键词：改进和声搜索算法、航行路线设计、K-means算法、航行环境、路线规划模型

所属期刊栏目：44

分类号：U411(道路工程)

在线出版日期：2022-07-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：72-75