多机场终端区进离场交通流协同排序方法

doi:10.7527/S1000-6893.2016.0125

电子电器工程与控制

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

前一篇 | 后一篇

多机场终端区进离场交通流协同排序方法

马园园^1,2,3, 胡明华^1,2,3, 尹嘉男^1,2,3, 田文^1,2,3

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

收稿日期:2016-03-14 修回日期:2016-04-20 出版日期:2017-02-15 发布日期:2016-04-28
通讯作者: 胡明华,E-mail:minghuahu@nuaa.edu.cn E-mail:minghuahu@nuaa.edu.cn
基金资助:
国家自然科学基金（71301074）；中央高校基本科研业务费专项资金；江苏省普通高校研究生科研创新计划（KYLX_0290）；国家自然科学基金民航联合研究基金（U1333202）

Collaborative sequencing and scheduling method for arrival and departure traffic flow in multi-airport terminal area

MA Yuanyuan^1,2,3, HU Minghua^1,2,3, YIN Jia'nan^1,2,3, TIAN Wen^1,2,3

1. College of Civil Aviation, Nanjing University of Aeronautics & Astronautics, Nanjing 211106, China;
2. National Key Laboratory of Air Traffic Flow Management, Nanjing 211106, China;
3. China-Germany Joint Laboratory of Air Traffic Flow Management, Nanjing 211106, China

Received:2016-03-14 Revised:2016-04-20 Online:2017-02-15 Published:2016-04-28
Supported by:
National Natural Science Foundation of China (71301074); Fundamental Research Funds for the Central Universities; Funding of Jiangsu Innovation Program for Graduate Education (KYLX_0290); Joint Funds of the National Natural Science Foundation and Civil Aviation Administration of China (U1333202)

摘要/Abstract

摘要：

针对大都市及都市圈飞行冲突、空域拥堵和航班延误日益严峻的现状，研究了多机场终端区进离场交通流协同排序问题。综合考虑尾流间隔、跑道间隔、时间窗、进离场容量等约束限制，从时空多维角度引入航班满意度概念，建立了多机场终端区进离场交通流协同排序模型，设计了带精英策略的非支配排序多目标遗传算法（NSGA-II），寻求多机场终端区进离场排序问题的Pareto最优解。实例验证表明，所提方法可对多机场终端区进离场交通流进行优化排序，有效降低航班延误总时间，显著提高航班总满意度，并实现多机场系统对终端区空域资源的公平均衡使用。与经典的先到先服务策略相比，协同排序策略的整体优化效果较为显著，其中航班延误时间得到了一定的降低。

关键词: 空中交通管理, 多机场终端区, 进离场排序, 多跑道, 多目标优化, 航班满意度

Abstract:

To cope with the increasing serious situation of flight conflict, airspace congestion and flight delay in the metropolis and metropolitan areas, the problem of arrival and departure traffic flow collaborative scheduling in multi-airport terminal area is studied. Considering the wake turbulence separation, runway operating separation, time window, airport capacity, and other constraints, the integrated traffic flow scheduling model for arrival and departure is built, in which the concept of flight satisfaction degree is introduced in the multi-dimensional-spatial-temporal perspective. Then an elitist non-dominated sorting genetic algorithm (NSGA-II) is designed to search for Pareto optimal solutions of the proposed scheduling model in multi-airport terminal area. Simulation results show that the arrival and departure traffic flow scheduling in multi-airport terminal area is optimized using the proposed model which can also reduce the flight delay time, significantly increase the total satisfaction degree of flight, and ensure that the airspace resources in multi-airport terminal area are fairly and evenly used. Compared to the classic strategy of First-Come-First-Served, the integrated scheduling model has more significant effect on the optimization of flights, and the proposed method can reduce the flight delay time to a certain extent.

Key words: air traffic management, multi-airport terminal area, arrival and departure sequencing, multi-runway, multi-objective optimization, flight satisfaction

中图分类号:

马园园, 胡明华, 尹嘉男, 田文. 多机场终端区进离场交通流协同排序方法[J]. 航空学报, 2017, 38(2): 320222-320234.

