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

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

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

基于改进人工鱼群算法的船舶进港排序     

白响恩  李豹  徐笑锋 《上海海事大学学报》2021,42(3):85-90

针对我国绝大部分港口遵循先来先服务(first come first served, FCFS)调度方法引起的船舶进港总延误时间偏长的现象,提出一种基于改进人工鱼群算法(artificial fish swarm algorithm, AFSA)的船舶进港排序方法。改进算法的搜索精度更高和局部优化能力更强,利用这个改进算法得到的船舶进港排序使总延误时间更短。仿真结果显示,与FCFS调度方法和AFSA相比,改进算法的船舶进港总延迟时间分别减少了208%和52%。所提出的改进算法能为港口船舶进港排序提供有效支持。  相似文献