虚占时刻航班异常延误行为研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
随着空中交通流量的日渐增长,开通航线的不断增多,航班延误问题成为了制约着民航业的发展的一大难题。而航空公司虚占时刻的航班异常延误行为,在一定程度上不仅加剧了航班的拥堵状况,加大了机场的流量压力,而且造成了航空时刻资源的巨大的浪费。因此,如何科学、有效地检测和规避航班的这种虚占时刻行为,成为民航重点关注又亟待解决的重要问题。
     目前在我国民航信息系统中储存着海量的航班运行历史数据,但其应用只是实现数据的简单查询、统计功能,尚未能有效挖掘数据中隐藏的关联和规则。而针对虚占时刻的航班异常延误行为的分析,也主要凭经验来判断,缺乏科学的理论依据和有效的决策指导方法。
     本文借鉴相关领域的研究成果,针对航班延误的特点,结合数据挖掘的理论和思想,构建了虚占时刻航班异常延误行为研究综合模型。该综合模型融合了基于决策树的异常航班检测模型和和基于关联规则的异常航班机场关联影响模型。通过基于决策树算法的异常行为检测模型,可有效识别潜在具有虚占时刻异常延误行为倾向的航班;通过构建异常航班对机场的关联模型,以深入分析虚占时刻的异常延误航班对机场造成的影响。
     本文借助智能的数据挖掘工具,采用民航航班延误的真实数据,对提出的虚占时刻航班异常延误行为研究理论模型进行了实证研究,并总结了虚占时刻的航班异常延误行为的三点表象特征和两点数据特征,提出了四方面的行为管理策略建议。
     本文以商务智能、数据挖掘技术的相关理论和思想为指导,以大量文献资料的搜集和企业的调研访谈为基础,综合采用定性与定量分析,比较评价分析,实证与理论、管理与技术相结合等多种科学研究方法来展开研究。其研究平台和工具主要包括Microsoft SQL Server 2005、SPSS 16.0和Clementine 11.0。
     本文的研究思路可为航空领域构建相关的异常问题的检测模型提供借鉴,其研究成果可为促进民航利用科学的方法检测航班异常延误行为,进而采取有效的管理措施预防虚占时刻行为的发生提供决策的参考。
With the growing air traffic, increasing airlines, flight delay become a major problem that restricts the development of aviation industry. As an abnormal flight delay phenomenon, the virtual occupation moment behavior not only exacerbated the congestion status of flights, but also increasing the airport's traffic pressure and the waste of flight resources.
     Therefore, how to detect and avoid virtual occupation moment behavior scientifically and effectively, has becomes an important issue need to be solved immediately.
     Though there are amounts of flight history data in the information systems of civil aviation of China, but its application is only a simple query and statistics for data. And the analysis of occupation moment behavior was based on the industry experience, lacking of scientific and effective method for decision-making guidance.
     This paper presents an integrated model to research the characteristics of occupation moment behavior. This integrated model consists of two basic models, which are decision-tree-based anomaly detection model to the name of potential abnormal flight, and association rules-based model to explore the effect of correlation between the abnormal flight and airport.
     After the empirical study of the integrated theory model with the intelligent data mining tools, this paper summarizes the abnomal flight characteristics of virtual occupation moment behavior, and suggests some management strategies for this problem.
     This paper adopts many methods and tools for the research, such as comprehensive qualitative and quantitative analysis, empirical and theoretical study, combining management and technology.The research platform and tools include Microsoft SQL Server 2005, SPSS 16.0 and Clementine 11.0.
     The research thinking and methodology can be built for the related anomaly detection issues in aviation industry. And the results can be used to detect the abnormal behavior of virtual occupation moment, and then take effective management measures to prevent this behavior and regulate the behavior of air-company, to some extent to improve the situation of delayed flights and reduce the waste of flight moment resourses.
