In order to meet the needs of collaborative decision making, considering the different demands of air traffic control units, airlines, airports and passengers in various traffic scenarios, the joint scheduling problem of arrival and departure flights is studied systematically. According to the matching degree of capacity and flow, it is determined that the traffic state of arrival / departure operation in a certain period is peak or off-peak. The demands of all parties in each traffic state are analyzed, and the mathematical models of arrival / departure flight scheduling in each traffic state are established. Aiming at the four kinds of joint operation traffic scenarios of arrival and departure, the corresponding bi-level programming models for joint scheduling of arrival and departure flights are established, respectively, and the elitism genetic algorithm is designed to solve the models. The results show that: Compared with the first-come-first-served method, in the scenarios of arrival peak & departure off-peak and arrival peak & departure peak, the departure flight equilibrium satisfaction is improved, and the runway occupation time of departure flight flow is reduced by 38.8%. In the scenarios of arrival off-peak & departure off-peak and departure peak & arrival off-peak, the arrival flight equilibrium delay time is significantly reduced, the departure flight equilibrium satisfaction is improved by 77.6%, and the runway occupation time of departure flight flow is reduced by 46.6%. Compared with other four kinds of strategies, the optimal scheduling method can better balance fairness and efficiency, so the scheduling results are more reasonable.
JIANG Hao, LIU Jixin, ZHOU Wenshen. Bi-level Programming Model for Joint Scheduling of Arrival and Departure Flights Based on Traffic Scenario[J]. Transactions of Nanjing University of Aeronautics & Astronautics,2021,38(4):671-684
Share
Article Metrics
Abstract views: 72
PDF downloads: 1379
Html views: 300
Cited by: 0
History
Manuscript received: June 09,2021
Manuscript revised: July 05,2021
Adopted:
Online Published: August 25,2021
Published:
表 3 Table 3 Performance of each scheduling strategy (Scenario 3)
表 2 Table 2 Performance of each scheduling strategy (Scenario 1)
图1 Flowchart of EGAFig.1
图2 Chromosome codingFig.2
图3 Two-point crossoverFig.3
图4 Trend of upper / lower level programming model objective function value in simultaneous iteration process (Scenario 1)Fig.4
图5 Trend of upper / lower level programming model objective function value in simultaneous iteration process (Scenario 2)Fig.5
图6 Optimal departure sequences and FCFS departure sequences for departure flights (Scenario 2)Fig.6
图7 Trend of upper / lower level programming model objective function value in simultaneous iteration process (Scenario 3)Fig.7
图8 Trend of upper / lower level programming model objective function value in simultaneous iteration process (Scenario 4)Fig.8
JIANG Hao, LIU Jixin, ZHOU Wenshen. Bi-level Programming Model for Joint Scheduling of Arrival and Departure Flights Based on Traffic Scenario[J]. Transactions of Nanjing University of Aeronautics & Astronautics,2021,38(4):671-684
JIANG Hao, LIU Jixin, ZHOU Wenshen. Bi-level Programming Model for Joint Scheduling of Arrival and Departure Flights Based on Traffic Scenario[J]. Transactions of Nanjing University of Aeronautics & Astronautics,2021,38(4):671-684
JIANG Hao, LIU Jixin, ZHOU Wenshen. Bi-level Programming Model for Joint Scheduling of Arrival and Departure Flights Based on Traffic Scenario[J]. Transactions of Nanjing University of Aeronautics & Astronautics,2021,38(4):671-684
JIANG Hao, LIU Jixin, ZHOU Wenshen. Bi-level Programming Model for Joint Scheduling of Arrival and Departure Flights Based on Traffic Scenario[J]. Transactions of Nanjing University of Aeronautics & Astronautics,2021,38(4):671-684
JIANG Hao, LIU Jixin, ZHOU Wenshen. Bi-level Programming Model for Joint Scheduling of Arrival and Departure Flights Based on Traffic Scenario[J]. Transactions of Nanjing University of Aeronautics & Astronautics,2021,38(4):671-684
JIANG Hao, LIU Jixin, ZHOU Wenshen. Bi-level Programming Model for Joint Scheduling of Arrival and Departure Flights Based on Traffic Scenario[J]. Transactions of Nanjing University of Aeronautics & Astronautics,2021,38(4):671-684
JIANG Hao, LIU Jixin, ZHOU Wenshen. Bi-level Programming Model for Joint Scheduling of Arrival and Departure Flights Based on Traffic Scenario[J]. Transactions of Nanjing University of Aeronautics & Astronautics,2021,38(4):671-684
JIANG Hao, LIU Jixin, ZHOU Wenshen. Bi-level Programming Model for Joint Scheduling of Arrival and Departure Flights Based on Traffic Scenario[J]. Transactions of Nanjing University of Aeronautics & Astronautics,2021,38(4):671-684