滴水湖无人船测试场应急保障航道规划

• 作 者: 白响恩 周俊杰 肖英杰 徐笑锋 戚玉玲 沈建华 徐元 任鸿翔 曾建峰
• 机 构: 上海海事大学商船学院,上海201306;上海海事大学航运仿真技术教育部工程研究中心,上海201306;上海港引航站,上海200080;中交上海航道勘察设计研究院有限公司,上海200120;大连海事大学
• 出 处: 上海海事大学学报
• 发表日期: 2021年1期
• 关键词: 滴水湖 无人船测试场 应急保障 航道规划 Maklink图论 Dijkstra算法

针对滴水湖新建无人船测试场的应急保障问题,建立基于Maklink图论和Dijkstra算法的多终点航道规划模型.通过环境建模确定障碍物大小和位置;受PNPoly算法启发,引入剔除函数进行模型改进;利用Dijkstra算法在无向网络图中搜索从起点至终点的最短应急航道,并利用蚁群算法对最短应急航道集合进行优化.结果分析显示,最终规划的航道高效、安全,规划结果可以为滴水湖管理工作和无人船测试场应急保障提供参考.