Multi-objective Optimization of Aircraft Taxiing Paths Based on Improved NSGA-II Algorithm

Qing-wei ZHONG , Hao-ming TANG , Ying-xue YU , Yong-xiang ZHANG , Jun-jie YAO , Ming-si-yu PAN

Science Technology and Engineering ›› 2025, Vol. 25 ›› Issue (20) : 8737 -8744.

PDF
Science Technology and Engineering ›› 2025, Vol. 25 ›› Issue (20) : 8737-8744 DOI: 10.12404/j.issn.1671-1815.2405546
research-article
Multi-objective Optimization of Aircraft Taxiing Paths Based on Improved NSGA-II Algorithm
Author information +
History +
PDF

Abstract

With the rapid development of the global aviation industry, airport ground operations management is increasingly challenging. Ensuring safety, improving efficiency, and reducing environmental impacts constitute critical tasks. To address this, a mixed-integer linear programming model incorporating taxiway conflict prevention was developed. This model aimed to minimize taxi time and CO2 emissions through dynamic optimization with the non-dominated sorting genetic algorithm II (NSGA-II). Implementation was conducted in Python for a major Chinese hub airport, with results compared against the commercial optimizer Gurobi. Computational findings reveal a 17.46% reduction in total taxi time and an 18.35% decrease in CO2 emissions across 14 aircraft. The NSGA-II solution is found to be within 1.083% of Gurobi's optimal solution, while a 95.0% faster computation time is achieved. The capability of NSGA-II in handling large-scale multi-objective taxi path optimization problems is demonstrated. Operational efficiency is enhanced, and CO2 emissions are significantly reduced by the proposed approach.

Keywords

taxi path optimization / multi-objective optimization / non-dominated sorting genetic algorithm II (NSGA-II) / math solvers / dynamic optimization / CO2 emissions

Cite this article

Download citation ▾
Qing-wei ZHONG, Hao-ming TANG, Ying-xue YU, Yong-xiang ZHANG, Jun-jie YAO, Ming-si-yu PAN. Multi-objective Optimization of Aircraft Taxiing Paths Based on Improved NSGA-II Algorithm. Science Technology and Engineering, 2025, 25(20): 8737-8744 DOI:10.12404/j.issn.1671-1815.2405546

登录浏览全文

4963

注册一个新账户 忘记密码

References

Funding

PDF (5191KB)

18

Accesses

0

Citation

Detail

Sections
Recommended

/

〈 〉