Next Article in Journal
A 3D Printed, Bionic Hand Powered by EMG Signals and Controlled by an Online Neural Network
Previous Article in Journal
Research and Experiment on a Bionic Fish Based on High-Frequency Vibration Characteristics
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A Study on Site Selection for Regional Air Rescue Centers Based on Multi-Objective Jellyfish Search Algorithm

College of Air Traffic Management, Civil Aviation Flight University of China, Guanghan 618307, China
*
Author to whom correspondence should be addressed.
Biomimetics 2023, 8(2), 254; https://doi.org/10.3390/biomimetics8020254
Submission received: 28 April 2023 / Revised: 10 June 2023 / Accepted: 11 June 2023 / Published: 14 June 2023

Abstract

:
In recent years, air emergency rescue capabilities have become increasingly important as an indicator of national comprehensive strength and development status. Air emergency rescue performs an indispensable role in addressing social emergencies by virtue of its fast response capabilities and extensive coverage. This vital aspect of emergency response ensures the timely deployment of rescue personnel and resources, enabling efficient operations in diverse and often challenging environments. To enhance regional emergency response capabilities, this paper presents a novel siting model that overcomes the limitation of single-objective approaches by integrating multiple objectives and considering the synergistic effects of network nodes, and the corresponding efficient solving algorithm is designed for this model. First, a multi-objective optimization function is established that fully incorporates the construction cost of the rescue station, response time, and radiation range. A radiation function is developed to evaluate the degree of radiation for each candidate airport. Second, the multi-objective jellyfish search algorithm (MOJS) is employed to search for Pareto optimal solutions of the model using MATLAB tools. Finally, the proposed algorithm is applied to analyze and verify the site selection for a regional air emergency rescue center in a certain region of China, and ArcGIS tools are used to draw the site selection results separately by prioritizing the construction cost under different numbers of site selection points. The results demonstrate that the proposed model can achieve the desired site selection goals, thus providing a feasible and accurate method for future air emergency rescue station selection problems.

1. Introduction

Aviation emergency rescue is the most timely and effective unconventional method for rescuing lives in response to emergencies and has become an important component of emergency rescue systems in developed countries and some developing countries. The level of aviation emergency rescue reflects a country’s emergency response rate and emergency aircraft assembly level when dealing with sudden events [1]. Due to its characteristics of short response time and few geographical limitations, aviation performs a very important role in emergency rescue activities. As an alternative takeoff and landing point for emergency rescue aircraft, aviation emergency rescue airports must be networked and grid-based, with hierarchical and type-based layouts [2]. Among all aviation emergency rescue stations, the regional aviation emergency rescue center is the highest-level rescue station, focusing on responding to high-level accidents with broad social impacts as its mission responsibilities. The rescue areas involve medical rescue, rescue material transportation, disaster prevention and reduction, and urban high-rise fire rescue within the administrative region. There are many factors that affect the regional aviation emergencies rescue center, such as existing supporting facilities around the airport, airport accessibility, geographical conditions, and airspace meteorological conditions.
Currently, the research on emergency rescue site selection can be divided into three categories according to the research objects [3]. The first category is the site selection of emergency medical stations, and the current research methods mainly include minimizing response time [4,5], maximizing treatment possibility [6], and maximizing coverage range [7]. The second category is the site selection of emergency logistics stations. The main research methods include a two-layer planning model considering material guarantee [8,9], spatial site selection decision-making based on geographic information system (GIS) analysis [10], and an improved site selection model combining dynamic and random selection [11]. The third category is the site selection of disaster prevention and relief stations. When dealing with emergency rescue, not only should the distribution of rescue materials and the setting of supporting equipment be considered, but also the needs of a large number of people in distress to be evacuated. The main methods include a mixed integer programming model that combines emergency rescue characteristics [12] and an evaluation model considering the convenience of public evacuation and transfer [13]. In addition to the above classical site selection models, there are also many models based on multi-objective optimization [14,15].
Aviation emergency rescue is characterized by a fast response, strong mobility, wide rescue range, good rescue effect, high technology content, strong rescue radiation, and short emergency response time. It is the most timely and effective means of organizing rescue and saving lives, with extremely broad application prospects. With flexible mobilization, many developed countries around the world regard improving aviation emergency rescue capabilities as the primary task of social security, such as the United States, which has established a complete aviation emergency rescue system [16], and Germany, which has 106 helicopters available for aviation emergency rescue. However, the development of China’s aviation emergency rescue system is still in the early stage. During the 14th Five-Year Plan period, the country issued a series of policies and documents to promote the construction of the aviation emergency rescue system. However, due to China’s vast territory, insufficient existing equipment, and uneven distribution of facilities and stations, it is urgently necessary to propose a reasonable theoretical method for selecting and locating aviation emergency rescue stations. At present, research on the selection and location of aviation emergency rescue stations is mostly qualitative analysis, such as the correlation analysis of various aviation emergency rescue standards [17], the evaluation of the level of an emergency rescue system for urban general aviation [18], the layout research of aviation emergency rescue sites in super-large cities using P-median model [19,20], and the research on the selection of the center location in civil aviation emergency rescue area using analytic hierarchy process (AHP) method [21], etc.
After conducting an analysis of current research on the selection of locations for aviation emergency rescue both domestically and internationally, it is evident that previous research on aviation emergency rescue facility location selection has predominantly focused on treating candidate nodes as independent entities, overlooking the synergistic effects within the rescue network. To address this research gap, this study introduces a vulnerability indicator to evaluate the network impact of nodes, considering their interconnectedness. Additionally, the prevalent adoption of single-objective location models by scholars may fail to capture the intricate complexities inherent in real-world scenarios. To overcome this limitation, we propose a multi-objective 0–1 programming model that incorporates the primary objective of emergency rescue station coverage, along with secondary objectives of construction costs and rescue response time. Moreover, this paper develops an efficient and rational solution algorithm tailored to the proposed location model, enhancing the decision-making process for aviation emergency rescue facility selection. To solve the Pareto optimal solution, the jellyfish search algorithm is applied. Furthermore, a case study is conducted to demonstrate the application of the proposed method and to enhance the fundamental theory behind aviation emergency rescue site selection.

2. Air Rescue Site

2.1. Definition of the Air Rescue Site

Aviation emergency rescue refers to a method of implementing rescue using aviation technology and equipment. Compared with other conventional emergency rescue methods, the unique feature of aviation emergency rescue is the use of rescue equipment with higher technological content. The subject implementing the rescue needs to undergo professional training and adhere to professional rescue principles.
Aviation emergency rescue stations are standby sites or landing points for implementing aviation emergency rescue tasks. They can be divided into regional aviation emergency rescue centers, urban aviation emergency rescue bases, and area aviation emergency rescue landing points according to their service function levels. Equipped aircraft can be fixed-wing aircraft or helicopters, including manned aircraft and unmanned aerial vehicles. The classification of aviation emergency rescue stations is shown in Figure 1.

2.2. Classification of the Air Rescue Site

According to the Beijing University of Aeronautics and Astronautics general aviation industry research center led the preparation of the “aviation emergency rescue station level classification standards” (group standards have been officially released) [2], we divided the aviation emergency rescue station into the regional air rescue center, city air rescue base and air rescue landing point three levels, where the relationship between the three is shown in Figure 2, and, respectively, specify the construction requirements of each level and facilities and equipment and staffing Standard. According to the set aviation emergency rescue objectives, the standard planning layout of aviation emergency rescue stations can be referred to.

2.2.1. Regional Air Rescue Center

The regional air rescue center is a unit responsible for responding to a wide range of emergencies and providing medical relief at a high level across provinces. It is responsible for the rapid response, command and control, and implementation of emergency rescue missions in the region.

2.2.2. City Air Rescue Base

