Integrating Island Spatial Information and Integer Optimization for Locating Maritime Search and Rescue Bases: A Case Study in the South China Sea

Abstract

Maritime search and rescue (SAR) operations are critical for ensuring safety at sea. Islands have been considered as feasible solutions for the construction of new maritime SAR bases to improve the capacity of SAR operations in remote sea areas. This paper proposes a new framework, based on island spatial information, for determining the optimal locations for maritime SAR bases. The framework comprises four steps. First, candidate islands for the construction of maritime SAR bases are selected. Second, the potential rescue demand is estimated by employing ship location data and marine incident data. In the third step, the response time from candidate islands to any site at sea is calculated, with explicit consideration of the impact of sea conditions on the ship’s speed. Fourth, the final island locations are proposed by solving the maximal covering location problem (MCLP). The proposed framework was applied to the South China Sea. The results showed that there would be a decrease of 1.09 h in terms of the mean access time for the South China Sea if the six selected island bases were constructed, whilst the primary coverage increased from 62.63% to 80.02% when using a 6-hour threshold. This new framework is expected to contribute to improvements in safety at sea and should be applicable to any sea area where the construction of island rescue bases is being considered.