Optimization model and algorithm to locate rescue bases and allocate rescue vessels in remote oceans

  • PDF / 2,234,816 Bytes
  • 18 Pages / 595.276 x 790.866 pts Page_size
  • 70 Downloads / 178 Views

DOWNLOAD

REPORT


(0123456789().,-volV)(0123456789(). ,- volV)

METHODOLOGIES AND APPLICATION

Optimization model and algorithm to locate rescue bases and allocate rescue vessels in remote oceans Yuqiao Jin1 • Nuo Wang1 • Yunting Song1 • Zhongyin Gao1

Ó Springer-Verlag GmbH Germany, part of Springer Nature 2020

Abstract By improving the efficiency of the long-range maritime search and rescue (LRMSAR), this paper uses the independence of GIS and optimization algorithm to establish calculation module respectively. Firstly, the GIS is used to project the geographic coordinates of past merchant vessels and alternative islands where the maritime search and rescue (SAR) base can be built. Secondly, the K-means clustering algorithm is used to obtain the location of the SAR dynamic duty points. Then, the obtained coordinate data of the alternative islands and the SAR dynamic duty points are input to the optimization algorithm module. Based on the traditional plant growth simulation algorithm, a multi-objective plant growth simulation algorithm is designed by adding the key technologies of fast non-dominated sorting, dominant strength, crowding distance, elite strategy, and partially ordered set. The optimal scheme considering the position of the SAR dynamic duty points, the allocation of SAR vessels and the location of SAR bases is obtained. Finally, taking the construction of SAR base in Spratly Islands of the South China Sea and the allocation of SAR ships as an example, the better results are obtained. To verify the effectiveness of the model and the algorithm in this study, different scales calculating examples were selected for comparison. The calculation results show that the improved algorithm is better in terms of optimization result, solution distribution and adaptability. The research shows that combining the location of SAR bases, the allocation of SAR resources and the spatial analysis function of the GIS for comprehensive optimization can effectively make up for the deficiencies of previous studies and obtain a better optimization scheme. The research results of this study can provide new analysis methods and optimization scheme for the location of SAR bases and the allocation of SAR vessels in remote oceans. Keywords Maritime search and rescue  Base  Site selection  Vessel  Optimization

1 Introduction Remote oceans refer to the distant sea areas where land support cannot be quickly obtained (Wu et al. 2019). Although the SAR (including the rescue of marine pollution and ships encountering the pirates) technology is growing, it is still a challenge to perform rescue work in remote oceans (Guo et al. 2019; Zhao et al. 2020a, b). From the previous MH370 incident (Ashton et al. 2015), it can be observed that due to the strong timeliness of life saving at

Communicated by V. Loia. & Nuo Wang [email protected] 1

School of Transportation Engineering, Dalian Maritime University, Dalian 116026, China

sea, the ‘‘golden opportunity’’ for rescuing was precious but swift. However, the SAR forces dispatched from the mainland bases