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

白响恩  周俊杰  肖英杰  徐笑锋  戚玉玲  沈建华  徐元  任鸿翔  曾建峰 《上海海事大学学报》2021,42(1):13-18

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