计算机科学 ›› 2020, Vol. 47 ›› Issue (6A): 552-555.doi: 10.11896/JsJkx.190600018

• 交叉&应用 • 上一篇    下一篇

基于分支定界法的机场终端区单一进离场程序设计优化

周隽1, 2, 王天淇1   

  1. 1 中国民航大学中欧航空工程师学院 天津 300300;
    2 中国民航大学中法联合空管应用数学研究中心 天津 300300
  • 发布日期:2020-07-07
  • 通讯作者: 周隽(Junzhou615@qq.com)
  • 基金资助:
    天津市自然科学基金 (17JCYBJC43100);中央高校基本科研业务经费专项资金(3122016U006);中国民航大学科研启动基金(2017QD02S)

Single Departure and Arrival Procedure Optimization in Airport Terminal Area Based on Branch and Bound Method

ZHOU Jun1, 2 and WANG Tian-qi1   

  1. 1 Sino-European Institute of Aviation Engineering,Civil Aviation University of China,TianJin 300300,China
    2 China-France Research Center of Applied Mathematics for ATM,Civil Aviation University of China,TianJin 300300,China
  • Published:2020-07-07
  • About author:ZHOU Jun, born in 1988, Ph.D, lectu-rer.Her main research interests include applied mathematics and air traffic management.
  • Supported by:
    This work was supported by the Natural Science Foundation of TianJin;China (17JCYBJC43100),Fundamental Research Funds for the Central Universities of Ministry of Education of China(3122016U006) and Scientific Research Start-up Fund of Civil Aviation University of China(2017QD02S).

摘要: 当前绝大部分机场进离场程序是通过人工设计并借助计算机辅助软件绘制完成的,在充分发挥空域资源方面仍有可提升空间。为此,文中提出了单一进离场程序设计的优化方法,以期为程序设计人员提供有效的决策支持。首先,结合所需导航性能(Required Navigation Performance RNP)的导航规范建立了进离场程序的三维模型,考虑了诸如障碍物规避等飞行限制条件;其次,对于每个障碍物给出了3种不同的规避方式,沿障碍物边缘顺时针或逆时针转弯,或在障碍物下方保持当前飞行高度;随后,应用分支定界法(Branch and Bacnd,B&B)对问题进行解算,其中分支策略对应障碍物的不同规避方式;最后,针对两种不同的障碍物布局结构对算法进行测试,并与传统的A*算法比较计算耗时。仿真实验表明,所提算法能够在较短时间内计算出规避障碍物且符合RNP导航运行要求的最优路径;通过调整目标函数中权重系数的值,可以获得连续爬升或下降的程序,对于飞机降噪减排有积极影响。

关键词: 分支定界法, 航路规划, 机场, 空中交通管理, 障碍物规避

Abstract: Currently,the maJority of airport departure and arrival procedures are designed manually and drawn with the help of computer-aided software.There is still room for improvement in bringing airspace resources into full play.In order to provide effective decision support for actual procedure designers,an optimization methodology of single departure and arrival programming is proposed.Firstly,each route is modeled in three dimensions in compliance with the Required Navigation Performance (RNP),and flight restrictions such as obstacle avoidance are considered.Secondly,three different ways of obstacle avoidance aree proposed:bypassing clockwise or counter-clockwise along the obstacle boundary,or maintaining the current flight level below the obstacle.Then,a Branch and Bound (B&B) approach is developed,where the branching strategies corresponded to different ways of obstacle avoidance.Finally,the algorithm is tested for two different obstacle layout structures,and the computation time is compared with the A* algorithm.The results show that,the algorithm can provide optimal routes avoiding obstacles and conforming to the RNP requirements in a short computing time.Moreover,by adJusting different weight coefficients in the obJective function,the procedure of continuous climbing or descending can be obtained,which has positive impact for aircraft noise and emission reduction.

Key words: Air traffic control, Airports, Branch and Bound method, Obstacle avoidance, Path planning

中图分类号: 

  • V355
