航空学报 > 2009, Vol. 30 Issue (7): 1256-1263

基于增量式排列支持向量机的机场航班延误预警

徐涛1,3,丁建立1,3,顾彬2,王建东2   

  1. 1中国民航大学 计算机科学与技术学院 2南京航空航天大学 信息科学与技术学院 3中国民航信息技术科研基地
  • 收稿日期:2008-04-09 修回日期:2009-03-19 出版日期:2009-07-25 发布日期:2009-07-25
  • 通讯作者: 丁建立

Forecast Warning Level of Flight Delays Based on Incremental Ranking Support Vector Machine

Xu Tao1,3, Ding Jianli1,3, Gu Bin2, Wang Jiandong2   

  1. 1College of Computer Science and Technology, Civil Aviation University of China 2 School of Computer Science and Engineering, Nanjing University of  Aeronautics and Astronautics 3 Information Technology Research Base,Civil Aviation Administration of China
  • Received:2008-04-09 Revised:2009-03-19 Online:2009-07-25 Published:2009-07-25
  • Contact: Ding Jianli

摘要: 目前航班延误已经成为世界范围内一个日益严峻的问题,对于大型机场进行航班延误预警工作显得日趋紧迫。在空运需求与机场容量冲突导致航班延误的观点下,提出了用排列支持向量机来进行航班延误预警。针对机场航班数据不断更新的特点,给出了增量式排列支持向量机算法来进行航班延误预警。不仅通过人工数据上的实验说明了该增量式算法更能满足在线预警的要求,而且在收集到的中国某国际机场两周的航班数据上也取得了80%及以上的预测准确率。

关键词: 航班延误预警, 机场, 支持向量机, 排列学习, 增量学习

Abstract: Currently, flight delay is a growing serious problem worldwide, so the task for forecasting the warning level of flight delays is more and more pressing. Based on the viewpoint that flight delays result from the conflict between the air side demand and airport capacity, this article first introduces the ranking support vector machine (Ranking SVM) for forecasting the warning level of flight delays; secondly, an incremental algorithm of the Ranking SVM is proposed to adapt to the specific characteristic that data of airport flights have to be updated ceaselessly. Experiments on toy data sets show that the incremental algorithm is more satisfying to the need of online forecasting than the present method. Moreover, predicting accuracy reaches 80% on the flight dataset collected from an international airport in China about two weeks ahead of the flights.

Key words: warning level of flight delays, airports, support vector machines, ranking learning, incremental learning

中图分类号: