Abstract:To effectively address the increase in maritime accidents and the challenges posed by the trend toward larger ships for maritime safety, it is crucial to rationally allocate the limited maritime search and rescue (MSAR) resources and enhance accident response capabilities. We present a comprehensive method for allocating MSAR resources, aiming to improve the overall efficiency of MSAR operations. First, we use long short-term memory to predict the number of future accidents and employ the K-medoids algorithm to identify the accident black spots in the studied area. Next, we analyze the multi-constraint conditions in the MSAR resource allocation process. A multi-objective integer programming model is constructed to minimize the response time and allocation cost. Finally, we use the non-dominated sorting genetic algorithm II (DNSGA-II) with Deb's rules to solve the model, and we propose a multi-attribute decision optimization-based method for MSAR resource allocation. We found that the DNSGA-II exhibits better convergence and generates higher-quality solutions compared to the NSGA-II, particle swarm optimization (PSO), and enhanced particle swarm optimization (EPSO) algorithms. Compared with the existing MSAR resource emergency response system, the optimized scheme reduces the response time and allocation cost by 11.32% and 6.15%, respectively. The proposed method can offer decision makers new insights when formulating MSAR resource allocation plans.
What problem does this paper attempt to address?
The problems that this paper attempts to solve are: how to rationally allocate limited maritime search and rescue (MSAR) resources to meet the challenges brought by the increasing number of maritime accidents and large - scale ships. Specifically, the research aims to improve the overall search and rescue efficiency by optimizing resource allocation and reduce response time and cost.
### Research Background and Problem Description
With the acceleration of the process of global economic integration, the quantity and scale of cross - border trade are constantly increasing, and the international shipping industry undertakes about 90% of international trade tasks. However, the increase in maritime traffic density, the significant growth in the number of ships entering and leaving ports, and the development of marine economic activities have led to a substantial increase in the probability of maritime accidents. In addition, the scale and carrying capacity of large - scale ships are constantly increasing, resulting in an unprecedented level of accident severity, causing serious damage to the social economy and ecological environment.
### Core Problems
1. **Predicting the Number of Future Accidents and Identifying Accident Black Spots**:
- In order to effectively respond to maritime accidents, it is necessary to accurately predict the number of future accidents and identify high - accident - prone areas (i.e., "accident black spots"). This helps to prepare resources in advance and improve emergency response capabilities.
2. **Resource Allocation under Multiple Constraints**:
- In actual operations, MSAR resource allocation faces multiple constraints, such as the location of rescue bases, resource types, types of ships and aircraft, and sea area characteristics. Therefore, it is necessary to construct a multi - objective optimization model that can comprehensively consider these factors.
3. **Optimizing Response Time and Allocation Cost**:
- Through the optimization model, minimize the response time and reduce the allocation cost, thereby improving the overall search and rescue efficiency, reducing potential losses, and controlling the occurrence of secondary disasters.
### Solutions
To solve the above problems, the paper proposes an MSAR resource allocation method based on multi - objective optimization. The specific steps are as follows:
1. **Using LSTM to Predict the Number of Accidents**:
- Use the long - short - term memory network (LSTM) to perform time - series analysis on historical accident data and predict the number of accidents in the coming year.
2. **Using the K - medoids Algorithm to Identify Accident Black Spots**:
- Through the K - medoids clustering algorithm, identify high - accident - prone areas based on historical accident data as key areas for resource allocation.
3. **Constructing a Multi - objective Integer Programming Model**:
- Construct a multi - objective integer programming model, comprehensively considering the two objectives of response time and allocation cost to ensure the optimality of resource allocation.
4. **Solving the Optimization Model**:
- Use the non - dominated sorting genetic algorithm II (DNSGA - II) combined with the Deb rule to solve the model, and propose a method based on multi - attribute decision - making optimization to select the best resource allocation scheme.
### Experimental Verification
Through the application verification in the South China Sea area, compared with the existing MSAR resource emergency response system, this method can reduce the response time by 11.32% and the allocation cost by 6.15%, significantly improving the search and rescue efficiency and economic benefits.
In conclusion, through proposing a scientific and systematic MSAR resource allocation method, this paper solves the problem of low rescue efficiency caused by current reliance on subjective experience, providing new perspectives and tools for decision - makers.