留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

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

王宁 翟文鹏

王宁, 翟文鹏. 基于点融合的多跑道进场航班排序[J]. 交通信息与安全, 2021, 39(6): 108-116. doi: 10.3963/j.jssn.1674-4861.2021.06.013
引用本文: 王宁, 翟文鹏. 基于点融合的多跑道进场航班排序[J]. 交通信息与安全, 2021, 39(6): 108-116. doi: 10.3963/j.jssn.1674-4861.2021.06.013
WANG Ning, ZHAI Wenpeng. A Method Based on Point Fusion Procedure for Scheduling Arrival Flights on Multiple Runways[J]. Journal of Transport Information and Safety, 2021, 39(6): 108-116. doi: 10.3963/j.jssn.1674-4861.2021.06.013
Citation: WANG Ning, ZHAI Wenpeng. A Method Based on Point Fusion Procedure for Scheduling Arrival Flights on Multiple Runways[J]. Journal of Transport Information and Safety, 2021, 39(6): 108-116. doi: 10.3963/j.jssn.1674-4861.2021.06.013

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

doi: 10.3963/j.jssn.1674-4861.2021.06.013
基金项目: 

国家自然科学基金项目 61603396

中央高校基本科研业务费中国民航大学专项 3122017061

详细信息
    作者简介:

    王宁(1996—),硕士研究生. 研究方向:空中交通规划与管理. E-mail:1013802913@qq.com

    通讯作者:

    翟文鹏(1985—),博士,副教授. 研究方向:空中交通规划与管理. E-mail:524361193@qq.com

  • 中图分类号: V355

A Method Based on Point Fusion Procedure for Scheduling Arrival Flights on Multiple Runways

  • 摘要: 为提高点融合程序下的多跑道机场的进场航班运行效率, 考虑点融合程序下终端区进场程序结构复杂的特点, 提出以0-1整数规划为基础的多跑道进场航班优化排序模型。以进场航班的总延误时间、总飞行时间为最小目标函数, 以尾流间隔、跑道限制、进场航班的飞行时间范围以及可分配进场程序为约束条件, 将不同进场程序及跑道分配给不同的进场航班, 确定航班的飞行时间、落地时刻, 最终求得航班的落地序列。以浦东机场进场程序为例, 选取含精英策略的非支配遗传算法对浦东机场的双落跑道进行进场航班优化排序, 最后与实际结果对比。优化方案的飞行时间和延误时间分别为51 048 s和1 174 s, 相较于实际结果降低了2.1%和38.2%, 单位小时内跑道着陆架次提高了7架, 跑道流量提高了20%左右。

     

  • 图  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
  • [1] LIANG Man, DELAHAYE D, MARÉCHAL P. A framework of point merge based autonomous system for optimizing aircraft scheduling in busy TMA[C]. 5thSESAR 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 20thCOTA 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
  • 加载中
图(8) / 表(2)
计量
  • 文章访问数:  492
  • HTML全文浏览量:  208
  • PDF下载量:  433
  • 被引次数: 0
出版历程
  • 收稿日期:  2021-04-17
  • 网络出版日期:  2022-01-12

目录

    /

    返回文章
    返回