The city air rescue base is a prefectural-level unit responsible for responding to and providing medical assistance for relatively low-level emergencies within its jurisdiction without affecting other cities. It is tasked with providing rapid response, command and control, and implementation of aviation emergency rescue missions on a city-wide scale.

2.2.3. Air Rescue Landing Point

The distribution of air rescue landing points is primarily based on the radiation radius and response time of rescue helicopters, with the aim of establishing sites with suitable conditions for vertical takeoff and landing that can respond quickly to rescue tasks. The emphasis is on ensuring a uniform and widespread distribution of such sites throughout the region so that in the event of an unexpected rescue task, vertical takeoff and landing aircraft can be rapidly dispatched to the rescue site for the purpose of rescue.

2.3. Features of Regional Air Rescue Center

According to the “Classification Standards for Levels of Aviation Emergency Rescue Stations” [2], regional aviation emergency rescue centers have the following characteristics.
  • Regional aviation emergency rescue centers must be equipped with runways, aprons, hangars, command centers, office buildings, training centers, material warehouses, maintenance stations, small aviation parts warehouses, medical stations, and fire stations for use in executing aviation emergency rescue tasks. If these facilities already exist within an airport and their operation does not interfere with aviation emergency rescue functions, they may be used; otherwise, additional facilities must be constructed.
  • Regional aviation emergency rescue centers require call centers, which may also utilize civil aviation airports adjacent to the rescue site or other relevant municipal call centers in the area.
  • The types of aircraft commonly available at regional aviation emergency rescue centers are fixed-wing aircraft and helicopters. The number of rescue helicopters required in different regions will be determined based on demand, with a minimum of three for rescue purposes and two for training purposes, and at least one fixed-wing aircraft.
  • The types of materials commonly available at regional aviation emergency rescue centers should meet the needs of implementing aviation emergency rescue tasks for public health emergencies, traffic emergencies, fire emergencies, earthquake emergencies, industrial emergencies, medical assistance, etc. The number of materials available at regional aviation emergency rescue centers will be determined based on the population of the region, with a minimum requirement of 0.0001% of the total population, multiplied by the corresponding multiple based on the type and frequency of use of the materials.
  • Personnel will be allocated based on their job positions and the number of aircraft, divided into ground personnel and onboard personnel. Ground personnel will be allocated according to their job positions to meet minimum requirements, while on-board personnel will be allocated based on the operating requirements of the rescue aircraft and the number of aircraft used.
Considering the above characteristics of regional aviation emergency rescue centers, when selecting sites for these centers, priority should be given to civil aviation airports and A1 general airports in the central city of the region, where existing facilities and resources can be utilized, effectively reducing construction costs. Class A1 general aviation airports represent a subcategory within the broader classification of Class A general aviation airports. Specifically, Class A1 airports encompass those that facilitate commercial passenger flight activities and accommodate aircraft with a passenger seating capacity of 10 or more. On the other hand, Class A general aviation airports that are open to the public refer to those that grant public access for the purpose of obtaining flight services or engaging in individual flight operations.

3. Regional Air Rescue Center Site Selection Issues

3.1. Problem Description

According to the analysis above, aviation emergency rescue stations can be divided into three categories: regional aviation emergency rescue centers, urban aviation emergency rescue bases, and regional aviation emergency rescue take-off and landing points. Different types of aviation emergency rescue stations have different requirements and characteristics, and the factors influencing their location selection differ significantly, making it difficult to solve the location selection problem of the three types of aviation emergency rescue stations with a universal mathematical model. Therefore, it is reasonable to establish corresponding mathematical models for different types of aviation emergency rescue stations based on their characteristics. This paper mainly focuses on the location selection of regional aviation emergency rescue centers. Unless otherwise specified, the research object in the following text refers to regional aviation emergency rescue centers.
In essence, the location selection of regional aviation emergency rescue centers is the determination of the center’s location. Within a larger region (such as a country or a city cluster within a country), there is not only one suitable location for establishing an emergency rescue center. In order to save costs and maximize the effectiveness of emergency rescue, a minimum number of regional aviation emergency rescue centers should be established. The location of aviation emergency rescue centers has a decisive impact on the effectiveness of emergency rescue. The rational layout of aviation emergency rescue centers can save construction costs, enhance the radiation range of emergency rescue, and shorten response time. Therefore, the optimization of location selection for emergency rescue centers is of great significance.

3.2. Analysis of Influencing Factors

In the process of selecting the location for a regional aviation emergency rescue center, multiple perspectives need to be taken into consideration, such as construction cost and lead time, whether the site selection meets the long-term development needs of emergency rescue in the region, rescue response time for dealing with unexpected events, and the radiation range of the aviation emergency rescue center in the region. This article mainly focuses on the following three factors:

3.2.1. Construction Cost Factor

Construction cost refers to the cost of establishing an aviation emergency rescue center, which is usually measured in currency and can also be expressed using other indicators. Considering the characteristics of emergency rescue operations, the selection of a node for a regional aviation emergency rescue center should be a permanent emergency facility that exists in a fixed location and can be quickly established or activated and provide emergency services in emergency situations. It belongs to the planning scope before large-scale emergency events occur. The site selection decision for a permanent emergency facility is based on the prediction and analysis of the situation of the events that may occur in order to provide timely basic emergency services and minimize losses. The construction cost factor mainly considers the supporting facilities around the airport, the geographical conditions of the airport, such as the existing medical, fire, and rescue institutions, and the level of resources available to support the normal operation of the airport.

3.2.2. Radiation Factor

Radiation refers to the radiation range of the airport node in the region, which can be understood as the rescue ability of the aviation emergency rescue center that can be reached. Its influencing factors include the emergency accident propagation capability of the airport, the number of aircraft operations that the airport can handle within a certain period of time, and the linkage between the node and other nodes within the network.

3.2.3. Response Time Factor

Response time refers to the time consumed by the aviation emergency rescue station from receiving the rescue information to arriving at the rescue destination and starting to perform the rescue task. Considering the special nature of emergency rescue operations, the shorter the rescue response time, the smaller the social losses caused by unexpected accidents. Therefore, the timeliness of the site selection results must be fully considered. Factors affecting timeliness include the accessibility of the airport’s land and air sides, the importance and impact of the airport area, and other factors.

4. Establishment of Site Selection Model for Regional Air Rescue Center

4.1. Mathematical Description of Site Selection Problem

Based on the analysis in Section 2.3, using existing civil transport airports as candidate sites for regional emergency rescue centers has the following advantages:
  • It can make full use of the implementation equipment and various resources of existing civil transport airports, thus saving costs.
  • China has a large number of civil transport airports, providing sufficient alternative options for the site selection of emergency rescue centers.
  • China’s civil transport airports are located in densely populated, economically developed, or strategically important areas where there is a greater demand for emergency rescue, making it logical to establish emergency rescue centers in these areas.
In light of the above analysis, the mathematical description of the site selection for regional aviation emergency rescue centers is as follows:
In a certain region (which can be a small country in terms of land area or a metropolitan area in a larger country), there are N existing civil transport airports, and among these N airports, n (n < N) airports are selected as the regional aviation emergency rescue centers to be constructed in accordance with the requirements of regional aviation emergency rescue centers. The problem is: considering the factors mentioned in Section 3.2, which n airports should be selected as the most suitable emergency rescue centers?

4.2. Model Assumptions

Assumption 1. 
The emergency response time is determined by the aviation accessibility time and does not consider the airport accessibility time. The accessibility time refers to the time consumed by various transportation modes to achieve a specified displacement.
Assumption 2. 
The construction cost of the airport rescue station only considers the construction cost based on the existing surrounding emergency rescue facilities and does not consider the cost of future expansion and construction of emergency rescue stations.
Assumption 3. 
The same airport can be covered by multiple regional aviation emergency rescue centers simultaneously, but after comparison, the center with the shortest response time among all the radiating aviation emergency rescue center points covering that airport is selected as the final center node for that site.
Assumption 4. 
The scope of application of each aviation emergency rescue center includes various emergency rescue functions, not targeting a specific type of rescue, and involves medical rescue, disaster reduction, relief, urban high-altitude firefighting rescue, etc., within the region.

