收藏切换
Research on maritime search and rescue force scheduling based on DW-NSGA-Ⅱ algorithm
收藏切换
PDF
Qingren XUE1, Liang CHENG1, 2, 3, Jie WU1, Yanjie SONG4
Navigation of China | 2025, 48(2) : 16 - 24
Less
收藏切换
Navigation of China | 2025, 48(2): 16-24
Marine Traffic Safety
Research on maritime search and rescue force scheduling based on DW-NSGA-Ⅱ algorithm
Full
Qingren XUE1, Liang CHENG1, 2, 3, Jie WU1, Yanjie SONG4
Affiliations
  • 1.School of Geography and Ocean Science, Nanjing University, Nanjing 210093, China
  • 2.Jiangsu Provincial Key Laboratory of Geographic Information Science and Technology, Nanjing 210093, China
  • 3.Collaborative lnnovation Center of South China Sea Studies, Nanjing University, Nanjing 210093, China
  • 4.National Engineering Research Center of Maritime Navigation System, Dalian Maritime University, Dalian 116026, China
Published: 2025-06-25 doi: 10.3969/j.issn.1000-4653.2025.02.003
Outline
收藏切换

To solve the problems of complex decision-making and the difficulty of global optimisation involving many factors, this paper establishes a scheduling model for maritime search and rescue forces and uses a second-generation non-dominant genetic algorithm based on a reduplication strategy (DW-NSGA-Ⅱ) to solve these problems. Firstly, the probability of a successful search and survival (POSAS) is elaborated upon, taking into account the survival probability of the target and the relevant mathematical model of the time it takes the search and rescue force to arrive at the search area. A search and rescue force dispatch model is then established with the following optimisation goals: the maximum search success rate, the shortest arrival time of search and rescue materials, and the minimum search and rescue cost. Secondly, to solve the problems of crowding, distance failure, and poor global optimisation caused by multiple repeated solutions when solving the search and rescue force scheduling model using the second-generation non-dominant genetic algorithm (NSGA-Ⅱ), a second-generation non-dominant genetic algorithm based on a reduplication strategy (DW-NSGA-Ⅱ) is proposed. Finally, an accident is used as an example to demonstrate the use of DW-NSGA-Ⅱ and NSGA-Ⅱ to solve the model, with the resulting optimisation outcomes being compared. The experimental results show that the proposed method can consider marine environmental information, accident rescue requirements and search and rescue forces to formulate a reasonable and effective search and rescue force scheduling scheme. The DW-NSGA-Ⅱ algorithm's optimisation effect is better than that of the NSGA-Ⅱ algorithm under the same initial conditions, which verifies the superiority of DW-NSGA-Ⅱ in search and rescue force dispatch.

maritime search and rescue force scheduling  /  NSGA-Ⅱ  /  Search and rescue success rate  /  supplies scheduling  /  search and rescue costs
Qingren XUE, Liang CHENG, Jie WU, Yanjie SONG. Research on maritime search and rescue force scheduling based on DW-NSGA-Ⅱ algorithm[J]. Navigation of China, 2025 , 48 (2) : 16 -24 . DOI: 10.3969/j.issn.1000-4653.2025.02.003
Year 2025 volume 48 Issue 2
PDF
61
9
Cite this Article
BibTeX
Article Info
doi: 10.3969/j.issn.1000-4653.2025.02.003
  • Receive Date:2024-03-11
  • Online Date:2026-03-17
  • Published:2025-06-25
Article Data
Affiliations
History
  • Received:2024-03-11
Funding
Affiliations
    1.School of Geography and Ocean Science, Nanjing University, Nanjing 210093, China
    2.Jiangsu Provincial Key Laboratory of Geographic Information Science and Technology, Nanjing 210093, China
    3.Collaborative lnnovation Center of South China Sea Studies, Nanjing University, Nanjing 210093, China
    4.National Engineering Research Center of Maritime Navigation System, Dalian Maritime University, Dalian 116026, China
References
Share
https://castjournals.cast.org.cn/joweb/zghh/EN/10.3969/j.issn.1000-4653.2025.02.003
Share to
QR

Scan QR to access full text

Cite this article
BibTeX
Citations
表12种不同金属材料的力学参数

Family
属数
Number of
genus
种数
Number of
species
占总种数比例
Percentage of
total species (%)

Genus
种数
Number of
species
占总种数比例
Percentage of total
species (%)
鹅膏菌科Amanitaceae 2 11 5.26 鹅膏菌属 Amanita 10 4.78
小菇科 Mycenaceae 2 12 5.74 丝盖伞属 Inocybe 5 2.39
多孔菌科 Polyporaceae 8 14 6.70 蜡蘑属 Laccaria 5 2.39
红菇科 Russulaceae 3 23 11.00 小皮伞属 Marasmius 6 2.87
小菇属 Mycena 11 5.26
光柄菇属 Pluteus 5 2.39
红菇属 Russula 17 8.13
栓菌属 Trametes 5 2.39
关闭全屏
  • BibTeX
  • EndNote
  • RefWorks
  • TxT