多机场终端区进场航班协同排序方法

doi:10.7527/S1000-6893.2014.0280

Abstract

Abstract:

In order to relieve the congestions and delays at multi-airport system in metroplex region, an optimized method for collaborative arrival sequencing and scheduling in metroplex terminal area is proposed in this work. By analyzing deeply the spatio-temporal characteristics of metroplex terminal area and taking into consideration control handoff separation, wake turbulence separation and multi-runway operating separation, an optimized model for collaborative arrival sequencing and scheduling in metroplex terminal area is established to balance scientifically different parties in interest such as safety, economy and fairness with the introduction of innovative idea of multi-restricted time window. An elitist non-dominated sorting genetic algorithm is designed combined with the multi-objective optimization theory and applied to solving the problem of multi-airport arrival sequencing and scheduling to search for the Pareto optimal solutions. Simulation results show that the above model and algorithm can achieve optimized sequencing and scheduling for arrivals in metroplex terminal area, remarkably reducing the flight delays, and effectively enhancing the fairness of using the common airspace resources in multi-airport system. Compared with the classical strategy of first-come-first-served (FCFS), the optimized one brings about a striking effect which results in a 31.0% reduction in flight delays. The proposed method can significantly relieve the flight delays of arrivals at multi-airport system in metroplex region and effectively improve the service quality of air transportation.

Key words: air traffic control, metroplex terminal area, arrival sequencing and scheduling, multi-runway, multi-objective optimization, multi-restricted time window

CLC Number:

MA Yuanyuan, HU Minghua, ZHANG Honghai, YIN Jia'nan, WU Fan. Optimized method for collaborative arrival sequencing and scheduling in metroplex terminal area[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2015, 36(7): 2279-2290.

References

[1] Dear P G. The dynamic scheduling of aircraft in the near terminal area, FTL R76-9[R]. Cambridge: Flight Transportation Laboratory, 1976.
[2] Psaraftis H N. A dynamic programming approach to the aircraft sequencing problem, FTLR78-4[R]. Cambridge: Flight Transportation Laboratory, 1978.
[3] Bianco L, Rinaldi G, Ricciardelli S, et al. Scheduling tasks with sequence-dependent processing times[J]. Naval Research Logistics, 1988, 35(2): 177-184.
[4] Beasley J E, Krishnamoorthy M, Sharaiha Y M, et al. Scheduling aircraft landings-the static case[J]. Transportation Science, 2000, 34(2): 180-197.
[5] Ernst A T, Krishnamoorthy M, Storer R H. Heuristic and exact algorithms for scheduling aircraft landings[J]. Networks, 1999, 34(3): 229-241.
[6] Abela J, Abramson D, Krishnamoorthy M, et al. Computing optimal schedules for landing aircraft[C]//Proceedings of the 12th National Conference of the Australian Society for Operations Research, 1995: 71-90.
[7] Xun H B, Xu X H, Chen X H. Analysis of sequencing algorithms for arrival traffic in terminal area[J]. Journal of Nanjing University of Aeronautics & Astronautics, 1999, 31(2): 178-183 (in Chinese). 荀海波, 徐肖豪, 陈旭华. 机场终端区着陆次序的排序规划[J]. 南京航空航天大学学报, 1999, 31(2): 178-183.
[8] Yang Q H, You Z S, Feng Z L, et al. Scheduling arrival aircrafts on multiple runways based on an improved genetic algorithm[J]. Journal of Sichuan University: Engineering Science Edition, 2006, 38(2): 141-145 (in Chinese). 杨秋辉, 游志胜, 冯子亮, 等. 一种改进的基于遗传算法的多跑道到达飞机调度[J]. 四川大学学报: 工程科学版, 2006, 38(2): 141-145.
[9] Yang J M. Research on algorithms for scheduling arrival aircrafts in terminal area[D]. Nanjing: Nanjing University of Aeronautics and Astronautics, 2010 (in Chinese). 杨晶妹. 终端区进场航班排序方法研究[D]. 南京: 南京航空航天大学, 2010.
[10] Idris H. Queuing analysis of interdependencies between multiple-airport system operations[C]//9th AIAA Aviation, Technology, Integration, and Operations Conference. Reston: AIAA, 2009: 1-10.
[11] Farah I, Kansou A, Yassine A, et al. Ant colony optimization for aircraft landings[C]//2011 4th International Conference on Logistics (LOGISTIQUA). Piscataway, NJ: IEEE Press, 2011: 235-240.
[12] Bojanowski L, Harikiopoulo D, Neogi N. Multi-runway aircraft sequencing at congested airports[C]//American Control Conference. Piscataway, NJ: IEEE Press, 2011: 2752-2758.
[13] Andreeva M A. Aircraft resequencing with available arrival time window constraints[C]//2012 International MultiConference of Engineers and Computer Scientists. Hong Kong: Newswood Limited, 2012: 1513-1517.
[14] Yin J N, Hu M H, Peng Y, et al. Optimized method for multi-runway spatio-temporal resource scheduling in the mode of dependent approaches[J]. Acta Aeronautica et Astronautica Sinica, 2014, 35(11): 3063-3072 (in Chinese). 尹嘉男, 胡明华, 彭瑛, 等. 相关进近模式下多跑道时空资源优化调度方法[J]. 航空学报, 2014, 35(11): 3063-3072.
[15] Deb K, Pratap A, Agarwal S, et al. A fast and elitist multiobjective genetic algorithm: NSGA-Ⅱ[J]. IEEE Transactions on Evolutionary Computation, 2002, 6(2): 182-197.