[1] Boeing.Current market outlook 2017-2036.Seattle:Boeing,2018.
[2] International Civil Aviation Organization (ICAO).Doc.9613AN/937,Performance-based Navigation (PBN) Manual .Montreal:ICAO,2008.
[3] DAI F Q,JIE L.Research on Flight Program Optimization of Central and Small Airport Terminal Area Based on PBN.Scie-nce Technology and Engineering,2012,12(34):9270-9274.
[4] YANG X S,DING S B,LEI Z,et al.Optimization of the entry and exit procedures of Ningbo Lishe Airport.Journal of Civil Aviation University of China,2007,25(3):8-12.
[5] International Civil Aviation Organization (ICAO).Doc.8168-OPS/611,Aircraft Operations .Montreal:ICAO,2006.
[6] EELE A,RICHARDS A.Path planning with avoidance using nonlinear branch and bound optimization .Journal of Gui-dance,Control,and Dynamics,2009,32(2):384-394.
[7] PIERRE S,DELAHAYE D,CAFIERI S.Aircraft traJectory planning with dynamical obstacles by artificial evolution and convex hull generations .Lecture Notes in Electrical Engineering,2017,420:49-67.
[8] LI J J,XU R M,LIU D S,et al.Improved ant colony algorithm for route planning optimization.Journal of System Simulation,2007,19(14):3276-3280.
[9] MICHALEK D.Optimization of airport terminal-area air traffic operations under uncertain weather conditions.Cambridge:Massachusetts Institute of Technology,2011.
[10] ZHOU J,CAFIERI S,DELAHAYE D,et al.Optimization of arrival and departure routes in terminal maneuvering area//Proceedings of the 6thInternational Conference on Research in Air Transportation.Istanbul,2014:1-4.
[11] Eurocontrol Experimental Center( ECC).User manual for the base of aircraft data ( BADA),revision 3.10,EEC Technical Report No.12 /04 .France:EEC,2012.
[12] KIM D S,YU K,CHO Y,et al.Shortest Paths for Disc Obstacles//Proceedings of the International Conference onComputational Science and Its Applications.2004:62-70.
[1] 丁锋, 孙晓.
基于注意力机制和BiLSTM-CRF的消极情绪意见目标抽取
Negative-emotion Opinion Target Extraction Based on Attention and BiLSTM-CRF
计算机科学, 2022, 49(2): 223-230. https://doi.org/10.11896/jsjkx.210100046
[2] 宋畅,禹可,吴晓非.
基于改进边权重的成对马尔可夫随机场模型的社交异常账号检测方法
Fake Account Detection Method in Online Social Network Based on Improved Edge Weighted Paired Markov Random Field Model
计算机科学, 2020, 47(2): 251-255. https://doi.org/10.11896/jsjkx.190600172
[3] 张红颖,申荣苗,罗谦.
多Agent的航空器滑行策略优化
Optimization of Aircraft Taxiing Strategy Based on Multi-agent
计算机科学, 2020, 47(2): 306-312. https://doi.org/10.11896/jsjkx.181202400
[4] 周鹏程,龚声蓉,钟珊,包宗铭,戴兴华.
基于深度特征融合的图像语义分割
Image Semantic Segmentation Based on Deep Feature Fusion
计算机科学, 2020, 47(2): 126-134. https://doi.org/10.11896/jsjkx.190100119
[5] 孙国梓, 吕建伟, 李华康.
基于编辑距离的多实体可信确认算法
MeTCa:Multi-entity Trusted Confirmation Algorithm Based on Edit Distance
计算机科学, 2020, 47(12): 327-331. https://doi.org/10.11896/jsjkx.191100176
[6] 黎海雪, 林海涛, 陈津.
单帧图像超分辨中的自适应正则约束算法
Self-adapting Regular Constraint Algorithm in Super-resolution of Single-frame Images
计算机科学, 2019, 46(6A): 200-204.
[7] 王子牛, 姜猛, 高建瓴, 陈娅先.
基于BERT的中文命名实体识别方法
Chinese Named Entity Recognition Method Based on BERT
计算机科学, 2019, 46(11A): 138-142.
[8] 罗恒利, 王文博, 葛宏孔.
基于上下文约束的人脸聚类算法
Face Clustering Algorithm Based on Context Constraints
计算机科学, 2019, 46(11A): 260-263.
[9] 陈伟, 吴友政, 陈文亮, 张民.
基于BiLSTM-CRF的关键词自动抽取
Automatic Keyword Extraction Based on BiLSTM-CRF
计算机科学, 2018, 45(6A): 91-96.
[10] 王璐,张小宁,孙智慧,吴辉.
精确求解进港飞机调度双目标优化问题的epsilon约束算法
Exact Epsilon-constraint Algorithm for Bi-objective Optimization of Flight Arrival Scheduling Problem
计算机科学, 2017, 44(Z11): 580-582. https://doi.org/10.11896/j.issn.1002-137X.2017.11A.124
[11] 杨旭华,彭朋.
基于条件随机场和低采样率浮动车数据的地图匹配算法
Map Matching Algorithm Based on Conditional Random Fields and Low-sampling-rate Floating Car Data
计算机科学, 2016, 43(Z6): 68-72. https://doi.org/10.11896/j.issn.1002-137X.2016.6A.015
[12] 赵世瑜,线岩团,郭剑毅,余正涛,洪玄贵,王红斌.
基于条件随机场的泰语音节切分方法
Thai Syllable Segmentation Based on Conditional Random Fields
计算机科学, 2016, 43(3): 54-56. https://doi.org/10.11896/j.issn.1002-137X.2016.03.010
[13] 孙晓,孙重远,任福继.
基于深层结构模型的新词发现与情感倾向判定
New Word Detection and Emotional Tendency Judgment Based on Deep Structured Model
计算机科学, 2015, 42(9): 208-213. https://doi.org/10.11896/j.issn.1002-137X.2015.09.040
[14] 马萌,唐 卓,李仁发,熊燎特.
基于条件随机场的改进型BLP访问控制模型
Improved BLP Model Based on CRFs
计算机科学, 2015, 42(8): 138-144.
[15] 冯蕴天 张宏军 郝文宁.
面向军事文本的命名实体识别
Named Entity Recognition for Military Text
计算机科学, 2015, 42(7): 15-18. https://doi.org/10.11896/j.issn.1002-137X.2015.07.004
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!