引文
[1]中国民航新闻信息网.我国民航业去年实现利润122亿. http://www.caacnews.com.cn/2010np/20100114/133910.html, 2010, 01
    [2]中国民航局. 2009年全国机场生产统计公报. http://www.caac.gov.cn/I1/K3/201002/t20100205_30262.html, 2010, 02
    [3]中国消费者协会.二〇〇九年全国消协组织受理投诉情况分析. http://www.cca.org.cn/web/xfts/newsShow.jsp?id=46159, 2010, 02
    [4]中国民航局.民航局确定2010年工作目标和九大任务. http://www.caac.gov.cn/D1/2010GZH/2010BS/201001/t20100118_29746.html, 2010, 01.
    [5]民航资源网.民航局:航班延误引发群体性事件可被停飞1年. http://news.carnoc.com/list/155/155407.html, 2010.03
    [6]民航资源网.《民航航班时刻管理暂行办法》9月1日起实行. http://news.carnoc.com/list/88/88617.html, 2007, 08
    [7]中国民用航空局.中国民用航空局加强航权航班和时刻管理工作. http://news.carnoc.com/list/150/150490.html, 2010, 01
    [8]赵嶷飞,张亮.航班延误统计指标体系及延误等级评估研究.交通运输工程与信息学报, 2009, 7 (2) :9-15
    [9]石丽娜.多等级模糊评价方法在航班延误中的应用.上海工程技术大学学报, 2006, 20 (3) : 276-279
    [10]张亮.航班延误统计指标体系及延误等级评估研究: [硕士学位论文].天津:中国民航大学, 2008.
    [11]石丽娜,朱金福.航空公司航班延误预警管理理论应用分析.集团经济研究, 2006 (26) : 138-139
    [12] Y. Suzuki. The relationship between on-time performance and airline market share: a new approach. Transportation Research Part E 2000, 36(2) : 139-154
    [13] E. B. Villemeur, et al. The social costs of air traffic delays. Toulouse: University Toulouse, 2005: 1-49
    [14]李雄,刘光才,颜明池,张玮.航班延误引发的航空公司及旅客经济损失.系统工程, 2007, 25 (12) : 20-23
    [15]王学林,魏中许.航班延误群体性事件的产权分析及契约治理.云南财经大学学报, 2008 (4) : 46-50
    [16]张励.航班延误补救与顾客满意度及行为意向关系研究: [硕士学位论文].浙江:浙江大学, 2006
    [17] B. Jonathan, G. Yu. Optimizing aircraft routing in response to groundings and delays. IIETransaction, 2001, 33: 931-947
    [18] B. Stephane, B. Cynthia. Flight operations recovery: new approaches considering passenger recovery. Springer Science+ Business Media, LLC, 2006, 9: 279-298
    [19]丁建立,王新茹,徐涛.航班延误恢复调度的混合粒子群算法.交通运输工程学报, 2008, 8 (2) : 90-95
    [20]计金玲.免疫算法在航班延误快速恢复中应用研究: [硕士学位论文].天津:中国民航大学, 2008
    [21]丁建立,计金玲,黄剑雄.基于免疫机制的航班延误快速恢复模型及实现,计算机工程与设计, 2008, 29 (19) : 5029-5032
    [22] G. F. Newell. Airport capacity and delays. Transportation Science, 1979, 13 (13): 201-241
    [23] P. Vranas, D. Bertsimas, A. Odoni. The multi-airport ground-holding problem in air traffic control [J]. Operations Research, 1992, 42(2): 249-261
    [24] T. Mostafa, P. Saaju. Dynamic strategic and tactical air traffic flow control systems. Proc of IEEE International Conference on Man and Cybernetics, 1992 (1): 243-248
    [25] A. Rhonda, V. Slattery, H. L. Cheng. Sensitive of En-route scheduling to variable separation in the terminal area, Proceedings of the AIAA Guidance, Navigigation, and control conference, 1997, 1434-1442
    [26] L. Robert, M. Hoffman, O. Ball. Measuring ground delay program effectiveness using the rate control index, NR-2000-002, NEXTOR, University of Maryland, June 2000
    [27]胡明华,陈爱民.多元受限的地面等待策略问题研究.南京航空航天大学学报, 1998, 30 (1) : 42-46
    [28]罗喜伶.空中交通流量管理系统中关键技术研究: [博士学位论文].北京:北京航空航天大学, 2002
    [29]徐肖豪,姚源.遗传算法在终端区飞机排序中的应用.交通运输工程学报, 2004, 4 (3) : 121-126
    [30]杨秋辉,游志胜,洪玫.基于单机排序问题的降落飞机分组排序方法.四川大学学报(工程科学版) , 2004, 36 (6) : 106-110
    [31]李志荣,张兆宁.基于蚁群算法的航班着陆排序.交通运输工程与信息学报, 2006, 4 (2) : 66-69
    [32]王莉莉,史忠科.单机场地面等待问题遗传算法设计.系统仿真学报, 2006, 18 (4) : 894-896, 912
    [33]程晓航,薛惠锋,洪鼎松等.进港飞机调度的精华自适应遗传算法设计.交通与计算机, 2006, 6 (24) : 91-94
    [34]王莉莉,史忠科,张兆宁.机场着陆排序的一种滑动窗优化算法.中国民航学院学报, 2004, 22 (6) : 18-21
    [35]余江,蒲云.飞机着陆调度优化——带移动时间窗的隐枚举算法.系统工程理论方法应用, 2004, 13 (2) : 182-186
    [36]徐肖豪,黄宝军.终端区飞机排序的模糊综合评判方法研究.航空学报, 2001, 22 (3) : 259-261
    [37] D. Teodorovic, S. Guberinic. Optimal dispatching strategy on an airline network after a schedule perturbation. European Journal of Operational Research, 1984, 15(2): 178-182
    [38] A. I. Z. Jarra, G. Yu, N. Krishnamurthy, et al. A decision support framework for airline flight cancellations and delays. Transportation Science, 1993, 27(3): 266-280
    [39] D. Teodorovic, G. Stojkovic. Model to reduce airline schedule disturbances. Journal of Transportation Engineering, 1995, 121(4): 324-331.
    [40] M. F. Argüello, J. F. Bard, G. Yu. A GRASP for aircraft routing in response to groundings and delays. Journal of Combinatorial Optimization, 1997, 5: 211-228
    [41] F. Arguello, J. F. Bard, G. Yu. Models and methods for managing airline irregular operations. Operation Research in the Airline Industry.Kluwer Academic Publisher, 1998, 1-43
    [42] S. W. Chang. An integrated approach to flight scheduling and fleet assignement [Ph.D]. The Graduate School of the University of Maryland, 2001
    [43] G. Lisa. Analyses of delay in an air traffic system with weather uncertainty [D], Washington: University of Washington, December, 2002
    [44] S. Catherine, W. Joyce. Z. B. Yen, L. G. Zabinsky. Incorproationg weather uncertainty in airport arrival rate decisions. Industrial Engineering University of Washington, Seattle, WA 98195-2650
    [45]赵嶷飞,金长江.区域空中交通流量控制研究.飞行力学, 2002, 20 (2) : 68-70
    [46]马正平,崔德光.机场航班延误优化模型.清华大学学报(自然科学版) , 2004, 44 (4) : 474-477, 484
    [47]姜微微,崔德光,舒学智.空中交通流量管理中的多机场地面等待策略.清华大学学报(自然科学版) , 2006, 46 (1) : 137-140
    [48]陈炜炜,耿睿,崔德光.进近区域到达航班排序和调度的优化.清华大学学报(自然科学版) , 2006, 46 (1) : 157-160
    [49]徐肖豪,李雄.航班地面等待模型中的延误成本分析与仿真.南京航空航天大学学报, 2006, 38 (1) : 115-119
    [50]高海超,胡明华.基于最小延误成本的进港航班公平排序.交通运输工程与信息学报, 2008, 6 (4) : 57-62
    [51] M. Clarke. The airline schedule recovery problem. Working Paper. Boston, USA: MIT International Center for Air Transportation, 1997
    [52] R. Beatty, R. Hsu, L. Berry, et al. Preliminary evaluation of flight delay propagation through an airline schedule. Proceedings of the 2nd USA/Europe Air Traffic Management R&D Seminar. Washington, D. C., USA: FAACDM Analysis Working Group, 1998:1-9
    [53] C. L. Hsu, C. C. L. H. C. Hsu. Flight-delay propagation, allowing for behavioral response. International Journal Critical Infrastructures, 2007, 3(3/4): 301-326
    [54] A. F. Abdelghany, G. Ekollu, R. Narasimhan, et al. A proactive crew recovery decision support tool for commercial airlines during irregular operations. Annals of Operations Research (S0254-5330), 2004, 127(1-4): 309-331
    [55] A. F. Abdelghany, K. F. Abdelghany, G.. Ekollu, et al. A genetic algorithm approach for ground delay programs management: the airlines’side of the problem. Air Traffic Control Quarterly (S0097-3088), 2004, 12 (1): 53-74
    [56] K. F. Abdelghany, S. S. Shah, S. Raina, et al. A model for projecting flight delays during irregular operation conditions. Journal of Air Transport Management (S0098-1856), 2004, 10(6): 385-394
    [57]荣耀,王建东.基于关键飞行资源的航班延误波及DAG模型的研究.小型微型计算机系统, 2009, 11 (11) : 2243-2247
    [58] X. Ning, G. Donohue, K. B. Laskey. Estimation of delay propagation in the national aviation system using Bayesian networks. The 6th USA/Europe Air Traffic Management Research and Development Seminar, 2005, 06.
    [59]刘玉洁,何丕廉,刘春波,曹卫东.基于贝叶斯网络的航班延误波及研究.计算机工程与应用, 2008, 44 (17) : 242-245
    [60]曹卫东,丁建立.航班延误树的构造与波及分析.计算机工程与应用, 2008, 44 (16) : 202-210
    [61]李俊生,丁建立.基于贝叶斯网络的航班延误传播分析.航空学报, 2008, 29 (6) : 1598-1604
    [62]徐涛,丁建立,王建东,赵学健.基于贝叶斯网络的航班延误与波及分析模型.系统仿真学报, 2009, 21 (15) : 4818-4822
    [63]曹卫东,贺国光.连续航班延误与波及的贝叶斯网络分析.计算机应用, 2009, 29 (2) : 606-610
    [64]丁建立,陈坦坦,徐涛.基于时间Petri网的航班延误链式反应模型构建.系统仿真学报, 2008, 20 (14) : 3888-3895
    [65]丁建立,陈坦坦,刘玉洁.有色—时间Petri网航班延误模型与波及分析.计算机集成制造系统, 2008,14 (12) : 2334-2340
    [66]王珊珊,王建东,丁建立.航班延误波及链的有色出现网模型.计算机科学,2009,36 (2) : 241-244
    [67]张胜.空管中心预警管理信息系统研究: [硕士学位论文].武汉:武汉理工大学,2007
    [68] Abdelghany K F, Shah S S, Raina S, et al. A flight delay projection model for airline schedule during irregular operation conditions. Journal of Air Transport Management, 2004, 10(6): 385-394
    [69]王红,刘金兰,曹卫东,郇秀霞.航空公司航班延误预警管理模型与分析.计算机仿真, 2006, 26 (4) : 292-296
    [70]曹卫东,丁建立,刘玉洁.基于贝叶斯网络的航班离港延误预警分析.计算机应用研究. 2008, 25 (11) : 3388-3390
    [71]徐涛,丁建立,顾彬,王建东.基于增量式排列支持向量机的机场航班延误预警.航空学报, 2009, 30 (7) : 1256-1263
    [72] J. W. Han, M. Kamber. Data mining: concepts and techniques. New York: Morgan Kaufmann Publishers, 2001
    [73]周世东.Web数据挖掘在电子商务中的应用研究: [硕士学位论文].北京:北京交通大学, 2008
    [74] Mehmed Kantardzic.数据挖掘:概念、模型、方法和算法.北京:清华大学出版社, 2003
    [75] D. Hawkins. Identification of Outliers. London : Chapman and Hall ,1980
    [76] P. N. Tan, K. V Steinbachm. Introduction to data mining. Boston: Pearson Addison-Wesley Education Inc, 2006
    [77]王宏鼎,童云海,谭少华,唐世渭,杨冬青.异常点挖掘研究进展.智能系统学报, 2006, 1 (1) : 67-73
    [78] V . Barnett, I. T. Lew. Outliers in statistical data. 2nd Ed. New York: Wiley, 1994
    [79]王越,曹长修. KDD方法在金融欺诈检测中的应用研究.计算机工程与设计, 2002, 23 (5) : 43-45
    [80]黄晓辉,张四海,王煦法.基于免疫网络的分类应用于审计欺诈检测.计算机工程与应用, 2005, 41 (29) : 204-207
    [81]连一峰,戴英侠,王航.基于模式挖掘的用户行为异常检测.计算机学报, 2002, 25 (3) : 325-330
    [82]王爱冬,邝祝芳,阳国贵.基于关联规则挖掘的数据库异常检测系统研究.计算机应用与软件, 2008, 25 (5) : 264-266
    [83]熊平,朱天清,黄天戍.模糊关联规则挖掘算法及其在异常检测中的应用.武汉大学学报(信息科学版) , 2005, 30 (9) : 841-844
    [84]杨清,基于模糊序列电网异常检测建模方法与研究.山西电子技术, 2009, (5) : 50-51
    [85] E. Knorr, R. Ng. Finding intensional knowledge of distance-based outliers. In Proc of VLDB’99. Edinburgh, 1999
    [86] E. M. Knorr, R. T. Ng, V. Tucakov. Distance -based outliers: algorithms and applications. The VLDB Journal , 2000 , 8(3 - 4) : 237 - 253
    [87] M. Breuningm, H. P. Kriegel, R. T. Ng , et al. LOF: Identifying density-based local outliers. In Proc of SIG-MOD’00. Texas , 2000.
    [88] A. Kokkinaki. On Atypical database transactions: ideniification of probable frauds using machine learning for user profiling. Proceedings of IEEE knowledge and Data Engineering Exchange Workshop, 1997: 107-113
    [89] M. Kim, T. Kim. A neural classifier with fraud density map for effective credit card fraud detection. Proc. Of IDEAL, 2002: 378-383
    [90] C. Chiu, C. A. Tsai. Web services-based collaborative scheme for credit card fraud detection. Proceedings of IEEE International Conference on e-Technology, e-Commerce and e-Service, 2004: 267-288
    [91]周皓峰,朱扬勇,施伯乐.一个基于兴趣度的关联规则的采掘算法.计算机研究与发展, 2002 (4) : 450-457
    [92] C. Shearer. The CRISP-DM model: the new blueprint for data mining. Journal of Data Warehousing, 2000, 5(4): 13-22
    [93] A. An, N. Shan, C. Chan, et al. Discovering rules for water demand prediction: an enhanced rough set approach. Engineering Applications in Artificial Intelligence, 1996, 9(6): 645-653

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700