基于点融合的多跑道进场航班排序

摘要: 为提高点融合程序下的多跑道机场的进场航班运行效率, 考虑点融合程序下终端区进场程序结构复杂的特点, 提出以0-1整数规划为基础的多跑道进场航班优化排序模型。以进场航班的总延误时间、总飞行时间为最小目标函数, 以尾流间隔、跑道限制、进场航班的飞行时间范围以及可分配进场程序为约束条件, 将不同进场程序及跑道分配给不同的进场航班, 确定航班的飞行时间、落地时刻, 最终求得航班的落地序列。以浦东机场进场程序为例, 选取含精英策略的非支配遗传算法对浦东机场的双落跑道进行进场航班优化排序, 最后与实际结果对比。优化方案的飞行时间和延误时间分别为51 048 s和1 174 s, 相较于实际结果降低了2.1%和38.2%, 单位小时内跑道着陆架次提高了7架, 跑道流量提高了20%左右。
- 空中交通规划与管理 /
- 进场排序 /
- 0-1整数规划 /
- NSGA-Ⅱ算法 /
- 点融合程序
Abstract: An optimization ranking model for multi-runway approach flight based on 0-1 integer programming is proposed considering the complex structure of terminal area arrival program under point merge system to improve the operation of approach flights at multi-runway airports based on a point fusion system. Different approach procedures and runways are assigned to different approach flights to determine the flight time and landing time of flights with the total delay time and total flight time of the approach flights as the minimum objective function, and the wake interval, runway limit, flight time range of the approach flights and assignable approach procedure as constraints. The landing sequence of flights is obtained. Taking the approach procedure of Pudong Airport as a case study, the non-dominated genetic algorithm containing elite strategy is selected to optimize the sequencing of approach flights for the double landing runway of Pudong Airport. Then compared the results with the actual results. The flight time and delay time of the optimized program is 51 048 and 1 174 s, respectively, which are 2.1% and 38.2% lower compared with the actual results, and the number of runway landing sorties per unit hour is increased by 7 while the runway flow is increased by about 20%.
- air traffic planning and management /
- aircraft sequencing /
- 0-1 integer programming /
- NSGA-Ⅱ /
- point fusion system

HTML全文

图 1 点融合进场程序图

Figure 1. Procedure of point fusion approach

下载: 全尺寸图片幻灯片

图 2 PMS下多跑道进场航班排序规则

Figure 2. Sequence rules of multi-runway approach flights under PMS

下载: 全尺寸图片幻灯片

图 3 航班排序流程

Figure 3. Flight sequencing process

下载: 全尺寸图片幻灯片

图 4 算法流程

Figure 4. Algorithm flow

下载: 全尺寸图片幻灯片

图 5 浦东进场程序图

Figure 5. Standard approach procedure of Pudong Airport

下载: 全尺寸图片幻灯片

图 6 优化结果图

Figure 6. Optimized results

下载: 全尺寸图片幻灯片

图 7 跑道1着陆结果图

Figure 7. Landing results of runway 1

下载: 全尺寸图片幻灯片

图 8 跑道2着陆结果图

Figure 8. Landing result of runway 2

下载: 全尺寸图片幻灯片

表 1 各程序进场飞行时间

Table 1. Approach flight time of each procedure 单位: s

进场程序编号	飞行时间最小值	飞行时间下四分位数	飞行时间中位数	飞行时间上四分位数	飞行时间最大值
SASAN_81A	1 200	1 301	1 338	1 377	1 713
ASAN_82A	1 211	1 301	1 326	1 355	1 675
BK_81A	1 193	1 235	1 267	1 328	1 413
BK_82A	1 166	1 231	1 274	1 320	1 445
BK_83A	1 152	1 236	1 275	1 321	1 444
DUMET_81A	1 490	1 720	1 734	1 752	1 834
DUMET_82A	1 459	1 719	1 731	1 738	1 813
DUMET_83A	1 291	1 305	1 312	1 360	1 402
MATNU_81A	1 205	1 214	1 215	1 241	1 397
MATNU_82A	1 205	1 214	1 216	1 251	1 497

下载: 导出CSV

表 2 优化排序结果

Table 2. Optimized sorting results

