基于Maklink图和布谷鸟搜索算法的施工水域路径规划

• 作者: 何傲 张波菲 谢新连
• 来源期刊: 上海海事大学学报
• 关键词: 船舶避障 智能交通 布谷鸟搜索( CS)算法 性能指标 施工水域 Maklink图
• 年，卷（期）: 2020,（3）
• 页码范围: 6-11,30
• 页数: 7页
• 分类号: U675.73
• 语种: 中文
• DOI: 10.13340/j.jsmu.2020.03.002

摘要

为提高船舶在复杂施工水域通行的安全性,提出一种基于Maklink图和布谷鸟搜索(cuckoo search,CS)算法的船舶路径规划方法.利用改进的Maklink图构建施工水域环境模型;设置变量参数并用改进的CS算法对模型进行求解,其中采用基于Dijkstra算法得到的最短路径长度作为种群个体的适应度值;采用3个衡量算法性能的指标——优化性能指标、时间性能指标和动态性能指标,对多种算法进行分析比较.结果 表明,采用指数型自适应步长和线性自适应发现概率对CS算法进行改进,能提高其在路径规划中的搜索效率和迭代速度,并可以保证求出一定精度内的近似最优解,显示出该算法的优越性.