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

Emergency support channel planning for unmanned ship test site in Dishui Lake

作　　者：白响恩[1,5] 周俊杰 肖英杰[1,5] 徐笑锋 戚玉玲 沈建华[2] 徐元 任鸿翔[4] 曾建峰 BAI Xiang’en;ZHOU Junjie;XIAO Yingjie;XU Xiaofeng;QI Yuling;SHEN Jianhua;XU Yuan;REN Hongxiang;ZENG Jianfeng(Merchant Marine College,Ministry of Education,Shanghai Maritime University,Shanghai 201306,China;Shanghai Pilot Station,Shanghai 200080,China;Shanghai Waterway Engineering Design and Consulting Co.,Ltd.,Shanghai 200120,China;Navigation College,Dalian Maritime University,Dalian 116026,Liaoning,China;Engineering Research Center of Shipping Simulation,Ministry of Education,Shanghai Maritime University,Shanghai 201306,China)

机构地区：[1]上海海事大学商船学院,上海201306 [2]上海港引航站,上海200080 [3]中交上海航道勘察设计研究院有限公司,上海200120 [4]大连海事大学航海学院,辽宁大连116026 [5]上海海事大学航运仿真技术教育部工程研究中心,上海201306

出　　处：《上海海事大学学报》2021年第1期13-18,25,共7页Journal of Shanghai Maritime University

基　　金：国家自然科学基金(51909155);上海市科学技术委员会项目(14170501600)。

摘　　要：针对滴水湖新建无人船测试场的应急保障问题,建立基于Maklink图论和Dijkstra算法的多终点航道规划模型。通过环境建模确定障碍物大小和位置;受PNPoly算法启发,引入剔除函数进行模型改进;利用Dijkstra算法在无向网络图中搜索从起点至终点的最短应急航道,并利用蚁群算法对最短应急航道集合进行优化。结果分析显示,最终规划的航道高效、安全,规划结果可以为滴水湖管理工作和无人船测试场应急保障提供参考。In view of the problem of emergency support for the new built unmanned ship test site in Dishui Lake,a multi terminal channel planning model is established based on Maklink graph theory and Dijkstra algorithm.The size and location of obstacles are determined by environmental modeling.The model is improved by introducing the elimination function inspired by PNPoly algorithm.Dijkstra algorithm is used to search the shortest emergency channels from the starting point to the terminals in the undirected network diagram,and the ant colony algorithm is used to optimize the set of the shortest emergency channels.The analysis of the result shows that the final planned channel is of high efficiency and safety,and the planning result can provide reference for the management of Dishui Lake and the emergency support of the unmanned ship test site.

关 键 词：滴水湖 无人船测试场 应急保障 航道规划 Maklink图论 DIJKSTRA算法 

分 类 号：U612.1[交通运输工程—船舶及航道工程] U697.1[交通运输工程—船舶与海洋工程]