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