计算机科学 ›› 2020, Vol. 47 ›› Issue (2): 306-312.doi: 10.11896/jsjkx.181202400
张红颖1,申荣苗1,罗谦2
ZHANG Hong-ying1,SHEN Rong-miao1,LUO Qian2
摘要: 快速发展的民航事业导致很多机场容量不足。为缓解大型机场交通拥堵的现状,研究了航空器滑行策略优化问题。滑行路径优化是指在特定的时间段内,根据机场资源信息和地面运行管理系统对进离场航空器在跑道和停机位之间的距离进行优化管理。通过深入剖析机场地面的网络结构,综合考虑滑行冲突、地面运行规则等因素,提出了多Agent滑行策略优化方法,该方法提升了机场资源利用率;基于地面网络链路结构的概念,建立了航空器滑行策略优化模型;结合多Agent的基本理论,设计了跑道出口选择概率函数和多Agent系统滑行路径优化结构,以寻求航空器的最优滑行路径。以国内某大型机场的实际情况为研究背景进行了航空器滑行策略实验,结果表明,与以往的算法相比,多Agent滑行策略优化方法的效果更为显著。设置跑道口的速度和同一交叉口航空器的最小间隔距离,通过对跑道出口的选择和Agent间的交互协商,航空器能够对原滑行路径进行有效调整,并缩短其在机场场面上的滑行时间。与最短路径算法相比,多Agent滑行策略方法在航空器的总滑行距离、航空器在滑行道上的密度以及平均等待时间方面的优化效果更好,且其对滑行道资源的分配更合理。其中,航空器在节点处的平均等待时间减少了8.26%。所提策略可有效缓解机场交通拥堵的现状,提高场面运行效率,对减少航空器延误和保障机场的运营安全具有重要意义。
中图分类号:
[1]ZHU X P,TANG X M,HAN S C.Aircraft initialtaxiing route planning based on Petri net and genetic algorithm [J].Journal of Southwest Jiaotong University,2013,48(3):565-573. [2]BURGAIN P,PINON O J,FERON E,et al.Optimizing pushback decisions to valuateairport surface surveillance information[J].IEEE Transactions on Intelligent Transportation Systems,2012,13(1):180-192. [3]YANG L,HU M H,YIN S W,et al.Characteristics analysis of departure traffic flow congestion in mega-airport surface[J].Acta Aeronauticaet Astronautica Sinica,2016,37(6):1921-1930. [4]CHEN H.Research on optimization techniques of airport aircraft taxi path[D].Nanjing:Nanjing University of Aeronautics and Astronautics,2015. [5]WU H N,GUO Y C,MU T,et al.Apron taxiway operation mode and simulation evaluation in Beijing new airport[J].Journal of Transportation Systems Engineering and Information Technology,2016,16(3):214-220. [6]JIANG Y,XU X X,ZHANG H H,et al.Taxiing route scheduling between taxiway and runway in hub airport[J].Mathematical Problems in Engineering,2015,1:1-14. [7]LIU C Y,GUO K F.Airport taxi scheduling optimization based on genetic algorithm[C]∥Proceedings of the International Conference on Computational Intelligence and Security.IEEE,2010:205-208. [8]LI N,ZHAO Q,XU X H.Research of taxing optimization for aircraft[C]∥International Conference on Transportation,Mechanical,and Electrical Engineering.IEEE,2012:25-28. [9]PESIC B,DURAND N,ALLIOT J M.Aircraft ground traffic optimization using a genetic algorithm[C]∥Proceedings of the 3rd Annual Conference on Genetic and Evolutionary Computation.San Francisco,USA:Morgan Kaufmann Publishers Inc.,2001:1397-1404. [10]WU L,ZHENG W X,GAO H.Dissipativity-based sliding mode control of switched stochastic systems[J].IEEE Transactions onAutomatic Control,2013,58(3):785-791. [11]RAVIZZA S,ATKIN J A D,BURKE E K.A more realistic approach for airport ground movement optimization with stand holding[J].Journal of Scheduling,2014,17(5):507-520. [12]SASSI N,GHESIRA K,SALAH K B.Using ulti-agent system to solve distributed constraint optimization problems[J].Future Generatio Computer Systems,2016,66(1):30-34. [13]LIU C,WANG Y.Aircraft taxi path optimization based on ant colony algorithm[C]∥Fourth International Symposium on.IEEE,2011:226-229. [14]XING Z W,SONG X P,LUO Q.Aircraft taxiing trajectories via multi-objective immune optimization[J].Computer engineering and design,2016,37(5):1224-1228. [15]XING Z W,LI X H.The Scheduling optimization of arrived flights[C]∥International Conference on Intelligent Human-Machine Systems and Cybernetics.IEEE,2016:333-336. [16]MORRIS R,CHANG M L,ARCHER R,et al.Self-Driving aircraft towing vehicles:a preliminary report[C]∥AI for Transportation.AAAI Workshops,2015:41-48. [17]ZHANG R,LI Z,FENG C,et al.Traffic Routing Guidance Algorithm Based on Backpressure with a Trade-Off between User Satisfaction and Traffic Load[C]∥Vehicular Technology Conference.IEEE,2012:1-5. [18]LIAN G,ZHANG Y,DESAI J,et al.Predicting taxi-out time at congested airports with optimization-based support vector regression methods[J].Mathematical Problems in Engineering,2018:1-11. |
[1] | 刘梦炀, 武利娟, 梁慧, 段旭磊, 刘尚卿, 高一波. 一种高精度LSTM-FC大气污染物浓度预测模型 A Kind of High-precision LSTM-FC Atmospheric Contaminant Concentrations Forecasting Model 计算机科学, 2021, 48(6A): 184-189. https://doi.org/10.11896/jsjkx.200600090 |
[2] | 许子熙, 毛新军, 杨亦, 卢遥. 知识问答社区及其激励机制的建模与仿真分析 Modeling and Simulation of Q&A Community and Its Incentive Mechanism 计算机科学, 2020, 47(6): 32-37. https://doi.org/10.11896/jsjkx.191000088 |
[3] | 吴甜甜,王洁. 基于可能回答集程序的多Agent信念协调 Belief Coordination for Multi-agent System Based on Possibilistic Answer Set Programming 计算机科学, 2020, 47(2): 201-205. https://doi.org/10.11896/jsjkx.190100101 |
[4] | 李昌兴, 雷柳, 张晓璐. 基于形态学图像增强和PCNN的脑部CT与MRI图像融合 Brain CT and MRI Image Fusion Based on Morphological Image Enhancement and PCNN 计算机科学, 2020, 47(10): 194-199. https://doi.org/10.11896/jsjkx.190700185 |
[5] | 孙宝华, 胡楠, 李东洋. 基于神经网络和NLP的软件需求安全分析研究 Analysis Research of Software Requirement Safety Based on Neural Network and NLP 计算机科学, 2019, 46(6A): 348-352. |
[6] | 柴慧敏, 方敏, 吕少楠. 基于态势评估技术的移动机器人局部路径规划 Local Path Planning of Mobile Robot Based on Situation Assessment Technology 计算机科学, 2019, 46(4): 210-215. https://doi.org/10.11896/j.issn.1002-137X.2019.04.033 |
[7] | 尹亮,何明利,谢文波,陈端兵. 装备-标准知识图谱的过程建模研究 Process Modeling on Knowledge Graph of Equipment and Standard 计算机科学, 2018, 45(6A): 502-505. |
[8] | 吕鸿蒙,赵地,迟学斌. 基于增强AlexNet的深度学习的阿尔茨海默病的早期诊断 Deep Learning for Early Diagnosis of Alzheimer’s Disease Based on Intensive AlexNet 计算机科学, 2017, 44(Z6): 50-60. https://doi.org/10.11896/j.issn.1002-137X.2017.6A.011 |
[9] | 马丁,庄雷,兰巨龙. 可重构信息通信基础网络端到端模型的研究与探索 Research on End-to-End Model of Reconfigurable Information Communication Basal Network 计算机科学, 2017, 44(6): 114-120. https://doi.org/10.11896/j.issn.1002-137X.2017.06.020 |
[10] | 邢文凯,高雪霞,侯小毛,翟萍. 云计算环境下的模糊解耦能效优化算法研究 Research on Fuzzy Decoupling Energy Efficiency Optimization Algorithm in Cloud Computing Environment 计算机科学, 2017, 44(12): 75-79. https://doi.org/10.11896/j.issn.1002-137X.2017.12.015 |
[11] | 张京敏,董红斌. 基于中介Agent的强化学习优化协商模型 Optimized Negotiation Model Based on Reinforcement Learning of Medium Agent 计算机科学, 2017, 44(1): 53-59. https://doi.org/10.11896/j.issn.1002-137X.2017.01.010 |
[12] | 张璐,雷雪梅. 基于粒子群优化BP神经网络的养肠胃菜谱判定 Optimized Approach on Stomach Nourishing Decision Based on PSO-BP Neural Network 计算机科学, 2016, 43(Z11): 63-66. https://doi.org/10.11896/j.issn.1002-137X.2016.11A.014 |
[13] | 刘金硕,张智. 一种基于联合深度神经网络的食品安全信息情感分类模型 Sentiment Analysis on Food Safety News Using Joint Deep Neural Network Model 计算机科学, 2016, 43(12): 277-280. https://doi.org/10.11896/j.issn.1002-137X.2016.12.051 |
[14] | 冯翔,张进文. 行为建模及其在多Agent系统中的应用 Behavior Modeling and its Application in Multi-agent System 计算机科学, 2015, 42(9): 214-219. https://doi.org/10.11896/j.issn.1002-137X.2015.09.041 |
[15] | 杨志才,裘杭萍,权冀川,雷智朋. CPS拓扑结构节点重要性排序方法 Node Importance Ordering for Topology Structure of Cyber-physical Systems 计算机科学, 2015, 42(8): 128-131. |
|