期刊文献+

A~*算法的场面滑行动态规划方法 被引量:10

Research on A~* Algorithm-Based Dynamic Programming Method for Airport Ground Movement
下载PDF
导出
摘要 针对大型繁忙机场交通冲突频发、起飞延误等问题,在战略和战术层面分别对机场场面滑行路径规划方法展开研究。简化了机场路网结构,将滑行路径规划与进离场序列结合,建立了航空器总体滑行耗时最短,延误最少的动态优化模型。在比较了流行的机场滑行路经规划算法基础上,从战术规划的角度提出了一种新的基于A~*算法的场面滑行动态规划方法和冲突解脱策略。案例仿真结果表明该方法可以快速有效的减少航空器总体滑行时间和解决滑行冲突,实现机场场面运行效率提升和机场运营的自动化。 Aimed at the problems that frequently traffic accidents arise and takeoff delays in large busy airports,this paper studies the taxi path planning method of airport scene at the strategic and tactical level respectively.The paper simplifies the structure of the airport network,combines the taxiway path planning with the departure sequence,and establishes a dynamic optimization model with the shortest and least delay in the overall taxiing of the aircraft.On the basis of the compared the popular airport taxi route planning algorithm,the paper proposes a new scene sliding dynamic programming method and conflict relief strategy based on A~* algorithm from the perspective of tactical planning.The simulation results show that this method can quickly and effectively reduce the overall taxiing time of the aircraft and solve the taxi conflict,thus improving the efficiency of the airport scene and the automatic operation of the airport.
作者 刘帆 张学军 马国亮 刘玲 LIU Fan ZHANG Xuejun MA Guoliang LIU Ling(School of Electronic and Information Engineering, Beihang University, Beijing 100191, China Air Traffic Control and Navigation College, Air Force Engineering University, Xi'an 710051, China Intelligence Section, Air Force Equipment Research Institute, Beijing 100085, China)
出处 《空军工程大学学报(自然科学版)》 CSCD 北大核心 2017年第4期19-23,共5页 Journal of Air Force Engineering University(Natural Science Edition)
基金 国家自然科学基金(U1533119) 国家自然科学基金创新群体项目(61221061)
关键词 场面运行 交通冲突 动态规划 A*算法 surface operation traffic conflict dynamic programming A* algorithm
  • 相关文献

参考文献8

二级参考文献67

  • 1高国政.基于蚁群算法的航空器地面滑行研究[J].山东交通科技,2011(1):24-27. 被引量:4
  • 2郝东,蒋昌俊,林琳.基于Petri网与GA算法的FMS调度优化[J].计算机学报,2005,28(2):201-208. 被引量:27
  • 3王德春,陈利敏,张孝芳.基于A^*算法的舰船最佳航线选择[J].青岛大学学报(自然科学版),2005,18(4):10-13. 被引量:20
  • 4周经伦,吴唤群.受顶点数限制的最短路问题及其算法[J].系统工程,1996,14(5):37-44. 被引量:9
  • 5SHIMBEL A. Structure in communication nets [ C ]//Proceedings of the Symposium on Information Networks. New York : Polytechnic Press of the Polytechnic Institute of Brooklyn, 1955 : 199 -203.
  • 6DIJKSTRA E W. A note on two problems in connexion with graphs [ J ]. Numerische Mathematik, 1959, 1(1) : 269 -271.
  • 7FREDMAN M L, TARJAN R E. Fibonacci heaps and their uses in improved network optimization problems [J]. Journal of the ACM, 1987, 34(3) : 596 -615.
  • 8NOSHITA K, MASUDA E, MACHIDA H. On the expected behaviors of the Dijkstra' s shortest paths algorithm for complete graph [ J ]. Information Processing Letters, 1978, 7(5): 237-243.
  • 9NOSHITA K. A theorem on the expected complexity of Dijkstra' s shortest paths algorithm[ J]. Journal of Algorithms, 1985, 6(3) : 400 -408.
  • 10PETTIE S, RAMACHANDRAN V. Computing shortest paths with comparisons and additions [ C ]//Proceedings of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms. Philadelphia : Society for Industrial and Applied Mathematics, 2002 : 267 - 276.

共引文献69

同被引文献42

引证文献10

二级引证文献25

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部