4.3. Definition of Decision Variables

The present model defines two binary decision variables, xi, and yij, with values of 0 or 1. The variable yij represents whether or not node i can radiate node j, while xi indicates whether or not node i is selected as the radiating center node.
y i j = 1 ,   if   the   radiation   point   j   can   be   reached   by   the   center   point   i 0 ,   if   the   radiation   point   j   can   not   be   reached   by   the   center   point   i  
x i = 1 ,   if   the   central   airport   point   i   is   selected   0 ,   if   the   central   airport   point   i   is   not   selected  

4.4. Establishment of Objective Function

4.4.1. Construction Cost Objective

To minimize the construction cost of aviation emergency rescue stations, the present model proposes a minimum construction cost objective function, where Ai represents the construction cost coefficient of node i. A higher coefficient indicates a higher construction cost.
min Z 1 = i = 1 n A i x i

4.4.2. Response Time Objective

The response time coefficient Bi refers to the time it takes for an aviation emergency rescue station to receive rescue information, dispatch rescue aircraft, and arrive at the rescue destination. It is calculated as the ratio of the maximum response time within the radiation range of node i to the number of rescue stations in the selected scheme. Considering the unique nature of aviation emergency rescue missions, the present model proposes the shortest response time objective function to improve the efficiency of rescue operations and minimize the losses and damages caused by emergencies.
min Z 2 = i = 1 n B i x i
B i = T i + T R
T i = max t i j y i j i , j V   and   i j
where Ti represents the maximum response time that can be radiated within the radiation range of node i, TR represents the flexible time for emergency rescue maneuvers, including rescue organization and force gathering time, tij represents the rescue response time from node i to node j, V represents the set of nodes to be selected.
However, if only these two parameters are considered, the impact of the number of selected sites on the response time cannot be reflected. Therefore, based on Equation (7), this paper proposes the use of the following formula to calculate the response time coefficient. As the number of selected sites increases, the response time coefficient decreases, which is more in line with real rescue situations.
B i = T i + T R i = 1 n x i   i V

4.4.3. Radiation Degree Objective

  • Radiation degree coefficient
The radiation radius refers to the coverage radius of the rescue aircraft that performs aviation emergency rescue tasks at the aviation emergency rescue station, which is the farthest rescue point that the rescue aircraft can reach within a specified time from the station center. In the basic site selection model used to solve location problems, the maximum coverage location model is a commonly used single-objective model based on on-site coverage, where the coverage is defined as a binary 0–1 variable, with node i being covered as 1 and not fully covered as 0. Following the approach of the maximum coverage model to address the site selection problem of the regional aviation emergency rescue center, if the actual distance from the rescue station to the accident site is greater than the radiation radius or the response time exceeds the standard limit, the emergency rescue service cannot be included in the radiation range of the candidate points, which does not meet the actual rescue needs. Therefore, the radiation degree evaluation in this paper is based on the maximum coverage model, introducing a radiation range evaluation index, i.e., extending the radiation degree as a function between [0, 1], whose value is determined by the response efficiency from airport i to the candidate regional aviation emergency rescue center. This paper characterizes the radiation degree coefficient τij as the reachable time between airport i and the candidate rescue station and represents it using a piecewise inverse cosine function, thereby achieving the goal of extending the multivariate radiation degree.
τ i j = 0 ,   t i j t max 2 π arccos t i j t min t max t min , 1 ,   t i j t min t min t i j t max i , j V   and   i j
where τij represents the radiation degree coefficient from the central node i to the radiation node j, tmax represents the maximum responsive time, i.e., the radiation radius set by the model, and tmin represents the critical value of effective response time. If the response time is less than this value, it is considered that the rescue aircraft can easily cover it, and its radiation degree coefficient value is 1.
2.
Vulnerability coefficient
This model defines the vulnerability coefficient εi as the degree of the decrease in the emergency rescue network’s network rescue capability when node i in the emergency rescue network experiences a sudden accident and cannot operate normally, reflecting the degree of loss and damage that may occur when node i experiences a sudden accident. When the vulnerability coefficient is larger, it indicates that the emergency rescue capability is stronger and the risk of suffering disaster losses is smaller when a sudden event occurs, thus having a smaller negative impact on the regional network. Considering the universality of aviation emergency rescue tasks and factors, such as population distribution, economic conditions, transportation, and multiple coverages of some key areas, this model constructs the maximum radiation function:
max Z 3 = i = 1 n ε i j = 1 n τ i j y i j
Using the radiation results of the regional air emergency rescue center selection in the area shown in Figure 3 as an example, the yellow nodes represent radiation points, and the red nodes represent center points. Assuming that the fragility coefficients of the three center nodes are 0.836, 0.545, and 0.326, the lines between the center points and the radiation points represent the degree of radiation coverage (specific data can be found in Table 1), and their thickness represents the response level, i.e., the product of the fragility coefficient of the center point and the radiation coefficient. The radiation function result for this location selection is calculated as follows: the objective response time for this selection result is 37.11.

4.5. Constraint Construction

To ensure the full coverage of all nodes, i.e., radiation node j can be covered by one or more center nodes, let V denote the set of candidate airport nodes. Therefore, the following constraint formula is proposed in this model:
i = 1 n y i j 1 i , j V   and   i j
To ensure the effectiveness of the regional aviation emergency rescue center, i.e., center node i has at least one node j that can be radiated, where i ≠ j, the following constraint formula is proposed in this model. The schematic diagram of this constraint is shown in Figure 4.
x i j = 1 n y i j 1 0 i , j V   and   i j
The values of the two decision variables must satisfy the following formula relationship, that is, only when node i is selected as the radiation center, whether center node i can radiate node j will be considered. On the contrary, if node i is not selected, the value of yij will not be considered. The relationship between the values of the two decision variables is shown in Figure 5:
y i j x i i , j V   and   i j
To ensure the effectiveness of the model, i.e., at least one Regional Aviation Emergency Rescue Center point exists, the following constraints are proposed:
i = 1 n x i 1 i V
To ensure the rationality of the economic and time investment in the early stage of construction, the following constraints are proposed:
i = 1 n x i M i V
where M represents the maximum number of regional air rescue centers that can be selected, which is determined by relevant departments considering various factors, such as airport operation conditions, socio-economic population conditions, natural disaster occurrence rates, and cooperation among airports in the region.
To ensure the timeliness of rescue response time and consider more radiation nodes, the maximum radiated response time is less than the radiation radius time, and the following constraint function is established:
t i j y i j < t max i , j V   and   i j
In summary, the general flowchart of the method of changing the thesis is shown in the Figure 6. The model for the selection of the Regional Aviation Emergency Rescue Center proposed in this paper is:
Figure 6. Regional aviation emergency rescue center site selection method flowchart.
Figure 6. Regional aviation emergency rescue center site selection method flowchart.
Biomimetics 08 00254 g006
o b j . min Z 1 = i = 1 n A i x i min Z 2 = i = 1 n B i x i max Z 3 = i = 1 n ε i j = 1 n τ i j y i j
s . t x i y i j i , j V   and   i j i = 1 n y i j 1 i , j V   and   i j x i j = 1 n y i j 1 0 i , j V   and   i j i = 1 n x i M i V i = 1 n x i 1 i V t i j y i j < t max i , j V   and   i j B i = T i + T R i = 1 n x i i V T i = max t i j y i j i , j V   and   i j x i , y i j = 0   or   1 i , j V   and   i j

5. Model Solution

5.1. Methods for Solving Multi-Objective Problems