到达跑道	优化进场航路	进场时间/s	优化排序结果	优化到达时间/s	优化飞行时间/s	预计到达时间/s	实际到达时间/s
1	11	48 908	1	50 213	1 305	50 202	50 640
1	1	49 137	3	50 407	1 231	50 496	50 516
2	7	51 573	2	50 438	1 301	50 393	50 430
1	7	49 176	4	50 517	1 314	50 459	50 497
2	1	51 846	5	50 548	1 309	50 559	50 966
1	7	49 203	6	50 784	1 305	50 735	50 787
1	11	49 239	7	50 988	1 301	50 981	51 025
2	7	51 876	8	51 004	1 231	51 029	51 068
1	11	49 479	9	51 098	1 322	51 070	51 090
2	7	51 903	11	51 146	1 305	51 097	51 560
1	1	49 687	12	51 324	1 301	51 343	51 331
2	1	52 087	13	51 324	1 301	51 343	51 331
1	7	49 773	14	51 434	1 334	51 356	51 474
1	6	49 776	10	51 544	1 736	51 057	51 272
1	10	49 808	15	51 654	1 317	52 050	51 638
1	11	49 841	16	51 764	1 325	51 733	52 169
1	7	50 023	17	51 882	1 231	51 907	51 888
1	1	50 023	18	52 211	1 301	52 230	52 264
2	12	52 113	19	52 224	1 301	52 120	52 368
1	11	50 100	21	52 351	1 305	52 340	52 786
2	12	52 120	22	52 503	1 257	52 443	52 583
1	1	50 337	23	52 547	1 275	52 592	52 485
1	11	50 439	20	52 699	1 720	52 273	52 287
2	7	52 172	24	52 706	1 214	52 748	52 704
1	7	50 651	25	52 809	1 258	52 807	52 870
2	11	52 239	26	52 816	1 243	52 867	52 981
1	1	50 910	28	53 107	1 231	53 196	53 106
2	12	52 413	27	53 147	1 301	53 043	53 143
1	1	50 923	29	53 217	1 314	53 223	53 186
1	9	50 979	31	53 327	1 214	53 829	53 331
2	7	52 476	32	53 334	1 214	53 376	53 417
1	11	51 046	30	53 437	1 350	53 381	53 489
2	1	52 495	33	53 444	1 272	53 492	53 405
1	2	51 246	34	53 547	1 308	53 547	53 999
2	13	52 713	35	53 627	1 214	53 611	53 627
1	7	51 272	36	53 707	1 231	53 732	53 712
1	12	51 492	37	53 817	1 322	53 692	53 766
1	8	51 551	38	53 927	1 214	53 970	53 927

下载: 导出CSV

参考文献(19)