MA Yuanyuan, HU Minghua, YIN Jia'nan, TIAN Wen. Collaborative sequencing and scheduling method for arrival and departure traffic flow in multi-airport terminal area[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2017, 38(2): 320222-320234.

参考文献

[1] MILAN J. The flow management problem in air traffic control:A model of assigning priorities for landings at a congested airport[J]. Transportation Planning and Technology, 1997, 20(2):131-162.
[2] ROBINSON III J E, DAVIS T J, ISAACSON D R. Fuzzy reasoning-based sequencing of arrival aircraft in the terminal area[C]//AIAA Guidance, Navigation and Control Conference. Reston:AIAA, 1997.
[3] SARAF A P, GARY L, SLATER. An efficient combinatorial optimization algorithm for optimal scheduling of aircraft arrivals at congested airports[C]//IEEE Aerospace Conference. Piscataway, NJ:IEEE Press, 2006.
[4] BOLENDER M A, SLATER G L. Analysis and optimization of departure sequences[C]//Proceedings of the AIAA Guidance, Navigation and Control Conference and Exhibit. Reston:AIAA, 2000:1672-1683.
[5] BOLENDER M A. Scheduling and control strategies for the departure problem in air traffic control[D]. Cincinnati, OH:University of Cincinnati, 2000.
[6] GUPTA G, MALIK W A. Mixed integer linear program for airport departure scheduling[C]//9th AIAA Aviation Technology, Integration, and Operations Conference (ATIO). Reston:AIAA, 2009.
[7] SMITH C, PIGGOTT A, MORRIS C, et al. Final approach spacing tool[C]//Proceedings of 2nd USA/Europe Air Traffic Management Research and Development Seminar, 1998.
[8] CRAIG A, KETZSCHER R, LEESE R A, et al. The sequencing of aircraft departures[C]//40th European Study Group with Industry, 2001.
[9] TYAGI A, WIELAND F. The design and optimization of a combined arrival-departure scheduler[C]//12th AIAA Aviation Technology, Integration, and Operations (ATIO) Conference and 14th AIAA/ISSM. Reston:AIAA, 2012.
[10] XUE M, ZELINSKI S. Optimization of integrated departures and arrivals under uncertainty[C]//2013 Aviation Technology, Integration, and Operations Conference. Reston:AIAA, 2013.
[11] GUPTA G, MALIK W, JUNG Y C. Effect of uncertainty on deterministic runway scheduling[C]//Proceedings of the 11th AIAA Aviation Technology, Integration, and Operations Conference. Reston:AIAA, 2011.
[12] FURINI F, PERSIANI C A, TOTH P. Aircraft sequencing problems via a rolling horizon algorithm[M]. Berlin:Springer, 2012:273-284.
[13] 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.
[14] 文优梅. 基于遗传算法的航班进离港优化调度算法研究[D]. 长沙:中南大学, 2008. WEN Y M. Optimized scheduling for arrivals and departures based on genetic algorithm[D]. Changsha:Centrel South University, 2008(in Chinese).
[15] ATKIN J A D, MAERE G D, BURKE E K, et al. Addressing the pushback time allocation problem at Heathrow airport[J]. Transportation Science, 2013, 47(4):584-602.
[16] 杨秋辉, 游志胜, 冯子亮, 等. 一种改进的基于遗传算法的多跑道到达飞机调度[J]. 四川大学学报(工程科学版), 2006, 38(2):141-145. 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), 2006, 38(2):141-145(in Chinese).
[17] D'ARIANO A, D'URGOLO P, PACCIARELLI D, et al. Optimal sequencing of aircrafts take-off and landing at a busy airport[C]//International IEEE Conference on Intelligent Transportation Systems. Piscataway, NJ:IEEE Press, 2010:1569-1574.
[18] 马园园, 胡明华, 张洪海, 等. 多机场终端区进场航班协同排序方法[J]. 航空学报, 2015, 36(7):2279-2290. MA Y Y, HU M H, ZHANG H H, et al. Optimized method for collaborative arrival sequencing and scheduling in metroplex terminal area[J]. Acta Aeronautica et Astronautica Sinica, 2015, 36(7):2279-2290(in Chinese).
[19] SARAF A P, SCHLEICHER D R, GRIFFIN K, et al. Assessment of the potential benefits of an ideal integrated metroplex-wide departure planner[C]//9th AIAA Aviation Technology, Integration, and Operations Conference (ATIO). Reston:AIAA, 2009.
[20] DELAURENTIS D, LANDRY S, SUN D. A concept for flexible operations and optimized traffic into metroplex regions[C]//11th AIAA Aviation Technology, Integration, and Operations (ATIO) Conference. Reston:AIAA, 2011.
[21] RAMANUJAM V, BALAKRISHNAN H. Estimation of arrival-departure capacity tradeoffs in multi-airport systems[C]//Proceedings of the 48th IEEE Conference on Decision and Control. Piscataway, NJ:IEEE Press, 2009:2534-2540.
[22] 尹嘉男, 胡明华, 张洪海, 等. 多跑道协同运行模式优化方法[J]. 航空学报, 2014, 35(3):795-806. YIN J N, HU M H, ZHANG H H, et al. Optimization approach for collaborative operating modes of multi-runway systems[J]. Acta Aeronautica et Astronautica Sinica, 2014, 35(3):795-806(in Chinese).

