收藏切换
Multi-objective Optimization of Aircraft Taxiing Paths Based on Improved NSGA-II Algorithm
收藏切换
PDF
Qing-wei ZHONG1, Hao-ming TANG1, Ying-xue YU1, *, Yong-xiang ZHANG2, Jun-jie YAO1, Ming-si-yu PAN1
Science Technology and Engineering | 2025, 25(20) : 8737 - 8744
Less
收藏切换
Science Technology and Engineering | 2025, 25(20): 8737-8744
Papers·Aeronautics and Astronautics
Multi-objective Optimization of Aircraft Taxiing Paths Based on Improved NSGA-II Algorithm
Full
Qing-wei ZHONG1, Hao-ming TANG1, Ying-xue YU1, *, Yong-xiang ZHANG2, Jun-jie YAO1, Ming-si-yu PAN1
Affiliations
  • 1 Department of Air Traffic Management, Civil Aviation Flight University of China, Guanghan 618307, China
  • 2 Department of Transportation and Logistics, Southwest Jiaotong University, Chengdu 610031, China
Published: 2025-07-18 doi: 10.12404/j.issn.1671-1815.2405546
Outline
收藏切换

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.

taxi path optimization  /  multi-objective optimization  /  non-dominated sorting genetic algorithm II(NSGA-II)  /  math solvers  /  dynamic optimization  /  CO2 emissions
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[J]. Science Technology and Engineering, 2025 , 25 (20) : 8737 -8744 . DOI: 10.12404/j.issn.1671-1815.2405546
Year 2025 volume 25 Issue 20
PDF
49
18
Cite this Article
BibTeX
Article Info
doi: 10.12404/j.issn.1671-1815.2405546
  • Receive Date:2024-07-23
  • Online Date:2026-05-13
  • Published:2025-07-18
Article Data
Affiliations
History
  • Received:2024-07-23
  • Revised:2025-04-12
Funding
Affiliations
    1 Department of Air Traffic Management, Civil Aviation Flight University of China, Guanghan 618307, China
    2 Department of Transportation and Logistics, Southwest Jiaotong University, Chengdu 610031, China
References
Share
https://castjournals.cast.org.cn/joweb/kxjsygc/EN/10.12404/j.issn.1671-1815.2405546
Share to
QR

Scan QR to access full text

Cite this article
BibTeX
Citations
表12种不同金属材料的力学参数

Family
属数
Number of
genus
种数
Number of
species
占总种数比例
Percentage of
total species (%)

Genus
种数
Number of
species
占总种数比例
Percentage of total
species (%)
鹅膏菌科Amanitaceae 2 11 5.26 鹅膏菌属 Amanita 10 4.78
小菇科 Mycenaceae 2 12 5.74 丝盖伞属 Inocybe 5 2.39
多孔菌科 Polyporaceae 8 14 6.70 蜡蘑属 Laccaria 5 2.39
红菇科 Russulaceae 3 23 11.00 小皮伞属 Marasmius 6 2.87
小菇属 Mycena 11 5.26
光柄菇属 Pluteus 5 2.39
红菇属 Russula 17 8.13
栓菌属 Trametes 5 2.39
关闭全屏
  • BibTeX
  • EndNote
  • RefWorks
  • TxT