[1]	LIANG Man, DELAHAYE D, MARÉCHAL P. A framework of point merge based autonomous system for optimizing aircraft scheduling in busy TMA[C]. 5^thSESAR Innovation Days, Bologna, Italy: SESRA, 2015.
[2]	LIANG Man, DELAHAYE D, MARÉCHAL P. Integrated sequencing and merging aircraft to parallel runways with automated conflict resolution and advanced avionics capabilities[J]. Transportation Research Part C: Emerging Technologies, 2017, (85): 268-291. http://www.sciencedirect.com/science?_ob=ShoppingCartURL&_method=add&_eid=1-s2.0-S0968090X17302528&originContentFamily=serial&_origin=article&_ts=1514881716&md5=387f47218591b700a2fdd41cee315b4c
[3]	LIANG Man, DELAHAYE D, MARECHAL P. Conflict-free arrival and departure trajectory planning for parallel runway with advanced point merge system[J]. Transportation Research Part C: Emerging Technologies, 2018(95): 207-227. http://hal-enac.archives-ouvertes.fr/hal-01842186/document
[4]	HONG Y, LEE S, LEE K, et al. Optimal scheduling algorithm for air traffic point merge system using MILP[J]. Advances in Aerospace Guidance Navigation and Control, 2017(3): 407-420. doi: 10.1007/978-3-319-65283-2_22
[5]	HONG Y, CHOI B, LEE K, et al. Dynamic robust sequencing and scheduling under uncertainty for the point merge system in terminal airspace[J]. IEEE Transactions on Intelligent Transportation Systems, 2017, 19(9): 2933-2943. https://ieeexplore.ieee.org/document/8120016
[6]	YOU Lubao, ZHANG Junfeng, YANG Chunwei, et al. Heuristic algorithm for aircraft arrival scheduling based on a point merge system[C]. The 20^thCOTA International Conference of Transportation Professionals. Xi'an: China: COTA, 2020.
[7]	LEE S, HONG Y, KIM Y. Optimal scheduling algorithm in point merge system including holding pattern based on mixed-integer linear programming[J]. Proceedings of The Institu-tion of Mechanical Engineers Part G Journal of Aerospace Engineering, 2017, 234(10): 1638-1647. doi: 10.1177/0954410019830172
[8]	HONG Y, CHOI B, LEE S, et al. Optimal and practical aircraft sequencing and scheduling for point merge system[J]. IFAC Papersonline, 2017, 50(1): 14644-14649. doi: 10.1016/j.ifacol.2017.08.1904
[9]	ZHANG Junfeng, ZHAO Pengli, ZHANG Yu, et al. Criteria selection and multi-objective optimization of aircraft landing problem[J/OL]. (2020-01)[2021-05-23]. https://doi.org/10.1016/j.jairtraman.2019.101734.
[10]	张军峰, 游录宝, 杨春苇, 等. 基于多目标帝国竞争算法的进场排序与调度[J]. 航空学报, 2021, 42(2): 475-487. https://www.cnki.com.cn/Article/CJFDTOTAL-HKXB202106037.htm ZHANG Junfeng, YOU Lubao, YANG Chunwei, et al. Arrival sequencing and scheduling based on multi-objective imperialist competitive algorithm[J]. Acta Aeronautica et Astronautica Sinica, 2021, 42(2): 475-487. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-HKXB202106037.htm
[11]	夏正洪, 黄龙杨, 王剑辉. 基于点融合技术的机场终端区运行效率[J]. 科学技术与工程, 2021, 21(3): 1176-1181. https://www.cnki.com.cn/Article/CJFDTOTAL-KXJS202103050.htm XIA Zhenghong, HUANG Longyang, WANG Jianhui. Operation efficiency of airport terminal area based on point merge technology[J]. Science Technology and Engineering, 2021, 21(3): 1176-1181. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-KXJS202103050.htm
[12]	张军峰, 葛腾腾, 郑志祥. 多机场终端区进离场航班协同排序研究[J]. 交通运输系统工程与信息, 2017, 17(2): 197-204. https://www.cnki.com.cn/Article/CJFDTOTAL-YSXT201702029.htm ZHANG Junfeng, GE Tengteng, ZHENG Zhixiang. Collaborative arrival and departure sequencing for multi-airport terminal area[J]. Journal of Transportation Systems Engineering and Information Technology, 2017, 17(2): 197-204. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-YSXT201702029.htm
[13]	SALEHIPOUR A, MODARRES M, NAENI L M. An efficient hybrid meta-heuristic for aircraft landing problem[J]. Computers & Operations Research, 2013, 40(1): 207-213.
[14]	ZHAN Zhihui, ZHANG Jun, LI Yun, et al. An efficient ant colony system based on receding horizon control for the aircraft arrival sequencing and scheduling problem[J]. IEEE Transactions on Intelligent Transportation Systems, 2010, 11(2): 399-412. doi: 10.1109/TITS.2010.2044793
[15]	KHARBECHE A S. Greedy algorithms and metaheuristics for a multiple runway combined arrival-departure aircraft sequencing problem[J]. Journal of Air Transport Management, 2013(32): 39-48. https://www.sciencedirect.com/science/article/abs/pii/S0969699713000628
[16]	YI C, RATHINAM S, SUN D. Greedy-heuristic-aided mixedinteger linear programming approach for arrival scheduling[J]. Journal of Aerospace Information Systems, 2013, 10(7): 323-336. doi: 10.2514/1.I010030
[17]	刑大伟. 基于点融合程序的航空器进场航迹规划方法研究[D]. 南京: 南京航空航天大学, 2020. (in Chinese) http://cdmd.cnki.com.cn/Article/CDMD-10287-1021591798.htm XING Dawei, Research on aircraft approach route planning method based on point merge[D]. Nanjing: Nanjing University of Aeronautics and Astronautics, 2020. (in Chinese) http://cdmd.cnki.com.cn/Article/CDMD-10287-1021591798.htm
[18]	刘继新, 江灏, 董欣放, 等. 基于空中交通密度的进场航班动态协同排序方法[J]. 航空学报, 2020, 41(7): 285-300. https://www.cnki.com.cn/Article/CJFDTOTAL-HKXB202007025.htm LIU Jixin, JIANG Han, DONG Xinfang, et al. Dynamic collaborative sequencing method for arrival lights based on air traffic density[J]. Acta Aeronautica et Astronautica Sinica, 2020, 41(7): 285-300. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-HKXB202007025.htm
[19]	张启钱, 胡明华, 张洪海. 基于RHC-GA的多跑道进离场航班多目标动态优化模型[J]. 交通运输工程学报, 2015(2): 70-78. doi: 10.3969/j.issn.1671-1637.2015.02.010 ZHANG Qqiqian, HU Minghua, ZHANG Honghai. Dynamic multi-objective optimization model of arrival and departure flights on multiple runways based on RHC-GA[J]. Journal of Traffic and Transportation Engineering, 2015(2): 70-78. (in Chinese) doi: 10.3969/j.issn.1671-1637.2015.02.010