E-mail：hkxb@buaa.edu.cn

关于我们

期刊社服务

专业学科

封面文章

友情链接

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

多机场终端区进离场交通流协同排序方法

Collaborative sequencing and scheduling method for arrival and departure traffic flow in multi-airport terminal area

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): 325585-325585.
[4]	孙刚, 彭双, 陈浩, 伍江江, 李军. 面向测控数传资源一体化场景的卫星地面站资源多目标优化方法[J]. 航空学报, 2022, 43(9): 326114-326114.
[5]	郑帅, 王子涵, 赵浩然, 杨朋涛, 洪军. 基于差分进化算法的飞机油量传感器布局优化方法[J]. 航空学报, 2022, 43(8): 125809-125809.
[6]	谢华, 黎子弘, 杨磊, 朱永文, 刘芳子. 容量受限下城市对航班四维航迹优化[J]. 航空学报, 2022, 43(8): 325581-325581.
[7]	荆涛, 田锡天. 基于蒙特卡洛-自适应差分进化算法的飞机容差分配多目标优化方法[J]. 航空学报, 2022, 43(3): 425278-425278.
[8]	赵嶷飞, 王梦琦. 空中交通工程学理论内涵与关键科学技术[J]. 航空学报, 2022, 43(12): 26537-026537.
[9]	罗庆, 张涛, 单鹏, 张文涛, 刘子豪. 基于改进Q学习的IMA系统重构蓝图生成方法[J]. 航空学报, 2021, 42(8): 525792-525792.
[10]	张军峰, 游录宝, 杨春苇, 胡荣. 基于多目标帝国竞争算法的进场排序与调度[J]. 航空学报, 2021, 42(6): 324439-324439.
[11]	陈志杰, 汤锦辉, 王冲, 程季锃, 曹珊, 邵欣. 人工智能赋能空域系统,提升空域分层治理能力[J]. 航空学报, 2021, 42(4): 525018-525018.
[12]	孙刚, 陈浩, 彭双, 杜春, 李军. 一种基于偏好MOEA的卫星地面站资源多目标优化算法[J]. 航空学报, 2021, 42(4): 524475-524475.
[13]	杨磊, 李文博, 刘芳子, 陈雨童, 赵征. 柔性空域结构下连续下降航迹多目标优化[J]. 航空学报, 2021, 42(2): 324157-324157.
[14]	何程, 马东立, 贾玉红, 杨穆清, 陈刚. 联翼布局传感器飞机多目标优化设计[J]. 航空学报, 2021, 42(12): 224761-224761.
[15]	陈雨童, 胡明华, 杨磊, 张昊然, 赵征. 受限航路空域自主航迹规划与冲突管理技术[J]. 航空学报, 2020, 41(9): 324045-324045.