期刊文献+

基于动态规划的航班着陆调度算法 被引量:6

Landing Scheduling Algorithm of Arrival Aircraft Based on Dynamic Programming
下载PDF
导出
摘要 为了解决机场终端区空中交通流量高速增长造成的进近冲突,合理安排飞机着陆次序,充分利用跑道容量,减少航班延误,提出了一种基于动态规划方法的航班着陆调度算法,算法结合了MPS约束、优化深度限制和时间窗限制约束和其他多项约束,并采用了动态规划的方法来减少计算量。仿真结果表明,算法能满足现实复杂空管条件下的各种限制约束,可应用于实时的ATC自动化系统,并能输出合理可行的排序结果,明显减少航班队列的延误。 To avoid approach congestion due to rapid increase of air traffic flows in the airport and terminal area, reduce flight delays and make full use of the runway capacity, an algorithm for scheduling landing aircraft based on dynamic program method is presented. It subject to MPS limiting, optimization depth limiting, and time- window limiting. The simulation results show that the dynamic programming algorithm can apply to any real complicated ATC environment and realtime ATC automation system, can receive a reasonable result of relative sequence of landing aircrafts, and it has been certificated usefully and minimized the schedule delay.
出处 《航空计算技术》 2012年第6期45-49,53,共6页 Aeronautical Computing Technique
基金 国家空管委科研课题项目资助(GKG200902004)
关键词 机场终端区 航班延误 动态规划 着陆调度 空管自动化系统 airport and terminal area flight delay dynamic programming landing runway scheduling ATC automation system
  • 相关文献

参考文献14

  • 1Dallas G Denery, Heinz Erzberger. The Center- TRACON Automation System: Simulation and Field Testing [ R ]. NASA/TM 110366,1995.
  • 2Kapp V, Hripane M. Improving TMA Sequencing Process : In- novative Integration of AMAN Constraints in Controllers En- vironment[ C ]. Digital Avionics Systems Conference, Br6tigny - sur- Orge, France,2008.
  • 3Volckers U. Arrival Planning and Sequencing with COMPAS- OP at the Frankfurt ATC Center [ C ]. USA : Procceeding of the 1990 American Control Conference,496- 501.
  • 4Neuman F, Erzberger H. An Analysis of Delay Reducing and Fuel Saving Sequencing and Spacing Algorithms for Arrival traffic[ R]. NASA/TM - 103880,1991.
  • 5Psaraftis H. A Dynamics Programming Approach to the Air- craft Sequencing Problem [ R ]. USA:MIT Flight Transporta- tion Laboratory Report, R78 -4,1978.
  • 6John E,Thomas J. Fuzzy Reasoning based Sequencing of Ar- rival Aircraft in the Terminal Area [ C ]. AIAA Guidance, Navigation and Control Conference, New Orleans, LA : 1997 : 1 -11.
  • 7HU X,PAOLO E D. An Efficient Genetic Algorithm with Uniform Crossover for Air Traffic Control [ J ]. Computers and Operations Research,2009,36( 1 ) :245 -259.
  • 8Zhang X, Zhang X J, Zhang J, et al. Optimization of Sequencing for Aircraft Arrival Based on Approach Routes[ C ]. Pro- ceedings of the 10th International IEEE Conference on Intel- ligent Transportation Systems. Seattle : IEEE, 2007 : 592 - 596.
  • 9Tang K, Wang Z, Cao X, et al. A Multi- objective Evolution- ary Approach to Aircraft Landing Scheduling Problems [ C ]. Proceedings of 2008 IEEE Congress on Evolutionary Computation. Hong Kong: IEEE, 2008 : 3650 - 3656.
  • 10Hu X, Paolo E D. Binary- representation- based Genetic Algorithm for Aircraft Arrival Sequencing and Scheduling[ J]. IEEE Transactions on Intelligent Transportation Systems, 2008,9(2) :301 - 310.

二级参考文献14

  • 1徐肖豪,南京航空航天大学学报,1999年,31卷,12期,13页
  • 2冯晋臣,模糊模式识别,1992年
  • 3Dear R. The dynamics scheduling of aircraft in the near terminal area[R]. U.S.A.M.I.T. Flight Transportation Laboratory Report ,R76- 9 ,Sep. 1976.
  • 4Dear R, Sherif Y S. An algorithm for computer assisted sequencing and scheduling of terminal area operations[J]. U.K. Transportation Research Part A, 1991;25:201-241.
  • 5Psaraftis H. A dynamics programming approach to the aircraft sequencing problem[R].U.S.A.M.I.T.Flight Transportation Laboratory Report, R78-4,Oct. 1978.
  • 6Robert L. A traveling salesman based approach to air craft scheduling in the terminal area[R]. U.S.A.NASA/TM-100062,1988.
  • 7Brinton C,R. An implicit enumeration algorithm for arrival aircaft scheduling[C]. U.S.A. Proceedings of the 11th IEEE/AIAA Digital Avionics Systems Conference, Oct. 1992.
  • 8Neuman F, Erzberger H. Analysis of delay reducing and fuel saving sequencing and spacing algorithms for arrival traffic[R]. U.S.A. NASA/TM-103880,Oct.1991.
  • 9Champougny T, Duchene A, Joubert A, et al. SOP: A decision-aid tool for global air traffic management system optimization [A]. 4th USA/Europe Air Traffic Management R&D Seminar [C]. Santa-Fe, New Mexico, USA: EUROCONTROL and FAA, 2001.
  • 10Carr G C, Erzberger H, Neuman F. Airline arrival prioritization in sequencing and scheduling [A]. 2nd USA/Europe Air Traffic Management R&D Seminar [C]. Orlando, Florida, USA: EUROCONTROL and FAA, 1998.

共引文献80

同被引文献42

引证文献6

二级引证文献8

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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