基于改进离散差分算法的航班延迟推出策略分析

交通运输系统工程与信息 ›› 2015, Vol. 15 ›› Issue (6): 114-120.

基于改进离散差分算法的航班延迟推出策略分析

赵向领，唐建勋*，卢飞，韩博

中国民航大学国家空管运行安全技术重点实验室，天津300300

收稿日期:2015-06-25 修回日期:2015-08-11 出版日期:2015-12-25 发布日期:2015-12-25
作者简介:赵向领（1979-），男，河北永年人，讲师，博士生.
基金资助:
国家自然科学基金(21407174)；天津市应用基础与前沿技术研究计划（14JCQNJC08100）；中央高校基本科研业务费(3122014D042,3122014D041,3122014C022).

Strategy Analysis for Delayed Fights Pushback Based on Improved Discrete Differential Algorithm

ZHAO Xiang-ling,TANG Jian-xun, LU Fei, HAN Bo

National Air Traffic Safety Technology Laboratory，Civil Aviation University of China，Tianjin 300300，China

Received:2015-06-25 Revised:2015-08-11 Online:2015-12-25 Published:2015-12-25

摘要/Abstract

摘要：

针对大型枢纽机场日益严重的场面拥堵及由此导致航空公司延误成本增加和乘客等待时间增长等问题，基于ACDM的基本思想，在给定推出率下诠释了虚拟队列理论，设计了航班推出决策的协调流程，实现利用机位等待代替跑道起飞排队等待，不仅可以减少场面拥堵和航班延误，对提高航空公司经济效益也有重要意义.提出了乘客等待时间最短和推出等待成本最小2 种策略和航班延误成本的计算方法及相关约束指标.分别针对小、中、大不同规模航班量的5 组实际运行数据，采用基于指针运算机制的离散差分算法求解优化推出策略，并对该算法进行改进.实例表明，通过对虚拟队列航班次序的调整，乘客的平均延误时间缩短5.15%~12.66%，航空公司延误成本减少19.16%~26.0%.

关键词: 航空运输, 机场协同管理, 离场队列管理, 协同虚拟队列, 排序

Abstract:

Traffic congestion becomes a serious issue in busy airports, which results in extra expense for airlines and long waiting time for passengers. Based on the ACDM, the theory of virtual queue is introduced with a given pushback rate, and the collaborative process of aircraft pushback decision is designed. Aircraft would be kept waiting in stands instead of on the taxiway, which not only relieves airport traffic pressure, but also reduces flight delays and increases the profits of airlines. Two strategies of minimum passenger waiting time and minimum pushback waiting cost are proposed. And the calculation approach of delay cost and relative constraint factors are presented. Five cases of real flight history data are analyzed as different test scales (small, medium and large), and solved by a modified pointer- based discrete differential evolution algorithm. The results show that sorting flights in the virtual queue could reduce passengers waiting time by 5.15%~12.66%, and airlines pushback waiting cost could be saved by 19.16%~26.0%.

Key words: air transportation, airport collaborative management, departure queue management, collaborative virtual queuing, sorting

中图分类号:

赵向领，唐建勋，卢飞，韩博. 基于改进离散差分算法的航班延迟推出策略分析[J]. 交通运输系统工程与信息, 2015, 15(6): 114-120.

ZHAO Xiang-ling,TANG Jian-xun, LU Fei, HAN Bo. Strategy Analysis for Delayed Fights Pushback Based on Improved Discrete Differential Algorithm[J]. Journal of Transportation Systems Engineering and Information Technology, 2015, 15(6): 114-120.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/abstract/abstract19090.shtml

http://www.tseit.org.cn/CN/Y2015/V15/I6/114

参考文献

[1] Beatty R, Hsu R, Berry L, et al. Preliminary evaluation of flight delay propagation through an airline schedule[J]. Air Traffic Control Quarterly, 1999, 7(4):259-270.

[2] Richetta O, Odoni A. Solving optimally the static ground-holding policy problem in air traffic control[J]. Transportation Science, 1993, 27(3): 228-238.

[3] Balakrishnan H, Jung Y. A framework for coordinated surface operations planning at Dallas-Fort Worth International Airport[C]//AIAA Guidance, Navigation,and Control Conference, 2007:2382-2400.

[4] Simaiakis I, Balakrishan H. Queuing models of airport departure processes for emissions reduction[C]//AIAA Guidance, Navigation and Control Conference and Exhibit, 2009.

[5] Czemy A I. Airport congestion management under uncertainty[J]. Transportation Research Part B:Methodological, 2010, 44(3): 371-38.

[6] 董莹，安然. 机场航空器地面滑行时间优化研究[J]. 交通运输系统工程与信息, 2011, 11(5): 141- 146.[DONG Y, AN R. Optimization of aircraft taxiing time[J]. Journal of Transportation Systems Engineering and Information Technology, 2011, 11(5): 141-146.]

[7] Howell D, Fontaine P, Ritchey S. Measuring the impact of surface surveillance data sharing on day-to-day surface operations[C]//Proceedings of the AIAA 4th Aviation Technology, Integration, and Operations (ATIO) Forum, Chicago, IL, September, 2004.

[8] Alex Nakahara, Tom G Reynolds. Analysis of a surface congestion management technique at New York JFK airport[C]//11th AIAA Aviation Technology, Integration, and Operations (ATIO) Conference, Virginia Beach, VA, AIAA ，2011.

[9] Simaiakis I, Balarishnan H. Dynamic control of airport departures: Algorithm development and field evaluation[C]//American Control Conference ACC, 2012.

[10] Federal Aviation Administration Air Traffic Organization Surface Operations Office, US. Airport Surface Collaborative Decision Making (CDM) Concept of Operations (ConOps) in the Near-Term: Application of Surface CDM at United States Airports[S]. Federal Aviation Administration, 2012.

[11] Eurocontrol. Airport CDM Operational Concept Document[S]. Eurocontrol, 2006.

[12] Bhadra D, Knorr D A, Levy B. Benefits of virtual queuing at congested airports using ASDE- X: A case study of JFK airport[J]. Air Traffic Control Quarterly, 2012, 20(3): 225-252.

[13] Brinton C, Provan C, Lent S, et al. Collaborative departure queue management[C]//Ninth USA/Europe Air Traffic Management Research and Development Seminar. Berlin, Germany, 2011.

[14] Burgain P, Feron E, Clarke J P. Collaborative virtual queue: Fair management of congested departure operations and benefit analysis[J]. Arxiv Preprint ArXiv: 0807.066, 2008.

[15] Wojcik L A, Mondoloni S L, Agbolosu-Amison S J, et al. Flexibility metrics and their application to departure queue management[C]//Tenth USA/Europe Air Traffic Management Research and Development Seminar, Chicago, IL, 2013.

[16] Tang L X, Dong Y, Liu J Y. Differential evolution with an individual-dependent mechanism[C]. IEEE Transactions on Evolutionary Computation, 2014.

[17] Dong Y, Guo Q, Tang L. A pointer-based discrete differential evolution[C]. 2013 IEEE Congress on Evolutionary Computation, Mexico, 2013.