地球信息科学学报

地球信息科学学报 ›› 2021, Vol. 23 ›› Issue (8): 1422-1432.doi: 10.12082/dqxxkx.2021.200690

• 地球信息科学理论与方法 • 上一篇    下一篇

基于格网化邻域查询的海上船舶救援搜索方法

周为峰1,*(), 隋芯1,2, 郭小天1,3, 姜亚洲1, 程田天1   

  1. 1.中国水产科学研究院东海水产研究所,上海 200090
    2.上海海洋大学海洋科学学院,上海 201306
    3.浙江海洋大学信息工程学院,舟山 316022
  • 收稿日期:2020-11-16 修回日期:2021-03-12 出版日期:2021-08-25 发布日期:2021-10-25
  • 通讯作者: 周为峰
  • 作者简介:周为峰（1978— ）,女,江苏高邮人,副研究员,从事空间信息技术在渔业上的应用研究。E-mail: zhwfzhwf@163.com
  • 基金资助:
    国家重点研发计划项目(2019YFD0901405);国家重点研发计划项目(2020YFD0901202);中央级公益性科研院所基本科研业务费专项(东海水产研究所)(2019T03)

Searching Method for Marine Ship Rescue based on Grid Neighborhood Query

ZHOU Weifeng1,*(), SUI Xin1,2, GUO Xiaotian1,3, JIANG Yazhou1, CHENG Tiantian1   

  1. 1. East China Sea Fishery Research Institute, Chinese Academy of Fishery Sciences, Shanghai 200090, China
    2. College of Marine Sciences, Shanghai Ocean University, Shanghai 201306, China
    3. School of Information Engineering, Zhejiang Ocean University, Zhoushan 316022, China
  • Received:2020-11-16 Revised:2021-03-12 Online:2021-08-25 Published:2021-10-25
  • Contact: ZHOU Weifeng
  • Supported by:
    National Key R&D Program of China(2019YFD0901405);National Key R&D Program of China(2020YFD0901202);Special Research Fund for The National Non-profit Institutes(ECSFRI/CAFS)(2019T03)

RichHTML

PDF (PC)

赞

摘要：

海洋渔业是高风险行业,各类海洋灾害频繁发生,海上航行、作业环境复杂,因此,海上快速救援对保护渔民的生命财产安全具有重要意义。本文基于空间剖分的格网化编码,提出一种根据有效救援距离和失事船舶位置进行邻域搜索以查找失事船只相邻和最邻近可供救援的船只的方法,其中有效救援距离通过救援船舶的类型和航速来设定,根据有效救援距离设置不同的编码搜索长度。本文将模拟实验区域设定为我国东海海域,随机生成1×104个船位点,在时间检索效率和内存占用两方面,实验结果表明,与传统的船舶间距离的计算方法相比,基于格网化邻域搜索的查询方法编码后船位数据较编码转换前船位数据占用内存空间减少56.47%,同时,编码后检索运算的用户时间是编码前用户时间的17.67%,因此,基于格网化邻域搜索的查询方法占用内存小,且运算效率较高,能够有效提升对遇险船舶邻域救援船只的查询效率。

关键词: 船舶救援, 有效救援距离, 格网化, 船位编码, 邻域搜索, 最邻近搜索, 时间效率比较, 内存占用

Abstract:

Marine fishery is a high-risk industry with various marine disasters occurring frequently. Furthermore, maritime navigation and operating environment are complicated. Therefore, rapid maritime rescue is of great significance to protect the life and property of fishermen. Based on the grid coding of spatial division, this paper proposes a method to search the neighborhood based on the effective rescue distance and the location of the wrecked ship to find the ships that are adjacent to the wrecked ship and the closest neighbor for rescue. The effective rescue distance is set by the type and speed of the rescue ship. Then, the different code search lengths are set according to the effective rescue distances. In this paper, East Sea is set as the simulation experiment area, within which 10 000 ship locations are randomly generated. In terms of time retrieval efficiency and memory occupation, the experimental results show that, compared with the traditional method of calculating the distances among ships, the memory space occupation by the ship position data after encoding conversion in our proposed method is 56.47% less than that before the encoding conversion. In the meantime, the user retrieval calculation time after encoding is only 17.67% of that before the encoding. Therefore, after the ship position is encoded, the proposed method occupies a smaller memory and has a higher computational efficiency, which can greatly improve the efficiency searching for rescue ships in the vicinity of the wrecked ship.

Key words: ship rescue, effective rescue distance, grid code, ship position code, neighborhood search, nearest neighbor search, time efficiency comparison, memory usage