Optimized method for collaborative arrival sequencing and scheduling in metroplex terminal area

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

[1]	Qian YANG, Haoran ZHENG, Xianda CHENG, Wei DONG. Optimization design method for hot air anti⁃icing system based on bleed air control [J]. Acta Aeronautica et Astronautica Sinica, 2023, 44(S2): 729285-729285.
[2]	Xiaoyu SHUI, Yanjun WANG, Ziming WANG, Mingtian PENG, Qiang SUN. Slot allocation of multi-airport system considering airport fairness [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2023, 44(8): 327212-327212.
[3]	Jiezhong DONG, Wuli CHU, Haoguang ZHANG, Bo LUO, Song YAN. Flow control mechanism of diffuser cascade with wavy leading⁃edge based on causal network analysis [J]. Acta Aeronautica et Astronautica Sinica, 2023, 44(19): 128336-128336.
[4]	Chao LIANG, Li YANG, Chengsheng PAN, Yaowen QI. Multi-QoS constraints routing algorithm based on satellite network dynamic resource graph [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2023, 44(1): 326422-326422.
[5]	ZOU Ziyuan, CHEN Qifeng. Decision tree-based target assignment for confrontation of multiple space vehicles [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(S1): 726910-726910.
[6]	SUN Gang, PENG Shuang, CHEN Hao, WU Jiangjiang, LI Jun. Multi-objective optimization method oriented to integrated scenario of TT & C resources and data transmission resources [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(9): 326114-326114.
[7]	ZHENG Shuai, WANG Zihan, ZHAO Haoran, YANG Pengtao, HONG Jun. Layout optimization method of aircraft fuel gauging sensor based on differential evolution algorithm [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(8): 125809-125809.
[8]	JING Tao, TIAN Xitian. Multi-objective optimization method for aircraft tolerance allocation based on Monte Carlo-adaptive differential evolution algorithm [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(3): 425278-425278.
[9]	LUO Qing, ZHANG Tao, SHAN Peng, ZHANG Wentao, LIU Zihao. Generating reconfiguration blueprints for IMA systems based on improved Q-learning [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(8): 525792-525792.
[10]	ZHANG Junfeng, YOU Lubao, YANG Chunwei, HU Rong. Arrival sequencing and scheduling based on multi-objective Imperialist competitive algorithm [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(6): 324439-324439.
[11]	SUN Gang, CHEN Hao, PENG Shuang, DU Chun, LI Jun. Multi-objective optimization algorithm for satellite range scheduling based on preference MOEA [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(4): 524475-524475.
[12]	HE Cheng, MA Dongli, JIA Yuhong, YANG Muqing, CHEN Gang. Multi-objective optimization design for joined-wing SensorCraft [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(12): 224761-224761.
[13]	LIU Jixin, JIANG Hao, DONG Xinfang, LAN Sijie, WANG Haozhe. Dynamic collaborative sequencing method for arrival flights based on air traffic density [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(7): 323717-323717.
[14]	SUN Junfeng, ZHOU Zhu, HUANG Yong, PANG Yufei, LU Fengshun, XU Yong. Digital integrated platform for universal aircraft aerodynamic design optimization: DIPasda [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(5): 623348-623348.
[15]	LI Runze, ZHANG Yufei, CHEN Haixin. Strategies and methods for multi-objective aerodynamic optimization design for supercritical wings [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(5): 623409-623409.