When solving a multi-objective optimization model, there are usually two types of methods to choose from, namely, transformed single-objective optimization methods and intelligent heuristic algorithms. The model proposed in this paper exhibits the following characteristics:
  • The model is nonlinear, which can be observed from Equations (7) and (11).
  • The decision variables xi and yij are high-dimensional variables.
  • The time complexity of an algorithm is a measure of the amount of time required for the algorithm to solve a problem of a given size. In the case of an n-dimensional 0–1 vector, the time complexity of the algorithm is O(2n), which is a characteristic of exponential time complexity. In contrast, polynomial time complexity implies that the running time of the algorithm grows polynomially with the size of the input, making it more efficient than exponential time complexity. Despite the algorithm’s exponential time complexity, it is still possible to verify a feasible solution within polynomial time. Therefore, the problem addressed in this paper is classified as an NP-hard problem. NP-hard problems are a class of problems that are known to be difficult to solve and are thought to require exponential time complexity.
Given these characteristics, transforming the multi-objective problem into a single-objective problem to find the absolute optimal solution quickly [14] is a suitable method for ideal cases, but it may not be adequate for the problem addressed in this paper. Therefore, the model proposed in this paper cannot be solved by converting the problem into a single objective. With the development of computers, various intelligent optimization algorithms have been proposed. Intelligent heuristic algorithms use self-defined evaluation methods to iteratively search the state space until finding the Pareto optimal solution. Currently, common algorithms include genetic algorithms [22,23], taboo search algorithms [24,25], and particle swarm algorithms [26,27,28]. Genetic algorithms, as a widely used heuristic algorithms, have many variants. Among them, the non-dominated sorting genetic algorithm II (NSGA-II) is currently the mainstream algorithm for solving multi-objective problems [29].
The artificial jellyfish search (JS) optimizer algorithm, proposed by Jui-Sheng Chou et al. from Taiwan in 2020, mainly simulates the characteristics of jellyfish floating with the ocean current and internal movement within the jellyfish population and introduces a time control mechanism [30]. The advantages of this algorithm are as follows:
  • It has only two internal parameters;
  • It is easy to encode;
  • It is easy to apply [15,31];
  • JS can search for the optimal position better than other algorithms;
  • It requires less time and has a faster convergence rate than other algorithms [32];
  • In large-scale mathematical functions, the significance of the Wilcoxon rank sum test further confirms JS’s ability to find the optimal value in large-scale functions [33,34,35];
  • JS is significantly better than the firefly Algorithm (FA), gravitational search algorithm (GSA), artificial bee colony algorithm (ABC), differential evolution (DE), particle swarm optimization (PSO), and genetic algorithm (GA) in mathematical benchmark tests [30].
The JS algorithm has achieved good results in comparative experiments and therefore has a wide range of applications. The jellyfish search algorithm is a particle-like biomimetic intelligent algorithm that optimizes based on jellyfish population migration and predation behavior. Since the distribution of jellyfish food in the ocean is uneven, jellyfish will move in the direction of the area with relatively more food during migration. This algorithm mathematically models the above behavior of jellyfish. In actual optimization models, each jellyfish represents a solution, and the function that measures the relative quantity of food in the sea is called the fitness function. The flowchart of the jellyfish search algorithm for model solving is shown below (Figure 7), and the steps for model solving are as follows:
  • Initialization of population generation;
  • Determination of the initial optimal position;
  • Updating time control parameter C(t);
  • Updating jellyfish positions based on the direction of ocean currents;
  • Updating the movement types of individuals based on their movement type;
  • Evaluating new fitness and updating the optimal position;
  • Evaluating the fitness of the latest jellyfish position;
  • Determining whether the maximum number of iterations has been reached.
Figure 7. Jellyfish search algorithm flowchart.
Figure 7. Jellyfish search algorithm flowchart.
Biomimetics 08 00254 g007

5.2. Algorithm Design

5.2.1. Population Initialization

The initial population of jellyfish is formed. Assuming that the jellyfish is normally distributed in all dimensions, to avoid the problem of premature convergence, the algorithm uses the logistic chaos mapping method to replace the normal random initialization. The logistic chaos mapping method is used to generate Npop data strings J, where the i-th data string is used to represent the i-th individual jellyfish, and they form a population.
J i = x 1 x 2 x i 1 × v T
J 0 = J min + r a n d J max J min
J i + 1 = η J i 1 J i ,   0 J 0 1
where Ji is the logistic chaos value of the i-th jellyfish position; J0 is used to determine the initial jellyfish population position and referring to the original algorithm parameter setting [33,34], J 0 0 ,   0.25 ,   0.75 ,   1 ; parameter η = 4; Jmin and Jmax represent the minimum and maximum values of the search space, respectively.
The individuals generated by the mapping are iterated from the initial values, and in this paper, the population size is set to 200. Each individual in the initial population is subjected to a constraint check one by one. Random individuals that do not satisfy the constraints in the model are eliminated through a fitness penalty item. The more constraint conditions are not satisfied, the greater the probability of elimination. The eliminated individuals are replaced with new initial individuals until the population size is met.

5.2.2. Time Control Mechanism

There are mainly two forms of jellyfish foraging behavior in the simulated ocean, i.e., following the ocean current and active or passive movement within the jellyfish population. A time function is introduced to control different types of jellyfish movement and analyze their time characteristics according to the number of search iterations.
C t = 1 t t max 2 × r a n d 0 , 1 1
where C(t) represents the time control function. If C(t) > 0.5, the jellyfish follows the ocean current, and if C(t) < 0.5, the jellyfish moves within the population. t represents the search iteration.

5.2.3. Boundary Constraint Mechanism

For the phenomenon of crossing boundaries, considering that the ocean is distributed around the world and the jellyfish search algorithm is based on the spherical structure of the earth, a boundary buffering strategy is adopted. That is when the jellyfish exceeds the search range, it will return to the opposite boundary. The iteration diagram is shown in Figure 8.
J i , d = J i , d U b , d + J min d ,   i f   J i , d > J max , d J i , d = J i , d L b , d + J max d ,   i f   J i , d < J min , d

5.2.4. Optimization Search Stage

The jellyfish search algorithm’s optimization search mechanism divides the search into three types: flow-following search, passive individual search within the population, and active individual movement search.
  • Flow-following search
Considering the impact of food-rich ocean currents on jellyfish, the direction of the ocean current is used to represent the mean difference between the optimal jellyfish position and the population jellyfish position. Assuming that the jellyfish position follows a normal distribution, the new jellyfish position can be calculated by the following formula:
J i t + 1 = J i t + r a n d 0 , 1 × D
D = J * β × r a n d 0 , 1 × e C J i N p o p
where β = 3 is the distribution coefficient, J* represents the current optimal jellyfish position, Npop represents the population size, and eC is the attraction control factor.
A large number of nutrients in the ocean current will attract jellyfish, thereby changing their direction of movement. The algorithm’s convergence trend is bio-mimetically derived from the direction of the ocean current, which is determined by calculating the average vector position of each jellyfish to the current optimal jellyfish position:
T r = 1 N p o p T r i
T r i = J * e c J i
Set d f = e c μ d f
where Npop is the size of the jellyfish population, J* is the position of the optimal jellyfish, eC is the attraction control factor, μ is the average position of all jellyfish, which is the difference between the optimal jellyfish position and the average position of all jellyfish. The new formula for the direction of the ocean current can be derived from the above equation:
T r = J * e c J i N p o p = J * e c μ
2.
Population movement
Passive individual movement within the population. This method is the primary movement method of jellyfish in the early stage. If C(t) < 0.5 and rand(0, 1) ≥ 1 − C(t), the formula for passive movement of jellyfish is:
J i t + 1 = J i t + ι × r a n d 0 , 1 J max J min
where Jmax and Jmin represent the upper and lower limits of the search space, respectively, and ι = 0.1 is the motion coefficient.
Active individual movement within the population. This method is the primary movement method of jellyfish in the later stage. Jellyfish i can swim towards jellyfish j with more food, and if the amount of food at j is less than that of i, jellyfish i will swim away from j. If C(t) < 0.5 and rand(0, 1) < 1 − C(t), the formula for passive movement of jellyfish is:
J i t + 1 = J i t + r a n d 0 , 1 × O p
O p = J j t J i t , i f f J i t > f J j t J i t J j t , i f f J j t > f J i t

