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

Ship route design based on improved harmony search algorithm

提出改进和声搜索算法的船舶航行路线设计方法,准确避让航行路线上的障碍物,提高船舶航行路线规划精度。采用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.