Research on Joint Ground Movement Optimization Based on Bilevel Programming
Requirements of digitization, intellectualization, and integration for the programming and management of air transportation have been recommended as information technology booms. A variety of single ground movement optimization problems have been discussed with few taking the impact of other segment...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2022-09-01
|
| Series: | Aerospace |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2226-4310/9/9/502 |
| _version_ | 1797492458031939584 |
|---|---|
| author | Ruofei Sun Jie Li Kexin Niu Yong Tian Can Xu |
| author_facet | Ruofei Sun Jie Li Kexin Niu Yong Tian Can Xu |
| author_sort | Ruofei Sun |
| collection | DOAJ |
| description | Requirements of digitization, intellectualization, and integration for the programming and management of air transportation have been recommended as information technology booms. A variety of single ground movement optimization problems have been discussed with few taking the impact of other segments into account. In this research, bilevel programming is applied to simultaneously consider three problems including the gate assignment, taxi path scheduling, and pushback time delay. For evaluating the strategy of gate assignment and measuring its connection with taxiing comprehensively, an auxiliary variable and the matching degree of gate and aircraft are introduced. In addition, an algorithm incorporating the genetic algorithm and routing algorithm is designed to obtain a solution with satisfactory performance in both taxi time and conflict risk. The scheme obtained also assigns aircraft to gates more appropriately and maintains the characteristics of environmental protection as well as high efficiency, showing considerable reliability in practice. |
| first_indexed | 2024-03-10T01:03:56Z |
| format | Article |
| id | doaj.art-eafc2a3c1fc1431a978b5255013a1bbb |
| institution | Directory Open Access Journal |
| issn | 2226-4310 |
| language | English |
| last_indexed | 2024-03-10T01:03:56Z |
| publishDate | 2022-09-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Aerospace |
| spelling | doaj.art-eafc2a3c1fc1431a978b5255013a1bbb2023-11-23T14:31:00ZengMDPI AGAerospace2226-43102022-09-019950210.3390/aerospace9090502Research on Joint Ground Movement Optimization Based on Bilevel ProgrammingRuofei Sun0Jie Li1Kexin Niu2Yong Tian3Can Xu4College of Civil Aviation, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, ChinaCollege of General Aviation and Flight, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, ChinaCollege of Civil Aviation, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, ChinaCollege of Civil Aviation, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, ChinaCollege of Civil Aviation, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, ChinaRequirements of digitization, intellectualization, and integration for the programming and management of air transportation have been recommended as information technology booms. A variety of single ground movement optimization problems have been discussed with few taking the impact of other segments into account. In this research, bilevel programming is applied to simultaneously consider three problems including the gate assignment, taxi path scheduling, and pushback time delay. For evaluating the strategy of gate assignment and measuring its connection with taxiing comprehensively, an auxiliary variable and the matching degree of gate and aircraft are introduced. In addition, an algorithm incorporating the genetic algorithm and routing algorithm is designed to obtain a solution with satisfactory performance in both taxi time and conflict risk. The scheme obtained also assigns aircraft to gates more appropriately and maintains the characteristics of environmental protection as well as high efficiency, showing considerable reliability in practice.https://www.mdpi.com/2226-4310/9/9/502joint ground movementgate assignmenttaxi scheduling optimizationbilevel programming |
| spellingShingle | Ruofei Sun Jie Li Kexin Niu Yong Tian Can Xu Research on Joint Ground Movement Optimization Based on Bilevel Programming Aerospace joint ground movement gate assignment taxi scheduling optimization bilevel programming |
| title | Research on Joint Ground Movement Optimization Based on Bilevel Programming |
| title_full | Research on Joint Ground Movement Optimization Based on Bilevel Programming |
| title_fullStr | Research on Joint Ground Movement Optimization Based on Bilevel Programming |
| title_full_unstemmed | Research on Joint Ground Movement Optimization Based on Bilevel Programming |
| title_short | Research on Joint Ground Movement Optimization Based on Bilevel Programming |
| title_sort | research on joint ground movement optimization based on bilevel programming |
| topic | joint ground movement gate assignment taxi scheduling optimization bilevel programming |
| url | https://www.mdpi.com/2226-4310/9/9/502 |
| work_keys_str_mv | AT ruofeisun researchonjointgroundmovementoptimizationbasedonbilevelprogramming AT jieli researchonjointgroundmovementoptimizationbasedonbilevelprogramming AT kexinniu researchonjointgroundmovementoptimizationbasedonbilevelprogramming AT yongtian researchonjointgroundmovementoptimizationbasedonbilevelprogramming AT canxu researchonjointgroundmovementoptimizationbasedonbilevelprogramming |