5.2.5. Update Location Stage

The fitness value of the initial individuals is evaluated based on an evaluation function fit to determine the quality of the individuals. The evaluation function used in this paper is as follows. The individual with the best fitness is used as the initial optimal position the paper takes λ = 1 1 1 , for the convenience of calculation, and introduces a penalty term Θ, so that the individuals that do not satisfy the constraints do not enter the fitness evaluation process.
min   f i t = λ · Z + θ
Z = A J B J Z 3 3 × 1
θ = p L
where A = A 1 A i 1 × v and B = B 1 B i 1 × v are matrices, and p is a penalty coefficient. If a jellyfish individual does not satisfy any of the constraint conditions, a penalty of one unit is added to the coefficient. Therefore, the penalty coefficient p has a range [0, 5], and L is the maximum penalty base, which is set to 109 in this paper.
After evaluating the fitness of all individuals in the population, the individual with the best fitness is selected as the initial optimal location. The location of this individual is stored in the optimal location set. After updating the optimal location of the individual, the maximum number of iterations is checked. If the maximum number of iterations has not been reached, the time control parameters are updated, and the optimal location is searched again for the next iteration. If the maximum number of iterations has been reached, the optimal location and the optimal selection plan are output.

6. Case Study

6.1. Case Background

Based on the existing layout of civil aviation airports, it can be concluded that there are sufficient candidate transportation airport points for regional aviation emergency rescue centers in a certain region. Therefore, this paper selects the transportation airport in this region for validation of the regional aviation emergency rescue center location. The same calculation process and different parameter settings can also be used to select suitable city aviation emergency rescue bases and area aviation emergency rescue landing points within the region. In this paper, this region is taken as an example. The region consists of three parts: A, B, and C, and there are 42 existing civil transportation airports, as shown in Figure 9. The area where V1–V15 is located is A, the area where V16–V26 is B, and the area where V27–V42 is C in the figure. The size of the airport node indicates the size of the airport’s flight area level.

6.2. Model Parameter Determination

6.2.1. Construction Cost Coefficient

This paper employs a method of estimating construction cost coefficients for candidate sites based on the airport flight area class. After consulting relevant departments and experts from the industry, the maximum number of potential regional aviation emergency rescue centers is determined to be 12, taking into account construction costs. The specific estimation results of the maximum construction cost coefficient Ai are presented in Table 2.

6.2.2. Fragility Coefficient

The fragility coefficient of the air emergency rescue station node refers to the degree of loss and damage that may occur when the airport node experiences a sudden accident, reflecting the degree of the decline in the rescue network’s capabilities when one or more nodes in the emergency rescue network cannot operate normally due to a sudden accident. This paper’s fragility coefficient is obtained through the evaluation by the relevant expert group, and the specific values of εi are shown in Table 2.

6.2.3. Radiation Degree

To simplify the response time calculation, this paper uses the Euclidean distance of the airport node coordinates after converting the longitude and latitude of each airport node using ArcGIS. The average speed of various types of aircraft and the rescue accessibility speed is set to v = 500 Km/h. The optimal response time for air emergency rescue is within 1 h. Therefore, this paper proposes the maximum radiation range threshold value tmax = 35 min, and the maneuverable and flexible time is set to 30 min. When the response time is less than 10 min, the node is considered to be completely covered, i.e., tmin = 10 min. The response time is then substituted into Equation (7) for calculation. Taking area A as an example, the specific results are shown in Table 3, where Vi represents the i-th candidate airport.
ρ i j = x j x i 2 + y j y i 2
where the longitude and latitude coordinates of the central node i are (xi, yi), and the longitude and latitude coordinates of the radiation node j are (xj, yj).

6.3. Multi-Objective Jellyfish Search Algorithm for Site Selection

6.3.1. Algorithm Parameter Setting

Utilizing the mathematical model and algorithm design developed in this study, the problem solution is coded using MATLAB 2021a. Choosing appropriate parameters for the algorithm is critical for balancing search efficiency and search scope. If the parameters are set too large, it can slow down the iterative search process and result in an excessively large search space. Conversely, if the parameters are set too small, it can lead to insufficient search depth and reduced iterative efficiency. Based on expert opinions and the economic and demographic conditions of the region, this study selected a population size of Npop = 200 and a maximum iteration count of 200. The iterative search process was terminated upon reaching the 200th iteration.

6.3.2. Algorithmic Solution Search and Update

With a search for optimal siting results of regional aviation emergency rescue centers under various siting points within a specific region, the Pareto set was obtained after conducting 200 iterations using MATLAB software. Following the screening process, duplicate and non-prevailing siting solutions were eliminated. The resulting Pareto solution set was then plotted, and the specifics are illustrated in Figure 10. The x, y, and z axes in the graph represent the construction cost, response time, and radiance of each siting solution, respectively. Furthermore, the size of the red dots on the figure indicates the number of siting points, ranging from 6 to 11. The corresponding data of the Pareto solution set for different siting points are presented in Table 4, where Z1, Z2, and Z3 represent the construction cost, response time, and radiance of each siting solution, respectively.

6.3.3. Example Analysis of Site Selection Results

The results obtained from solving Table 4 are presented in Figure 11a, which displays the variation of the objective function values for each siting solution. The different colors represent different numbers of siting points, while the different point styles indicate different objective function values. The x-axis represents the different siting solutions, while the y-axis represents the construction cost, response time, and radiance of each siting solution, respectively. The symbol size in the figure represents the number of siting points, ranging from 5 to 11. Figure 11b is generated based on the results obtained from Table 4, which displays the number of Pareto solutions for different numbers of siting points. The x-axis represents the different numbers of siting points, while the y-axis represents the number of solutions for each siting point. The labels in the figure represent the specific number of solutions for each number of siting points.
To visually demonstrate the radiation effect of the site selection scheme, this study presents the results of site selection for a regional aviation emergency rescue center with different numbers of site selection points, prioritizing construction cost. As only one Pareto solution set exists for five site selection points, an ArcGIS tool is employed to generate a radiation effect map on the map of the region. The radiation effect of site selection is illustrated in Figure 12, where the regional aviation emergency center point is indicated by the five-pointed star, and the yellow dots represent the radiation points. Specific siting results data are presented in Table 5 which includes the radiation intensity li, i.e., the product of vulnerability and radiation degree, to simplify the radiation results. Optimal site selection for the five sites is determined by selecting the center that radiates a node the most efficiently. Based on the results, the optimal site selection for the five sites under the priority of construction cost is airport 1, 10, 21, 29, 34 as the regional aviation emergency rescue center, with corresponding target values of 8.5 for construction cost, 3.109603 for response time, and 5.73 for radiance.
l i = ε i × τ i j
To facilitate visualization, MATLAB software is utilized to plot the remaining site selection points from 6 to 11, respectively, with priority given to the construction cost of the site selection plan based on latitude and longitude coordinates, as illustrated in Figure 12. The pentagram represents the regional aviation emergency center point, while the line thickness li denotes the radiation intensity, i.e., the vulnerability and radiance product. For nodes that are radiated by multiple centers, the optimal center is selected, and different colors indicate the radiation range of different centers. The vertical and horizontal coordinates indicate the latitude and longitude coordinate values, respectively. When there are multiple siting schemes with the least construction cost, the maximum radiance target is considered, with the order of priority of the three targets being Z1, Z3, and Z2. Based on the results in Table 4, when selecting six centers, the Pareto solution set comprises a total of four site selection schemes, with Scheme 1 having construction cost, response time, and radiance target values of X, Y, and Z, respectively. The corresponding radiation latitude and longitude coordinates are presented in Figure 13a. The remaining Figure 13b–f, display the latitude and longitude coordinates of the site selection options for 7, 8, 9, 10, and 11 site selection points, respectively, obtained using MATLAB software.

