Storage and Management of Ship Position Based on Geographic Grid Coding and Its Efficiency Analysis in Neighborhood Search—A Case Study of Shipwreck Rescue and Google S2
Open Access
- 29 January 2024
- journal article
- research article
- Published by MDPI AG in Applied Sciences
- Vol. 14 (3) , 1115
Abstract
The marine fishery is a high-risk industry, and when a fishing vessel is in distress at sea, it is essential to protect the lives of the fishermen by implementing a fast and effective rescue for the vessel in distress. In this process, quickly retrieving the closest neighboring vessel in distress based on an effective rescue time is critical to the vessel’s rescue. In order to improve the time efficiency of retrieving the nearest available rescue vessels in the current sea area, this paper proposes a method based on the Google S2 grid coding for ships in distress at sea. The method is divided into three parts: (1) encoding the ship’s position based on the Google S2 algorithm, (2) retrieving the set of available ships in the current sea area based on the effective rescue distance and its corresponding coding level, and (3) sorting the set of available ships in the current sea area according to the proximity to the ship in distress by using the method of “Alternating Grid Sorting Based on Neighborhoods and Different Coding Levels”. The effective rescue distance is set by the rescue time, the type of rescue vessel, and the speed. This paper sets the simulation experiment area as the East China Sea area. Different magnitudes of ship position datasets (1 × 102, 1 × 103, 1 × 104, 1 × 105, 1 × 106) are generated by simulating the scenarios where a ship’s location is reported or collected by AIS or VMS. The temporal retrieval efficiencies of querying based on the two methods, the Euclidean distance and the Google S2 grid encoding, are compared and analyzed. The experimental results show that the total time consumed by the query method based on the Google S2 grid encoding and the query method based on Euclidean distance is reduced by 37.06%, 29.83%, 72.75%, 94.43%, and 94.53%, respectively, in the process of generating the set of rescuable ships retrieved, based on the effective rescue distance. Therefore, the time retrieval efficiency of the maritime vessel search and rescue method based on the Google S2 coding is high, which can effectively improve the query efficiency of rescue vessels in the neighborhood of distressed vessels.Keywords
Funding Information
- National Key R&D Program of China (2023YFD2401303, ECSFR, CAFS (2022ZD0402), CAFS (NO. 2022XT0702))
- Central Public-interest Scientific Institution Basal Research Fund (2023YFD2401303, ECSFR, CAFS (2022ZD0402), CAFS (NO. 2022XT0702))
This publication has 16 references indexed in Scilit:
- Real-Time Search Method for Large-Scale Regional Targets Based on Parallel Google S2 Algorithm2019
- Ship accident consequences and contributing factors analyses using ship accident investigation reportsProceedings of the Institution of Mechanical Engineers, Part O: Journal of Risk and Reliability, 2019
- Network analysis by fishing type for fishing vessel rescuePhysica A: Statistical Mechanics and its Applications, 2018
- Research on intelligent collision avoidance decision-making of unmanned ship in unknown environmentsEvolving Systems, 2018
- Research on Collisions of Fishing Boats Based on Finite Element Method2018
- A vision for marine fisheries in a global blue economyMarine Policy, 2018
- Location based service for presence system using haversine method2017
- Data fusion in automotive applicationsPersonal and Ubiquitous Computing, 2017
- Spatial data extension for Cassandra NoSQL databaseJournal of Big Data, 2016
- An overview of marine fisheries management in ChinaMarine Policy, 2014