Optimization of Gas Field UAV Inspection Scheduling Based on Improved Genetic Algorithm

Yan-ping SUN , Dao-tong WANG , Dan ZHANG , Xi-ming YANG , Wen-tao QU , Zhen SUN

Science Technology and Engineering ›› 2025, Vol. 25 ›› Issue (27) : 11668 -11675.

PDF
Science Technology and Engineering ›› 2025, Vol. 25 ›› Issue (27) : 11668-11675 DOI: 10.12404/j.issn.1671-1815.2407205
research-article
Optimization of Gas Field UAV Inspection Scheduling Based on Improved Genetic Algorithm
Author information +
History +
PDF

Abstract

In gas field environments, the scheduling of inspection drones becomes highly complex and difficult to implement efficiently due to the coexistence of multiple inspection tasks and the large distances between task points. To address this issue, an improved genetic algorithm was proposed, incorporating an elitist retention strategy. A matrix element encoding method was adopted, which significantly reduced computational time and ensured the integrity of chromosomes in subsequent calculations. After encoding, the fitness of each individual was calculated, and individuals were grouped based on their fitness, thereby enhancing the accuracy of the results. Furthermore, an improved roulette wheel selection method was introduced to ensure the diversity of the population, thereby reducing the risk of the algorithm falling into local optima. Simulation experiments were conducted based on a gas field in western Sichuan and a gas field in the Ordos Basin. The results show that the optimized genetic algorithm saves, on average, 17.1% and 11.3% in cost compared to traditional genetic algorithms and ant colony algorithms, respectively, when calculating the scheduling of inspection drones.

Keywords

inspection UAV / gas field / task scheduling / improved genetic algorithm

Cite this article

Download citation ▾
Yan-ping SUN, Dao-tong WANG, Dan ZHANG, Xi-ming YANG, Wen-tao QU, Zhen SUN. Optimization of Gas Field UAV Inspection Scheduling Based on Improved Genetic Algorithm. Science Technology and Engineering, 2025, 25(27): 11668-11675 DOI:10.12404/j.issn.1671-1815.2407205

登录浏览全文

4963

注册一个新账户 忘记密码

References

Funding

PDF (5085KB)

18

Accesses

0

Citation

Detail

Sections
Recommended

/

〈 〉