7. Conclusions

The siting of aviation emergency rescue centers is crucial for enhancing emergency rescue capabilities, reducing construction costs, and minimizing social losses. To address this issue, this paper proposes a siting model for a regional aviation emergency rescue center based on a multi-objective 0–1 optimization model. The key contributions of this paper are as follows.
  • The paper proposes a solution approach that considers the construction cost, response time, and radiance objectives among the programs that meet the constraints of full coverage and siting points.
  • The paper establishes a mathematical siting model using a multi-objective 0–1 optimization model, vulnerability coefficient, construction cost coefficient, and radiance coefficient. The model aims to minimize the construction cost and response time, maximize regional radiance as objective functions, and take different siting options as decision variables, and full coverage, central point effectiveness, and the number of siting points as constraints.
  • The paper designs a multi-objective jellyfish search algorithm to solve the developed model, which is a multi-objective nonlinear optimization model and an NP-hard problem. The algorithm is designed to solve the model by initializing the population, time control mechanism, boundary restriction mechanism, merit-seeking search, and update position.
  • The paper selects a region for the case study of the siting model. Through the multi-objective jellyfish search algorithm, the corresponding Pareto solution sets for different site selection points are solved, and the results demonstrate that the proposed method is well-applied to the regional aviation emergency rescue center siting problem.
However, the paper has limitations that can be improved in future research. For instance, the construction cost and access time coefficients used in the model have some defects due to inadequate data sources. While the current study assumes equal ability and experience for all rescuers due to space limitations, it is acknowledged that considering the quality, experience, and recent activity of rescuers in the crew rotation is a critical factor in optimizing rescue operations. Future research can explore the integration of these factors to enhance the practical applicability and realism of the proposed approach. Moreover, the heuristic algorithm used to solve the multi-objective nonlinear optimization problem may not always produce optimal solutions, and thus, future research should focus on verifying the global search ability of the algorithm. Overall, the proposed siting model and jellyfish search algorithm are valuable contributions to the field of aviation emergency rescue center siting and can be extended to other levels of aviation emergency rescue siting problems.

Author Contributions

Conceptualization, Y.Z. and Y.L.; methodology, Y.Z. and Y.L.; software, Y.Z.; validation, Y.Z. and Y.L.; formal analysis, Y.Z. and N.F.; investigation, J.H.; resources, J.H.; data curation, Y.L. and N.F.; writing—original draft preparation, Y.Z.; writing—review and editing, Y.L.; visualization, Y.Z.; supervision, Y.L. and Y.Z.; and project administration, Y.L., N.F. and J.H. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by Key Research and Development Project of Sichuan Province (No. 2023YFG0163), Innovation and Entrepreneurship Training Program for Students of Civil Aviation Flight University of China (No. S202110624123), the Graduate Student Research Innovation Project Grant, Civil Aviation Flight University of China (No. X2023-47), the China Civil Aviation Safety Capacity Building Fund Project, and 2023 Fundamental Research Funds for Universities—Doctoral Innovation Capacity Enhancement Program (No. PHD2023-038).

Institutional Review Board Statement

Not applicable.

Data Availability Statement

The datasets used in the present study are available from this first author upon reasonable request.

Conflicts of Interest

The authors declare no conflict of interest. The funders had no role in the design of the study; in the collection, analyses, or interpretation of data; in the writing of the manuscript, or in the decision to publish the results.

Abbreviations

The nomenclature of the used acronyms & symbols
Acronyms & SymbolsImplication
ABCArtificial bee colony algorithm
AHPAnalytic hierarchy process
DEDifferential evolution
FAFirefly algorithm
GAGenetic algorithm
GISGeographic information system
GSAGravitational search algorithm
JSArtificial jellyfish search algorithm
MOJSMulti-objective jellyfish search algorithm
NSGA-IINon-dominated sorting genetic algorithm II
PSOParticle swarm optimization
AiThe construction cost coefficient of node i
BiThe response time coefficient
MThe maximum number of regional air rescue centers that can be selected
NpopPopulation size
TiThe maximum response time that can be radiated within the radiation range of node i
tijThe rescue response time from node i to node j
TRThe flexible time for emergency rescue maneuvers
VThe set of nodes to be selected
τijThe radiation degree coefficient from the central node i to the radiation node j

