Flow control is one of the major problems for busy airports during rush hours. Air traffic controllers must quickly arrange the approaching sequence of the aircraft and make necessary separation arrangements. This paper presents a scheduling algorithm to generate the optimal speed-change advisories that minimize both the time to land a group of aircraft and the changes of scheduled time of arrival from estimated time of arrival of each aircraft in this group.A sequence matrix and a separation-time matrix are used to construct the constraints. Comparing with traditional formulations in which the number of constraints grows with the square of the number of aircraft, the number of constraints in the proposed formulation grows linearly with the number of aircraft. The speed-change capabilities for different aircraft are also considered in the constraints. Using the proposed optimization process, the final results will meet both optimal sequence and minimal changes of scheduled time of arrival from estimated time of arrival requirements. Finally, historical data for Taiwan Taoyuan International Airport are used to demonstrate the effectiveness of our approach.
All Science Journal Classification (ASJC) codes
- Aerospace Engineering