作者:谢新连,刘超,魏照坤
所发表的期刊:重庆交通大学学报(自然科学版)
摘要:为提高复杂水域船舶自动生成路径的安全性与经济性,将海洋气象环境因素考虑在内,以船舶避开障碍物为前提,设计了以航行时间最短为目标的路径规划算法。在建立环境模型的基础上采用改进 MAKLINK图生成可行路径,根据矢量合成及拟合模型分析海流及风浪对船舶航速的影响,从而确定路径权值,通过 Dijkstra 算法进行初始路径规划,采用改进粒子群算法进一步优化及平滑初始路径。以一艘集装箱船通过规划海域为例验证算法的有效性,并对风向和风级进行了敏感性分析。结果表明: 考虑海洋气象环境影响生成的路径既可安全避开障碍物,又可节省航行时间,改进粒子群算法在缩短路径航行时间的同时可提高路径的平滑性。
关键词:交通运输工程;海洋气象;改进粒子群算法;复杂水域;路径自动生成;航速;时间最短