多跑道协同运行模式优化方法

doi:10.7527/S1000-6893.2013.0350

电子与控制

本期目录 | 过刊浏览 | 高级检索

前一篇 | 后一篇

多跑道协同运行模式优化方法

尹嘉男^1,2, 胡明华^1,2, 张洪海^1,2, 马园园^1,2

1. 南京航空航天大学民航学院, 江苏南京 211106;
2. 国家空管飞行流量管理技术重点实验室, 江苏南京 211106

收稿日期:2013-05-21 修回日期:2013-07-23 出版日期:2014-03-25 发布日期:2013-08-08
通讯作者: 尹嘉男，Tel.：025-52112669 E-mail：yinjianan2121@126.com E-mail:yinjianan2121@126.com
作者简介:尹嘉男男，博士研究生。主要研究方向：机场规划、管理与评估，场面流量管理，空中交通系统建模与仿真等。Tel：025-52112669 E-mail：yinjianan2121@126.com；胡明华男，教授，博士生导师。主要研究方向：国家空域系统规划、管理与评估，飞行流量管理，空中交通管理系统信息化与智能化等。Tel：025-52112079 E-mail：minghuahu@nuaa.edu.cn
基金资助:
江苏省普通高校研究生科研创新计划项目（CXZZ12_0165）；国家科技支撑计划（2011BAH24B09）；国家自然科学基金（61104159）；中央高校基本科研业务费专项资金

Optimization Approach for Collaborative Operating Modes of Multi-runway Systems

YIN Jia'nan^1,2, HU Minghua^1,2, ZHANG Honghai^1,2, MA Yuanyuan^1,2

1. College of Civil Aviation, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China;
2. National Key Laboratory of Air Traffic Flow Management, Nanjing 211106, China

Received:2013-05-21 Revised:2013-07-23 Online:2014-03-25 Published:2013-08-08
Supported by:
Funding of Jiangsu Innovation Program for Graduate Education (CXZZ12_0165); National Key Technology Research and Development Program of China (2011BAH24B09); National Natural Science Foundation of China (61104159); Fundamental Research Funds for the Central Universities

摘要/Abstract

摘要：

繁忙机场飞行区运行能力低下导致空中交通拥堵及航班延误现象频发，机场系统亟需扩容增效与排堵保畅。为有效平衡机场容流供需，研究了多跑道协同运行模式优化方法。综合考虑机场布局、交通流特性、气象条件等因素，提出了多跑道协同运行模式分类方法；基于跑道容量包络线理论，通过引入容量损失系数客观反映模式切换特点，建立了多跑道协同运行模式优化模型；结合多目标优化及遗传算法基本理论，设计了带精英策略的非支配排序遗传算法（NSGA），对模型进行了准确求解。仿真实验表明，模型可对多跑道协同运行模式进行优化配置，有效实现机场容量与流量之间的均衡。与单一固定模式相比，多元组合模式优化效果显著，其中航班延误成本减少了38.1%，航班调整数量减少了46.4%，所提方法可显著提升多跑道协同运行能力，有效提高航班正常性。

关键词: 空中交通管制, 跑道运行模式, 多目标优化, 机场容流均衡, 容量损失系数

Abstract:

Low service ability of an airfield area causes frequent air traffic congestion and flight delays at busy airports. The airport system calls for capacity and efficiency improvements urgently to relieve the current congested situation. In this work, an optimization approach for the collaborative operating modes of multi-runway systems is proposed to balance the demand and capacity. Runway operating modes are classified in detail taking into consideration the airport layout, air traffic characteristics, weather conditions and other factors comprehensively. Based on the theory of runway capacity envelope, a corresponding optimization model is established by introducing the capacity loss coefficient which objectively reflects the mode switching characteristics. Then an elitist non-dominated sorting genetic algorithm is designed combined with the multi-objective optimization theory, and applied to solve the problem of multi-runway operating mode configuration. Simulation results show that the above model and algorithm can achieve optimized multi-runway configuration and improve demand-capacity balancing. Compared with the single runway mode, the combined runway modes bring about a striking optimization effect which results in a 38.1% reduction in the cost of flight delays and a 46.4% decrease in the quantity of adjusted flights. The approach provided can significantly enhance collaborative operating efficiency of a multi-runway system, and effectively improve air traffic punctuality.

