| 基于改进A^*算法的机场场面滑行路径优化 |
| |
| 引用本文： | 李善梅,高艺.基于改进A^*算法的机场场面滑行路径优化[J].计算机仿真,2020,37(3):27-32,228. |
| |
| 作者姓名： | 李善梅 高艺 |
| |
| 作者单位： | 中国民航大学空中交通管理学院,天津,300300;中国民用航空青岛空中交通管理站,山东青岛,266000 |
| |
| 基金项目： | 国家自然科学基金;中央高校基本科研业务费专项 |
| |
| 摘 要： | 为了缓解机场场面交通拥挤状况,提高空侧交通运行效率和安全性,以优化进离场航班的滑行路径为目标,通过分析机场场面滑行路径优化问题,构建了机场场面滑行路径优化模型,并提出基于变步长的滑动时间窗方法和A*算法相结合的模型求解算法。以北京首都国际机场为例进行算例分析,与未考虑冲突的路径优化方案相比较,上述方法得到的总滑行时间节省121秒,通过算法实现对滑行冲突的智能识别与解脱,可为繁忙机场的调度工作提供了决策支持。
|
| 关 键 词： | 路径优化 滑行道 滑动窗 |
Optimization of Aircrafts Taxiing Path Based on Improved A^* Algorithms |
| |
| LI Shan-mei,GAO Yi.Optimization of Aircrafts Taxiing Path Based on Improved A^* Algorithms[J].Computer Simulation,2020,37(3):27-32,228. |
| |
| Authors: | LI Shan-mei GAO Yi |
| |
| Affiliation: | (College of Air Traffic Management,Civil Aviation University of China,Tianjin 300300,China;Qingdao Air Traffic Management Station,Civil Aviation of China,Qingdao Shandong 266000,China) |
| |
| Abstract: | In order to alleviate traffic congestion of airport surface movement and improve the efficiency and safety of air side traffic,an optimization model of taxiing path in airport surface was constructed.It can optimize taxiing path of incoming and outgoing flights.The solving algorithm based on variable step-size sliding time window method and A*algorithm was proposed.Taking Beijing Capital International Airport as an example,the total taxiing time saved by this method is 121 seconds compared with the routing optimization scheme without considering the conflict.The intelligent recognition and resolution of taxiing conflict can be realized by the algorithm,which can provide decision support for the scheduling of busy airports. |
| |
| Keywords: | Path optimization Taxi way Sliding window |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
