|Table of Contents|

Optimization algorithm of flight takeoff and landing on multi-runways(PDF)

《交通运输工程学报》[ISSN:1671-1637/CN:61-1369/U]

Issue:
2012年06期
Page:
63-68
Research Field:
交通运输规划与管理
Publishing date:

Info

Title:
Optimization algorithm of flight takeoff and landing on multi-runways
Author(s):
ZHANG Qi-qian1;  HU Ming-hua1;  SHI Sai-feng2;  YANG Jing-mei3
1. School of Civil Aviation, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, Jiangsu, China; 2. Qingdao Air Management Station of CAAC, Qingdao 266108, Shandong, China; 3. Tianjin Airlines Co., Ltd., Tianjin 300300, China
Keywords:
air transportation;  traffic flow management;  flight sequencing;  RHC strategy;  genetic algorithm;  chromosome coding
PACS:
V355.1
DOI:
-
Abstract:
In order to improve the operation performance of large busy airport, some factors of multi-runways such as operation condition and safety requirement were considered. The minimum total flight delay was taken as objective function, the maximum position shift was taken as constraint condition, receding horizon control(RHC)strategy was introduced, and the dynamic flight sequencing model was established. Aiming at the characteristics of flight scheduling problem for multi-runways, the model was solved by using the genetic algorithm based on RHC strategy(RHC-GA)and the existing first come first serve(FCFS)algorithm respectively. Calculation result shows that when flights are normal, the total flight delay is 1 712 s by using FCFS algorithm. The total flight delay is 1 080 s by using RHC-GA, and reduces by 37.0% compared with the result of FCFS algorithm. When flights are not normal, the total flight delay is 1 658 s by using FCFS algorithm. The total flight delay is 969 s by using RHC-GA, and reduces by 41.5% compared with the result of FCFS algorithm. So RHC-GA is effective. 3 tabs, 2 figs, 16 refs.

References:

[1] LAMBRECHT M, SLATER G L. Departure trajectory modeling for air traffic control automation tools[C]∥AIAA.Proceedings of AIAA Guidance, Navigation, and Control Conference and Exhibit. Portland: AIAA, 1999: 1507-1520.
[2] BOLENDER M A, SLATER G L. Cost analysis of the departure-en route merge problem[J]. Journal of Aircraft, 2000, 37(1): 23-29.
[3] ANDERSSON K, HALL W, ATKINS S, et al. Optimization-based analysis of collaborative airport arrival planning[J]. Transportation Science, 2003, 37(4): 422-433.
[4] SARAF A P, SLATER G L. An efficient combinatorial optimization algorithm for optimal scheduling of aircraft arrivals at congested airports[C]∥IEEE. Proceedings of Aerospace Conference. Helena: IEEE, 2006: 11-22.
[5] LEE H, BALAKRISHNAN H. Fuel cost, delay and throughput tradeoffs in runway scheduling[C]∥IEEE. Proceedings of American Control Conference. Washington DC: IEEE, 2008: 2449-2454.
[6] 周 茜,张学军,柳重堪.CDM GDP程序中混合使用跑道时隙分配问题研究[J].空中交通管理,2005,5(1):23-26. ZHOU Qian, ZHANG Xue-jun, LIU Zhong-kan. Study on time slot allocation for mixed runway application in CDM GDP program[J]. Air Traffic Management, 2005, 5(1): 23-26.(in Chinese)
[7] 程晓航,薛惠锋,洪鼎松,等.进港飞机调度的精华自适应遗传算法设计[J].交通与计算机,2006,24(6):91-94. CHENG Xiao-hang, XUE Hui-feng, HONG Ding-song, et al. Design of elitist adaptive genetic algorithm in arrival aircraftsscheduling[J]. Computer and Communications, 2006, 24(6): 91-94.(in Chinese)
[8] 孙 宏,张 翔,徐 杰.应用模拟退火算法求解飞机调度问题[J].飞行力学,2006,24(4):84-87. SUN Hong, ZHANG Xiang, XU Jie. Applying the simulated annealing algorithm to solve airliner aircraft dispatching problem[J]. Flight Dynamics, 2006, 24(4): 84-87.(in Chinese)
[9] 王海东,孙淑光,华克强.模糊Petri网在飞机进近排序中的应用[J].系统仿真学报,2007,19(18):4298-4301. WANG Hai-dong, SUN Shu-guang, HUA Ke-qiang. Applications of fuzzy Petri net method in aircraft approach sequencing[J]. Journal of System Simulation, 2007, 19(18): 4298-4301.(in Chinese)
[10] 李志荣,张兆宁.基于蚁群算法的航班着陆排序[J].交通运输工程与信息学报,2006,4(2):66-69. LI Zhi-rong, ZHANG Zhao-ning. Prioritizing landing flights based on ACS [J]. Journal of Transportation Engineering and Information, 2006, 4(2): 66-69.(in Chinese)
[11] 张洪海,胡明华.多跑道着陆飞机协同调度多目标优化[J].西南交通大学学报,2009,44(3):402-409. ZHANG Hong-hai, HU Ming-hua. Multi-objection optimization for collaborative scheduling aircraft landing on multi-runways[J]. Journal of Southwest Jiaotong University, 2009, 44(3): 402-409.(in Chinese)
[12] 曹 力,邓雪云,王旭辉,等.基于机型间隔的机场终端区流量优化[J].系统工程学报,2009,24(3):360-364. CAO Li, DENG Xue-yun, WANG Xu-hui, et al. Airport terminal area flow optimization based on aircraft traffic gaps[J]. Journal of Systems Engineering, 2009, 24(3): 360-364.(in Chinese)
[13] HU Xiao-bing, CHEN Wen-hua. Receding horizon control for aircraft arrival sequencing and scheduling[J]. IEEE Transactions on Intelligent Transportation System, 2005, 6(2): 189-197.
[14] 杨晶妹.终端区进场航班排序方法研究[D].南京:南京航空航天大学,2010. YANG Jing-mei. Research on algorithms for scheduling arrival aircrafts in terminal area[D]. Nanjing: Nanjing University of Aeronautics and Astronautics, 2010.(in Chinese)
[15] 施赛锋.广州终端区进离场航班排序系统研究[D].南京:南京航空航天大学,2011. SHI Sai-feng. The research on terminal aircraft sorting system in Guangzhou[D]. Nanjing: Nanjing University of Aeronautics and Astronautics, 2011.(in Chinese)
[16] 韩云祥,汤新民,韩松臣.固定航路最优飞行冲突解脱模型[J].交通运输工程学报,2012,12(1):115-120. HAN Yun-xiang, TANG Xin-min, HAN Song-chen. Conflict resolution model of optimal flight for fixation airway[J]. Journal of Traffic and Transportation Engineering, 2012, 12(1): 115-120.(in Chinese)

Memo

Memo:
-
Last Update: 2012-12-30