Volume 39 Issue 6
Dec.  2021
Turn off MathJax
Article Contents
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

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

doi: 10.3963/j.jssn.1674-4861.2021.06.013
  • Received Date: 2021-04-17
    Available Online: 2022-01-12
  • 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%.

     

  • loading
  • [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
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Figures(8)  / Tables(2)

    Article Metrics

    Article views (558) PDF downloads(438) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return