References

  1. Zhong, Z.; Zhang, M. Prospect of “14th Five-Year Plan” Aviation Emergency Rescue. Civ. Aviat. Today 2022, 1, 68–73. [Google Scholar]
  2. Available online: http://www.aopa.org.cn/usr/1/upload/file/20200617/15923799789831740.pdf (accessed on 3 October 2022).
  3. Cao, Q.; Chen, W.X. A review of research on siting of emergency facilities. Comput. Eng. 2019, 45, 26–37. [Google Scholar]
  4. Maleki, M.; Majlesinasab, N.; Sepehri, M.M. Two new models for the redeployment of ambulances. Comput. Ind. Eng. 2014, 78, 271–284. [Google Scholar] [CrossRef]
  5. Su, Q.; Luo, Q.; Huang, S.H. Cost-effective analyses for emergency medical services deployment: A case study in Shanghai. Int. J. Prod. Econ. 2015, 163, 112–123. [Google Scholar] [CrossRef]
  6. Sudtachat, K.; Mayorga, M.E.; Mclay, L.A. A nested-compliance table policy for emergency medical service systems under relocation. Omega 2016, 58, 154–168. [Google Scholar] [CrossRef]
  7. Chanta, S.; Mayorga, M.E.; Mclay, L.A. The minimum p-envy location problem with a requirement on minimum survival rate. Comput. Ind. Eng. 2014, 74, 228–239. [Google Scholar] [CrossRef]
  8. Zheng, B.; Ma, Z.; Li, S. The site-intermodal problem of emergency logistics system based on two-level planning. Syst. Sci. Math. 2013, 33, 1045–1060. [Google Scholar]
  9. Zheng, B.; Ma, Z.; Li, S. Optimization of emergency logistics system based on two-layer planning in the early post-earthquake period. J. Syst. Eng. 2014, 29, 113–125. [Google Scholar]
  10. Chen, P.; Zhang, J.; Sun, Y.; Zhang, L.; Liu, J. Optimal layout of urban fire emergency supplies storage. Fire Sci. Technol. 2015, 34, 110–113. [Google Scholar]
  11. Song, Y.H.; Su, B.B.; Huo, F.Z.; Ning, J.; Fang, D. Rapid site selection for emergency material distribution center considering dynamic demand. Chin. J. Saf. Sci. 2019, 29, 172–177. [Google Scholar]
  12. Kilci, F.; Kara, B.Y.; Bozkaya, B. Locating temporary shelter areas after an earthquake: A case for Turkey. Eur. J. Oper. Res. 2015, 243, 323–332. [Google Scholar] [CrossRef]
  13. Bayram, V.; Tansel, B.; Yaman, H. Compromising system and user interests in shelter location and evacuation planning. Transp. Res. Part B Methodol. 2015, 72, 146–163. [Google Scholar] [CrossRef]
  14. Pi, J.; Jia, M.; Qi, F. Optimization of mega-city aviation emergency rescue site layout. Saf. Environ. Eng. 2020, 27, 140–146. [Google Scholar]
  15. Li, Z.; Jiao, Q.Q.; Zhou, Y.F. A multi-objective dynamic localization-allocation model for post-earthquake emergency supplies supply points. Comput. Eng. 2017, 43, 281–288. [Google Scholar]
  16. Kessler, C. Helicopter emergency medical service motivation for focused research. CEAS Aeronaut. J. 2015, 6, 337–394. [Google Scholar] [CrossRef]
  17. Li, Y.; Li, R. Research on the construction of aviation emergency rescue standard system in China. Chin. J. Saf. Sci. 2019, 29, 178–184. [Google Scholar]
  18. Yang, W.J.; Liu, S.J. Research on the layout of general aviation emergency rescue sites. China Civ. Aviat. 2009, 6, 27–29. [Google Scholar]
  19. Li, H. China’s aviation emergency rescue status and development strategy. Sci. Technol. Innov. Appl. 2019, 6, 135–136. [Google Scholar]
  20. Zhu, L. Research on the Site Selection of Emergency Rescue Stations for Urban Rail Transportation Based on Complex Network Theory. Master’s Thesis, Southeast University, Nanjing, China, May 2018. [Google Scholar]
  21. Wang, H.; Shao, T.; Xu Chen, C. Research on the siting of civil aviation emergency rescue regional support center. Henan Sci. 2018, 36, 1119–1125. [Google Scholar]
  22. Tang, D.H.; Wei, X. E-commerce distribution center site selection based on an economical genetic algorithm. Comput. Simul. 2022, 39, 158–162. [Google Scholar]
  23. Feng, Y.; Xie, Q. Siting and scheduling of emergency logistics facilities based on genetic algorithm. Technol. Ind. 2021, 21, 102–106. [Google Scholar]
  24. Chen, Y.; Zhang, H. Two-tier medical facility siting problem and taboo search algorithm. Oper. Res. Manag. 2021, 30, 56–63. [Google Scholar]
  25. Xu, Y. Optimization Study of Multi-Objective Urban Domestic Waste Reverses Logistics Network. Master’s Thesis, Shanghai University, Shanghai, China, 2021. [Google Scholar]
  26. Wang, K. Distributed Power Source Siting and Capacity Determination Based on Whale Particle Swarm Hybrid Algorithm. Master’s Thesis, Shenyang Agricultural University, Shenyang, China, 2022. [Google Scholar]
  27. Yao, J. A multi-objective fire station siting planning model based on particle swarm algorithm. Electron. Technol. Softw. Eng. 2021, 20, 114–116. [Google Scholar]
  28. Liu, J.; Yang, C. Application of particle swarm Drosophila hybrid improvement algorithm in base station siting optimization problem. Comput. Digit. Eng. 2021, 49, 1341–1345+1356. [Google Scholar]
  29. Ge, C.; Wang, X.; Guan, X. A multi-covering model and its algorithm for facility location response for large-scale emergencies. Oper. Res. Manag. Sci. 2011, 20, 50–56. [Google Scholar]
  30. Chou, J.S.; Truong, D.N. Multi-objective optimization inspired by the behavior of jellyfish for solving structural design problems. Chaos Solitons Fractals 2020, 135, 109738. [Google Scholar] [CrossRef]
  31. Hassan, B.A.; Rashid, T.A. Operational framework for recent advances in backtracking search optimization algorithm: A systematic review and performance evaluation. Appl. Math. Comput. 2020, 370, 124919. [Google Scholar]
  32. Pramudita, A.; Taniguchi, E.; Qureshi, A.G. Location and routing problems of debris collection operation after disasters with realistic case study. Procedia-Soc. Behav. Sci. 2014, 125, 445–458. [Google Scholar] [CrossRef] [Green Version]
  33. Chou, J.S.; Truong, D.N. A novel metaheuristic optimizer inspired by the behavior of jellyfish in the ocean. Appl. Math. Comput. 2021, 389, 125535. [Google Scholar] [CrossRef]
  34. Fu, R.H.; Qin, T.; Zhang, Q.; Xing, J.S. Research on control of electro-hydraulic servo system based on improved artificial jellyfish search algorithm [J/OL]. Mach. Tools Hydraul. 2022, 50, 1–6. [Google Scholar]
  35. Zhao, X.; Wang, H.; Liu, C.; Li, L.; Bo, S.; Ji, J. An artificial jellyfish search optimization algorithm for human brain function division. Comput. Sci. Explor. 2022, 16, 1829–1841. [Google Scholar]