Key words: air traffic control, operating mode of runway, multi-objective optimization, airport demand-capacity balancing, capacity loss coefficient

中图分类号:

尹嘉男, 胡明华, 张洪海, 马园园. 多跑道协同运行模式优化方法[J]. 航空学报, 2014, 35(3): 795-806.

YIN Jia'nan, HU Minghua, ZHANG Honghai, MA Yuanyuan. Optimization Approach for Collaborative Operating Modes of Multi-runway Systems[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2014, 35(3): 795-806.

参考文献

[1] Beasley J E, Krishnamoorthy M, Sharaiha Y M, et al. Scheduling aircaft landings-the static case[J]. Transportation Science, 2000, 34(2): 180-197.

[2] Romano E, Santillo L C, Zoppoli P. A static algorithm to solve the air traffic sequencing problem[J]. WSEAS Transactions on Systems, 2008, 7(6): 682-695.

[3] Bojanowski L, Harikiopoulo D, Neogi N. Multi-runway aircraft sequencing at congested airports[C]//Proceedings of American Control Conference, 2011: 2752-2758.

[4] Brinton C, Provan C, Lent S, et al. Collaborative departure queue management[C]//Proceedings of 9th USA/Europe Air Traffic Management Research and Development Seminar, 2011.

[5] Czerny A I. Airport congestion management under uncertainty[J]. Transportation Research Part B: Methodological, 2010, 44 (3): 371-380.

[6] Schank J L. Solving airside airport congestion: why peak runway pricing is not working [J]. Journal of Air Transport Management, 2005, 11 (6): 417-425.

[7] Yin J N, Hu M H, Zhao Z. Simulation model and algorithm of multi-runway airport gate assignment[J]. Journal of Traffic and Transportation Engineering, 2010, 10(5): 71-76. (in Chinese) 尹嘉男, 胡明华, 赵征. 多跑道机场停机位分配仿真模型及算法[J]. 交通运输工程学报, 2010, 10(5): 71-76.

[8] Australian Government. Runway allocator: interactive runway use analysis tool[R]. Canberra: Department of Transport and Regional Services, 2006.

[9] Gluchshenko O. Dynamic usage of capacity for arrivals and departures in queue minimization[C]//Proceedings of IEEE International Conference on Control Applications, 2011: 139-146.

[10] Solak S, Clarke J P B, Johnson E L. Airport terminal capacity planning [J]. Transportation Research Part B: Methodological, 2009, 43 (6): 659-676.

[11] Bertsimas D, Frankovich M, Odoni A. Optimal selection of airport runway configurations [J]. Operations Research, 2011, 59 (6): 1407-1419.

[12] Gilbo E P, Howard K W. Collaborative optimization of airport arrival and departure traffic flow management strategies for CDM[C]//Proceedings of 3rd USA/Europe Air Traffic Management Research and Development Seminar, 2000: 13-16.

[13] Gluchshenko O. Optimization of runway capacity utilization in the case of general pareto curve[C]//Proceedings of 28th International Congress of the Aeronautical Sciences. Brisbane, 2012: 4183-4199.

[14] Barrer J N, Kuzminski P, Swedish W J. Analyzing the runway capacity of complex airports [C]//Proceedings of 5th AIAA Aviation Technology, Integration and Operations Conference, 2005.

[15] Gilbo E P. Airport capacity: representation, estimation, optimization[J]. IEEE Transactions on Control Systems Technology, 1993, 1 (3): 144-154.

[16] Federal Aviation Administration. Airport capacity and delay, No.150/5060-5[R]. Washington, DC: FAA, 1983.

