| 滴水湖无人船测试场应急保障航道规划 |
| |
| 引用本文： | 白响恩,周俊杰,肖英杰,徐笑锋,戚玉玲,沈建华,徐元,任鸿翔,曾建峰.滴水湖无人船测试场应急保障航道规划[J].上海海事大学学报,2021,42(1):13-18. |
| |
| 作者姓名： | 白响恩 周俊杰 肖英杰 徐笑锋 戚玉玲 沈建华 徐元 任鸿翔 曾建峰 |
| |
| 作者单位： | 上海海事大学 a.商船学院； b.航运仿真技术教育部工程研究中心,上海海事大学 a.商船学院； b.航运仿真技术教育部工程研究中心,上海海事大学 a.商船学院； b.航运仿真技术教育部工程研究中心,上海海事大学 a.商船学院； b.航运仿真技术教育部工程研究中心,上海海事大学 a.商船学院； b.航运仿真技术教育部工程研究中心,上海港引航站,中交上海航道勘察设计研究院有限公司,大连海事大学航海学院,中交上海航道勘察设计研究院有限公司 |
| |
| 基金项目： | 国家自然科学基金(51909155);上海市科学技术委员会项目(14170501600) |
| |
| 摘 要： | 针对滴水湖新建无人船测试场的应急保障问题,建立基于Maklink图论和Dijkstra算法的多终点航道规划模型。通过环境建模确定障碍物大小和位置;受PNPoly算法启发,引入剔除函数进行模型改进;利用Dijkstra算法在无向网络图中搜索从起点至终点的最短应急航道,并利用蚁群算法对最短应急航道集合进行优化。结果分析显示,最终规划的航道高效、安全,规划结果可以为滴水湖管理工作和无人船测试场应急保障提供参考。
|
| 关 键 词： | 滴水湖 无人船测试场 应急保障 航道规划 Maklink图论 DIJKSTRA算法 |
| 收稿时间： | 2020/9/8 0:00:00 |
| 修稿时间： | 2021/3/5 0:00:00 |
Emergency support channel planning for unmanned ship test site in Dishui Lake |
| |
| BAI Xiang’en,ZHOU Junjie,XIAO Yingjie,XU Xiaofeng,QI Yuling,SHEN Jianhua,XU Yuan,REN Hongxiang,ZENG Jianfeng.Emergency support channel planning for unmanned ship test site in Dishui Lake[J].Journal of Shanghai Maritime University,2021,42(1):13-18. |
| |
| Authors: | BAI Xiang’en ZHOU Junjie XIAO Yingjie XU Xiaofeng QI Yuling SHEN Jianhua XU Yuan REN Hongxiang ZENG Jianfeng |
| |
| Institution: | Shanghai Maritime University,Shanghai Maritime University |
| |
| Abstract: | 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. |
| |
| Keywords: | Dishui Lake unmanned ship test site emergency support channel planning Maklink graph theory Dijkstra algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《上海海事大学学报》浏览原始摘要信息 |
| 点击此处可从《上海海事大学学报》下载免费的PDF全文 |
|