Figure 1. The basic structure of the aviation emergency rescue station.
Figure 1. The basic structure of the aviation emergency rescue station.
Biomimetics 08 00254 g001
Figure 2. Schematic diagram of the network of aviation emergency rescue sites.
Figure 2. Schematic diagram of the network of aviation emergency rescue sites.
Biomimetics 08 00254 g002
Figure 3. Schematic diagram of the location of the regional air emergency rescue center in a certain area.
Figure 3. Schematic diagram of the location of the regional air emergency rescue center in a certain area.
Biomimetics 08 00254 g003
Figure 4. Schematic diagram of the effectiveness constraint of center nodes.
Figure 4. Schematic diagram of the effectiveness constraint of center nodes.
Biomimetics 08 00254 g004
Figure 5. Schematic diagram of the relationship between the values of decision variables.
Figure 5. Schematic diagram of the relationship between the values of decision variables.
Biomimetics 08 00254 g005
Figure 8. Flowchart of the jellyfish search algorithm.
Figure 8. Flowchart of the jellyfish search algorithm.
Biomimetics 08 00254 g008
Figure 9. Distribution of civil airports in a region. Where different colors indicate different areas.
Figure 9. Distribution of civil airports in a region. Where different colors indicate different areas.
Biomimetics 08 00254 g009
Figure 10. A total of 200 iterations of different siting points Pareto solution diagram. Where (af) denote, respectively, the Pareto solution set of the siting scheme for the cases of 6, 7, 8, 9, 10, and 11 siting points obtained by processing with MATLAB software. where the points of different colors indicate the distribution on the projection plane of the corresponding objective function.
Figure 10. A total of 200 iterations of different siting points Pareto solution diagram. Where (af) denote, respectively, the Pareto solution set of the siting scheme for the cases of 6, 7, 8, 9, 10, and 11 siting points obtained by processing with MATLAB software. where the points of different colors indicate the distribution on the projection plane of the corresponding objective function.
Biomimetics 08 00254 g010
Figure 11. Analytical diagram of the objective function values for the site selection options. Where (a) shows the trend of the change of the objective value for each site selection scheme, and (b) shows the number of Pareto solutions for the different number of site selection points.
Figure 11. Analytical diagram of the objective function values for the site selection options. Where (a) shows the trend of the change of the objective value for each site selection scheme, and (b) shows the number of Pareto solutions for the different number of site selection points.
Biomimetics 08 00254 g011
Figure 12. The radiation effect chart of the results of the five center sites. Where the different colors indicate different administrative regions, and the asterisk point indicates the final regional aviation emergency rescue center site selection point.
Figure 12. The radiation effect chart of the results of the five center sites. Where the different colors indicate different administrative regions, and the asterisk point indicates the final regional aviation emergency rescue center site selection point.
Biomimetics 08 00254 g012
Figure 13. The number of different site selection points priority construction cost site selection results map site selection scheme latitude and longitude coordinates map. (af) show the latitudinal and longitudinal coordinates of the site selection scheme for 6, 7, 8, 9, 10, and 11 sites, respectively, obtained by processing with MATLAB software.
Figure 13. The number of different site selection points priority construction cost site selection results map site selection scheme latitude and longitude coordinates map. (af) show the latitudinal and longitudinal coordinates of the site selection scheme for 6, 7, 8, 9, 10, and 11 sites, respectively, obtained by processing with MATLAB software.
Biomimetics 08 00254 g013
Table 1. Table of radiation coverage in a certain area.
Table 1. Table of radiation coverage in a certain area.
ε i Node τ i j ε i · τ i j ε i Node τ i j ε i · τ i j
0.836V40.7866.570960.545V70.3431.86935
0.836V50.3222.691920.545V80.7123.8804
0.836V60.3362.808960.326V120.2830.92258
0.836V80.1241.036640.326V110.4521.47352
0.836V90.8336.963880.326V130.2510.81826
0.836V110.1166.788320.326V140.0970.31622
0.836V100.8120.96976Total Z 3 37.11
Table 2. Table of coefficients of the model objective function.
Table 2. Table of coefficients of the model objective function.
NodeAi ε i NodeAi ε i NodeAi ε i NodeAi ε i  
V110.994V1220.78V232.50.762V3410.926
V22.50.694V1320.702V2420.811V3510.938
V32.50.716V142.50.707V252.50.691V3620.815
V420.762V152.50.7V262.50.512V372.50.689
V52.50.693V1620.786V272.50.603V382.50.677
V62.50.705V172.50.682V282.50.536V392.50.615
V72.50.68V182.50.725V2920.732V402.50.623
V82.50.731V192.50.703V302.50.653V412.50.582
V92.50.713V202.50.701V312.50.702V422.50.568
V102.50.728V211.50.895V322.50.693
V112.50.714V222.50.722V3310.926
Table 3. Radiance table for A region.
Table 3. Radiance table for A region.
τ i j V1V2V3V4V5V6V7V8V9V10V11V12V13V14V15
V11.0000.7150.3940.0000.0000.0000.3090.0000.0000.0000.5350.3600.0000.2790.630
V20.7151.0000.1230.0000.0000.0000.0000.0000.0000.0000.0000.0000.0000.0000.000
V30.3940.1231.0001.0000.9400.8300.9160.4450.2720.4570.4400.0000.0000.0000.000
V40.0000.0001.0001.0000.9810.7640.7620.2580.0000.1040.0000.0000.0000.0000.000
V50.0000.0000.9400.9811.0001.0000.9120.6370.4740.5210.2710.0000.0000.0000.000
V60.0000.0000.8300.7641.0001.0001.0000.8960.7700.7960.5720.0000.0000.0000.000
V70.3090.0000.9160.7620.9121.0001.0000.8370.7510.8540.7570.4330.0000.0000.000
V80.0000.0000.4450.2580.6370.8960.8371.0001.0001.0000.6870.4710.0000.0000.000
V90.0000.0000.2720.0000.4740.7700.7511.0001.0001.0000.7470.5990.3680.1170.000
V100.0000.0000.4570.1040.5210.7960.8541.0001.0001.0000.9240.7520.4930.4280.000
V110.5350.0000.4400.0000.2710.5720.7570.6870.7470.9241.0000.9930.6710.7540.000
V120.3600.0000.0000.0000.0000.0000.4330.4710.5990.7520.9931.0000.9350.9980.000
V130.0000.0000.0000.0000.0000.0000.0000.0000.3680.4930.6710.9351.0000.9720.000
V140.2790.0000.0000.0000.0000.0000.0000.0000.1170.4280.7540.9980.9721.0000.408
V150.6300.0000.0000.0000.0000.0000.0000.0000.0000.0000.0000.0000.0000.4081.000
Table 4. Partial table of Pareto solution results for different site points.
Table 4. Partial table of Pareto solution results for different site points.
Number of SitesZ1Z2Z3Site Selection
Results
Number of SitesZ1Z2Z3Site Selection
Results
58.53.10965.731,10,21,29,349163.087111.5891,6,9,16,21,25,29,34,35
6113.12847.9391,6,9,21,29,34917.53.011110.8191,6,12,16,18,21,29,35,38
6113.05377.8461,3,9,21,29,349162.992610.5111,6,9,16,18,21,29,34,35
610.53.09956.5471,6,12,21,29,34917.52.98029.1591,6,12,16,18,21,25,29,34,35
610.53.02486.4541,3,12,21,29,3410193.094514.1041,6,9,16,18,21,23,29,34,35
7123.11899.8031,6,9,21,29,34,351019.53.062914.0361,3,6,9,18,21,23,29,34,35
7123.05499.711,3,9,21,29,34,351019.53.040413.9681,6,12,16,18,21,27,29,35,38
713.53.01529.2531,6,9,18,21,29,341018.53.056812.9961,6,9,16,18,21,25,29,34,35
7133.03718.6321,6,12,18,21,29,3410193.005712.4151,6,8,9,17,18,21,29,34,35
711.53.09428.4111,6,12,21,29,34,3510182.994611.5111,6,12,16,18,21,27,29,34,35
711.53.03028.3181,3,12,21,29,34,351018.52.988411.0231,6,9,16,18,21,27,29,34,35
7132.99057.8611,6,9,16,21,29,341020.52.969110.4881,6,12,16,18,21,27,29,32,34,35
712.53.01247.241,6,12,16,21,29,3410202.98049.8361,6,12,18,21,22,27,29,34,38
8153.088411.3151,3,9,18,25,29,34,3511223.099515.5111,3,6,8,9,10,18,21,29,34,35
814.53.122711.2471,6,9,18,21,29,34,3511223.058615.4771,6,12,16,18,21,22,27,29,35,38
814.53.021111.1171,6,12,16,18,21,29,341121.53.087715.0891,3,6,9,16,18,21,23,29,34,35
8143.096310.5891,6,12,18,21,29,34,3511213.060814.4341,6,12,16,18,21,23,27,29,34,35
815.53.005510.0391,6,12,16,18,21,29,34,351121.53.014313.8531,3,6,8,9,18,21,23,29,34,35
8142.99949.7251,3,9,16,21,29,34,351120.53.015913.6831,6,12,16,18,21,25,29,34,35,38
8152.98398.6471,6,9,16,18,21,29,3411233.005812.6351,6,9,16,17,18,21,27,29,35,38
9173.135012.6881,3,6,9,18,21,29,34,351120.52.998912.1881,6,9,12,16,18,21,25,29,34,35
9173.029912.5551,6,12,16,18,21,27,29,3411212.992611.7251,6,9,16,18,21,23,27,29,34,35
916.53.102112.0331,6,9,16,21,23,29,34,351122.52.960911.2741,6,9,16,18,21,22,27,29,35,38
916.53.011811.9031,6,9,18,21,23,29,34,35
Table 5. The radiation table of the results of the five center sites.
Table 5. The radiation table of the results of the five center sites.
Regional
Center
Point
Construction
Cost
Radiation
Point
Radiation
Intensity
Regional
Center
Point
Construction
Cost
Radiation
Point
Radiation
Intensity
1120.71094211.5190.835035
30.391298200.567248
150.626637220.777097
102.540.075634230.703301
50.379504240.895
60.579144250.570339
70.621756260.758657
80.728341280.481791
90.728320.81762
110.67252330.772973
120.547789350.926
130.358833360.888472
140.311779370.736854
292.5270.317826380.345245
300.313934390.509028
310.145489400.567362
211.5160.421572410.499575
170.787821420.358454
180.815967
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Liao, Y.; Zhao, Y.; Fang, N.; Huang, J. A Study on Site Selection for Regional Air Rescue Centers Based on Multi-Objective Jellyfish Search Algorithm. Biomimetics 2023, 8, 254. https://doi.org/10.3390/biomimetics8020254

AMA Style

Liao Y, Zhao Y, Fang N, Huang J. A Study on Site Selection for Regional Air Rescue Centers Based on Multi-Objective Jellyfish Search Algorithm. Biomimetics. 2023; 8(2):254. https://doi.org/10.3390/biomimetics8020254

Chicago/Turabian Style

Liao, Yong, Yiyang Zhao, Na Fang, and Jie Huang. 2023. "A Study on Site Selection for Regional Air Rescue Centers Based on Multi-Objective Jellyfish Search Algorithm" Biomimetics 8, no. 2: 254. https://doi.org/10.3390/biomimetics8020254

Article Metrics

Back to TopTop