[17] Srinivas N, Deb K. Multiobjective optimization using nondominated sorting in genetic algorithms[J]. Journal of Evolutionary Computation, 1994, 2(3): 221-248.

[18] 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.

[19] Srinivas M, Patnaik L M. Adaptive probabilities of crossover and mutation in genetic algorithms [J]. IEEE Transactions on Systems, Man and Cybernetics, 1994, 24(4): 656-667.

[20] Bingul Z. Adaptive genetic algorithms applied to dynamic multiobjective problems [J]. Applied Soft Computing, 2007, 7 (3): 791-799.

E-mail：hkxb@buaa.edu.cn

关于我们

期刊社服务

专业学科

封面文章

友情链接

主管单位：中国科学技术协会主办单位：中国航空学会北京航空航天大学

多跑道协同运行模式优化方法

Optimization Approach for Collaborative Operating Modes of Multi-runway Systems

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	梁超, 杨力, 潘成胜, 戚耀文. 卫星网络动态资源图多QoS约束路由算法[J]. 航空学报, 2023, 44(1): 326422-326422.
[2]	邹子缘, 陈琪锋. 基于决策树搜索的空间飞行器集群对抗目标分配方法[J]. 航空学报, 2022, 43(S1): 726910-726910.
[3]	孙刚, 彭双, 陈浩, 伍江江, 李军. 面向测控数传资源一体化场景的卫星地面站资源多目标优化方法[J]. 航空学报, 2022, 43(9): 326114-326114.
[4]	郑帅, 王子涵, 赵浩然, 杨朋涛, 洪军. 基于差分进化算法的飞机油量传感器布局优化方法[J]. 航空学报, 2022, 43(8): 125809-125809.
[5]	荆涛, 田锡天. 基于蒙特卡洛-自适应差分进化算法的飞机容差分配多目标优化方法[J]. 航空学报, 2022, 43(3): 425278-425278.
[6]	罗庆, 张涛, 单鹏, 张文涛, 刘子豪. 基于改进Q学习的IMA系统重构蓝图生成方法[J]. 航空学报, 2021, 42(8): 525792-525792.
[7]	张军峰, 游录宝, 杨春苇, 胡荣. 基于多目标帝国竞争算法的进场排序与调度[J]. 航空学报, 2021, 42(6): 324439-324439.
[8]	孙刚, 陈浩, 彭双, 杜春, 李军. 一种基于偏好MOEA的卫星地面站资源多目标优化算法[J]. 航空学报, 2021, 42(4): 524475-524475.
[9]	何程, 马东立, 贾玉红, 杨穆清, 陈刚. 联翼布局传感器飞机多目标优化设计[J]. 航空学报, 2021, 42(12): 224761-224761.
[10]	刘继新, 江灏, 董欣放, 兰思洁, 王浩哲. 基于空中交通密度的进场航班动态协同排序方法[J]. 航空学报, 2020, 41(7): 323717-323717.
[11]	孙俊峰, 周铸, 黄勇, 庞宇飞, 卢风顺, 许勇. 通用飞行器气动优化设计数字化集成平台——DIPasda[J]. 航空学报, 2020, 41(5): 623348-623348.
[12]	李润泽, 张宇飞, 陈海昕. 超临界机翼多目标气动优化设计的策略与方法[J]. 航空学报, 2020, 41(5): 623409-623409.
[13]	潘成胜, 行贵轩, 戚耀文, 杨力. 多状态空间信息网络拓扑生成优化算法[J]. 航空学报, 2020, 41(4): 323546-323546.
[14]	田文朋, 夏峰, 宋鹏飞, 张柁, 杨鹏飞. 水陆两栖飞机静力试验优化机翼变形的载荷配平[J]. 航空学报, 2020, 41(11): 223956-223956.
[15]	顾文婷, 赵振山, 周翰玮, 冯剑, 谭兆光, 李栋. 翼身融合背撑发动机布局的动力短舱设计[J]. 航空学报, 2019, 40(9): 623047-623047.