Abstract:The location of Low-Altitude Flight Service Station (LAFSS) is a comprehensive decision work, and it is also a multi-objective optimization problem (MOOP) with constraints. As a swarm intelligence search algorithm for solving constrained MOOP, the Immune Algorithm (IA) retains the excellent characteristics of genetic algorithm. Using some characteristic information or knowledge of the problem selectively and purposefully, the degradation phenomenon in the optimization process can be suppressed and the global optimum can be achieved. However, due to the large range involved in the low-altitude transition flight, the geographical characteristics, economic level and service requirements among the candidate stations in the corridor are quite different, and the operational safety and service efficiency are interrelated and conflict with each other. And all objectives cannot be optimal. Therefore, this article proposes a Modified Immune Algorithm (MIA) with two-layer response to solve the constrained multi-objective location mathematical model of LAFSS. The first layer uses the demand track as the cell membrane positioning pattern recognition service response distance to trigger the innate immunity to achieve the basic requirements of security service coverage. In the second layer, the expansion and upgrading of adjacent candidate sites are compared to the pathogen's effector, and the adaptive immunity is directly or indirectly triggered again through the cloning, mutation and reproduction between candidate sites to realize the multi-objective equilibrium of the scheme. Taking 486,000 km2 of Sichuan Province as an example, MIA for LAFSS is simulated by the MATLAB platform. Based on the Spring open source application framework of Java platform, the cesiumjs map data is called through easyui, and the visualization of site selection scheme is presented with the terrain data of Map World as the background. The experimental results show that, compared with dynamic programming and ordinary immunization, the immune trigger mode of double response and the improved algorithm of operation parameter combination designed by the Taguchi experiment, the total economic cost of location selection is reduced by 26.4%, the service response time is reduced by 25%, the repeat coverage rate is reduced by 29.5% and the effective service area is increased by 17.5%. The security risk, service efficiency and location cost are balanced. The present work is to provide an effective location method for the layout number and location of local transfer flight service stations. For complex scenes with larger scale of low-altitude flight supply and demand and larger terrain changes in the region, the above research methods can be used to effectively split and reduce the dimension.

Study of TDOA Location Technology Based on Immune Algorithm

A Novel Immune Algorithm for Complex Optimization Problems

Research on Application of TDOA Wi-Fi Positioning Based on Adaptive Genetic Algorithm

Immune gravitation inspired optimization algorithm

A novel immune algorithm for multiobjective optimization

Study of Location Algorithm for Wireless Sensor Networks Based on Newton Iteration

A Variable Neighborhood Immune Algorithm Got Solving Complex Function Optimization Problems

A Joint TDOA-PDOA Localization Approach Using Particle Swarm Optimization

Real-coded Immune-Tabu Hybrid Algorithm to Solve Constrained Optimization Problems

Solutions of Ill-conditioned GPS Equations Based on Immune Genetic Algorithms

A TDOA localization method for complex environment localization

Unit Commitment Based on Improved Immune Algorithm

An Optimal Geometry Configuration Algorithm of Hybrid Semi-Passive Location System Based on Mayfly Optimization Algorithm

3G Location Area Optimization Based on Improved Immune Clone

Source Localization using TDOA Based on Improved Snake Optimizer

TDOA-AOA Localization Algorithm for 5G Intelligent Reflecting Surfaces

Location decision of low-altitude service station for transfer flight based on modified immune algorithm

Solving Multiobjective Clustering Using An Immune-Inspired Algorithm

TDOA-based localization with NLOS mitigation via robust model transformation and neurodynamic optimization

Performance Analysis and Sensor-Target Geometry Optimization for TOA and TDOA-Based Hybrid Source Localization Method

Rank-based multimodal immune algorithm for many-objective optimization problems