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

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