A Multi-Objective Optimization Algorithm-Based Research On Maritime Joint Search And Rescue Resource Scheduling And Decision Making

With the development of the global economy and the recovery of the maritime economy,maritime activities such as maritime trade,maritime fishing,and maritime oil are becoming more frequent,and maritime accidents are frequent.In the face of unpredictable maritime accidents,conducting emergency search and rescue at the first opportunity is vital.At present,SAR work at sea suffers from difficulties in locating the search and rescue area,poor real-time performance,and difficulties in decision-making.In the face of numerous disturbances,SAR area location at sea mainly relies on SAR drift models for prediction,to obtain the drift trajectory of the target in distress within a certain period of time;however,when multiple targets in distress are scattered due to drifting with waves,relying on prediction models alone cannot describe the situation of all targets in distress,and expanding the However,when multiple targets are scattered due to wave drift,the prediction model alone cannot describe all the targets in distress,and the search area has to be expanded.To improve search and rescue efficiency and optimize resource allocation,this paper studies the search and rescue resource scheduling and optimization problem,introduces the good point set and the normal distribution crossover(NDX)operator into the improved NSGA-Ⅱ algorithm,proposes a search and rescue resource scheduling optimization and decision making,designs a joint search and rescue resource scheduling and decision-making system at sea based on the improved NSGA-Ⅱ and the comprehensive evaluation method(TOPSIS)The scheduling and decision-making system is designed in three aspects: search and rescue area localization,search and rescue resource optimization schedule,and search area resource allocation.The main contents of this paper are as follows:(1)Apply the AP98 model and Monte Carlo method to locate the search and rescue area.Firstly,the last reported position of the target in distress is obtained through the fusion of Beidou,AIS and radar data,and the drifting motion trajectory of the target in distress is calculated based on the AP98 search and rescue drift model;the Monte Carlo method is used to simulate the drifting process of 500 random particles;finally,the best area to be searched and rescued is determined by scanning the random particles around the predicted drift trajectory one by one according to Andrew’s algorithm.(2)Design an improved NSGA-Ⅱ based search and rescue resource optimization scheduling method.Firstly,under the conditions of quantity constraint and time constraint,the multi-objective model of maritime SAR configuration is established with the objectives of SAR success rate and SAR cost in consideration of weak economy;the improved NSGA-Ⅱ algorithm is used to solve the established model,and in order to improve the initial population quality and expand the search space range,the good point set generation initial population and normal distribution crossover(NDX)operator are introduced to generate the optimal SAR resource deployment The optimal search and rescue resource allocation scheme was generated.The NSGA-II algorithm is compared with the original NSGA-II algorithm to improve the success rate of search and rescue and reduce the cost of search and rescue,which verifies the effectiveness of the improved NSGA-II algorithm and realizes the optimization of the search and rescue resource allocation scheme.(3)Implementing search area resource allocation using an improved partitioned scan line algorithm.In order to improve the efficiency of the division and at the same time improve the efficiency of the search,based on the partition scan line to generate the area,directly move the start and end points of the area,the generated area will be standardized as a rectangle,for multiple search and rescue resources(ships)allocated within each phase,the area to be searched is divided into a corresponding number of search and rescue partitions,and an area resource allocation scheme is generated.(4)Using Web development technology,based on improved NSGA-Ⅱ and improved partition scan line algorithm,etc.,the system is designed and implemented as a joint maritime search and rescue resource scheduling and decision-making system.The system adopts C/S architecture,built using Spring Boot 2.4.3 framework and the persistence layer My Batis2.1.4framework,SQL Server for database,Arc GIS for map data processing,and Arc GIS Server for publishing map services and other services on the web,to realize visualization on the web end,design and realize The four functional modules are designed and implemented: sharing of maritime situational information,search and rescue area positioning,search and rescue resource optimization and scheduling,and search area resource allocation.Finally tested in the North Sea Branch,it has been successfully applied and is running well.