交通运输系统工程与信息 ›› 2014, Vol. 14 ›› Issue (2): 102-107.

• 系统工程理论与方法 • 上一篇    下一篇

特殊情况下的进离场航班排序问题研究

王莉莉*,顾秋丽   

  1. 中国民航大学空中交通管理学院,天津300300
  • 收稿日期:2013-09-22 修回日期:2013-10-26 出版日期:2014-04-25 发布日期:2014-07-07
  • 作者简介:王莉莉(1973-),女,陕西兴平人,教授,博士.
  • 基金资助:

    国家自然科学基金委员会与中国民用航空局联合资助项目(61179042);中央高校基本科研业务费(ZXH 2012L005)

Arrival and Departing Aircraft-sequencing Optimization under the Special Circumstances

WANG Li-li, GU Qiu-li   

  1. College of air traffic management, Civil Aviation University of China, Tianjin300300, China
  • Received:2013-09-22 Revised:2013-10-26 Online:2014-04-25 Published:2014-07-07

摘要:

随着民航产业的不断扩大,空中交通流量迅速增长,使得空域资源严重紧缺,导 致大量航班无法正点到达.本文研究了在终端区空域繁忙的情况下,根据机场的实际运行 情况考虑了载货航班只能在某条固定跑道上进行起降的特例,合理地安排进离场航班的 起降顺序以及同时为进离场航班分配跑道.本文建立了包含载货航班的平行跑道进离场 航班排序模型并设计了双重编码的遗传算法,即用一对染色体确定进离场航班的跑道分 配与起降顺序.研究结果表明,经本文算法优化后,载货航班在规定的跑道上进行了起降, 并且与先到先服务算法相比,本文算法更加有效地减少了航班延误,增加了空中 交通流量.

关键词: 航空运输, 载货航班, 遗传算法, 进离场航班排序, 跑道分配

Abstract:

The problem of shortage of airspace resources and the flights’delay has become increasingly serious with the rapid development of civil aviation and growth of air traffic flow. According to the actual operation of the airport and the case that cargo flights can land or take off on a fixed runway only, this paper studies the optimization of sequencing and the assignment of runways for arrival and departing flights when air traffic congestion happens in an airport. A model of sequencing arrival and departing aircraft on parallel runways that includes cargo flights is set up. And then the genetic algorithm (GA) of dual codes is employed for the model to determine the sequencing strategy and assign the runway for each arrival or departing flight with a pair of chromosomes. The simulation demonstrates that the proposed model can verify the cargo flights land on the required runway, reduce flights’delays and increase air traffic flow more effectively compared with the result of first come first service(FCFS) sequencing algorithm.

Key words: air transportation, the cargo flights, genetic algorithm, arrival and departing flights sequencing, runway assignment

中图分类号: