期刊文献+

基于D*算法的场面滑行动态规划研究 被引量:19

Research on Dynamic Planning of Taxi Path Based on D* Algorithm
在线阅读 下载PDF
导出
摘要 研究了机场场面滑行路径动态规划问题。基于三种滑行冲突约束,建立了使航班总体滑行时间最短的动态优化模型。改进了传统的D*算法,提出了基于时间权值的冲突预测和代价修正函数。案例计算相比Dijkstra算法得到的结果减少了203 s,有效减少总滑行时间,提高场面运行效率。该算法不仅可以用于滑行路径的初始规划,也适用于场面实时滑行引导的实施。 The dynamic planning of taxi path was studied.Aimed at minimizing total taxi time,dynamic optimized model based on three types of taxi conflict constraints is built.Conventional D* algorithm was improved and two functions were introduced used for forecasting conflict and modifying cost based on time weight.Through simulation,the result shows a reduced total taxi time and a better operational efficiency in comparison with the Dijkstra algorithm.D * algorithm can be used not only for the initial planning of the taxi path,but also applicable to the implementation of the surface movement guidance.
出处 《科学技术与工程》 北大核心 2015年第1期315-319,328,共6页 Science Technology and Engineering
基金 天津市应用基础与前沿技术研究计划(14JCQNJC08100) 中央高校基础科研业务费(3122014D042 3122014D041 3122014C022)资助
关键词 滑行路径 动态规划 冲突预测 D*算法 taxi path dynamic planning conflict-forecasting D* Algorithm
  • 相关文献

参考文献9

二级参考文献50

  • 1叶志伟,郑肇葆.蚁群算法中参数α、β、ρ设置的研究——以TSP问题为例[J].武汉大学学报(信息科学版),2004,29(7):597-601. 被引量:156
  • 2王德春,陈利敏,张孝芳.基于A^*算法的舰船最佳航线选择[J].青岛大学学报(自然科学版),2005,18(4):10-13. 被引量:20
  • 3徐肖豪,臧志恒.基于MILP的飞机滑行排序的优化[J].交通与计算机,2007,25(2):142-145. 被引量:16
  • 4Free Flight Phase I Office, Federal Aviation Administration. An operational assessment of collaborative decision making in air traffic management, R90145-01 [S]. [s. l. ] Document Control Number, 1999.
  • 5Lockwood S, Atkins S, Dorighi N. Surface management system simulations in NASA's future flight central [ C]//AIAA-2002-4680, AIAA Guidance, Navigation, and Control Conference. CA:August Monterey, 2002.
  • 6Atkins S, Brinton C, Walton D. Functionalities, displays, and concept of use for the surface management system [ATC] [ C] // Digital Avionics Systems Conference. Proceedings, [ s. l. ] : [ s. n. ]. 2002.
  • 7Spencer A, Smith P, Billings C, et al. Decision support tools to assist in airport surface management [C]// IEEE Systems, Man, and Cybernetics Conference. [ s. l. ] : IEEE, 2003.
  • 8Moertl P M, Hitt J M. Factors for predicting airport surface characteristics and prediction accuracy of the surface management system [ C] // Systems, Man and Cybernetics, IEEE International Conference. [ s. l.]: IEEE, 2003.
  • 9Walton D, Quinn C, Atkins S. Human factors lessons learned from a surface management system simulation [C]//AIAA Aviation Technology Integration and Op- erations Conference. CA: Los Angeles, 2002.
  • 10Dijkstra E W. A note on two problems in connection with graph theory [J]. Numerische Mathematik, 1959, 1: 269.

共引文献62

同被引文献118

引证文献19

二级引证文献81

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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