期刊首页 优先出版 当期阅读 过刊浏览 作者中心 关于期刊 English

《工程(英文)》 >> 2021年 第7卷 第4期 doi: 10.1016/j.eng.2020.08.024

基于张量因子分解框架的航班延误模式分析

a School of Electronic and Information Engineering, Beihang University, Beijing 100191, China
b National Engineering Laboratory for Comprehensive Transportation Big Data Application Technology, Beijing 100191, China
c Department of Civil Engineering and Applied Mechanics, McGill University, Montreal, QC H3A 0C3, Canada

收稿日期: 2020-04-10 修回日期: 2020-07-21 录用日期: 2020-08-03 发布日期: 2021-03-19

下一篇 上一篇

摘要

在空中交通管理和民航机场运营过程中,从过去的运营中获得的经验对于设计合理的策略至关重要。因此,本文使用大量时空飞行数据来识别相似的航空交通和延误模式,这对于更好地了解航空系统和制订管理决策至关重要。但是,由于数据集隐含了复杂的依赖关系以及高维时空之间的交互作用,因此挖掘数据中的重要特征和模式非常具有挑战性。本文提出了高维历史飞行数据的张量因子分解框架。我们通过潜在类别分析模型,并使用2014—2017年中国224个机场的空中交通运行数据证明了该框架的有效性。研究发现每个维度可以清晰地代表不同的运行模式。为了证明这些模式的有效性,我们创建了一个估计模型,该模型可实现对航班延误程度的初步判断。上述结果可以根据历史情景获得的经验,帮助机场运营商和空中交通管理人员更好地了解空中交通和延误模式。

图片

图1

图2

图3

图4

图5

参考文献

[ 1 ] Folkes VS, Koletsky S, Graham JL. A field study of causal inferences and consumer reaction: the view from the airport. J Consum Res 1987;13 (4):534–9. 链接1

[ 2 ] Britto R, Dresner M, Voltes A. The impact of flight delays on passenger demand and societal welfare. Transp Res Part E Logist Trans Rev 2012;48(2):460–9. 链接1

[ 3 ] Ferrer JC, e Oliveira PR, Parasuraman A. The behavioral consequences of repeated flight delays. J Air Transp Manage 2012;20(3):35–8. 链接1

[ 4 ] Vlachos I, Lin Z. Drivers of airline loyalty: evidence from the business travelers in China. Transp Res Part E Logist Trans Rev 2014;71:1–17. 链接1

[ 5 ] Cook AJ, Tanner G. European airline delay cost reference values. Report. London: University of Westminster; 2011 Mar.

[ 6 ] Pejovic T, Noland RB, Williams V, Toumi R. A tentative analysis of the impacts of an airport closure. J Air Transp Manage 2009;15(5):241–8. 链接1

[ 7 ] Ryerson MS, Hansen M, Bonn J. Time to burn: flight delay, terminal efficiency, and fuel consumption in the National Airspace System. Transp Res Part A Policy Pract 2014;69:286–98. 链接1

[ 8 ] Ball M, Barnhart C, Dresner M, Hansen M, Neels K, Odoni A, et al. Total delay impact study: a comprehensive assessment of the costs and impacts of flight delay in the United States. Report. National Center of Excellence for Aviation Operations Research; 2010. 链接1

[ 9 ] Abdelghany KF, Shah SS, Raina S, Abdelghany AF. A model for projecting flight delays during irregular operation conditions. J Air Transp Manage 2004;10 (6):385–94. 链接1

[10] Robinson PJ. The influence of weather on flight operations at the Atlanta Hartsfield International Airport. Weather Forecast 1989;4(4):461–8. 链接1

[11] Reynolds-Feighan AJ, Button KJ. An assessment of the capacity and congestion levels at European airports. J Air Transp Manage 1999;5(3):113–34. 链接1

[12] Wong JT, Li SL, Gillingwater D. An optimization model for assessing flight technical delay. Transp Plann Technol 2002;25(2):121–53. 链接1

[13] Mueller ER, Chatterji G. Analysis of aircraft arrival and departure delay characteristics. In: Proceedings of the AIAA’s Aircraft Technology, Integration, and Operations (ATIO) 2002 Technical Forum; 2002 Oct 1–3; Los Angeles, CA, USA; 2002. 链接1

[14] Wu CL. Inherent delays and operational reliability of airline schedules. J Air Transp Manage 2005;11(4):273–82. 链接1

[15] Schaefer L, Millner D. Flight delay propagation analysis with the detailed policy assessment tool. In: Proceedings of the 2001 IEEE International Conference on Systems, Man and Cybernetics. e-Systems and e-Man for Cybernetics in Cyberspace; 2001 Oct 7–10; Tucson, AZ, USA; 2001. 链接1

[16] Han Y, Moutarde F. Analysis of large-scale traffic dynamics in an urban transportation network using non-negative tensor factorization. Int J Intell Transp Syst Res 2016;14:36–49. 链接1

[17] Gorripaty S, Liu Y, Hansen M, Pozdnukhov A. Identifying similar days for air traffic management. J Air Transp Manage 2017;65:144–55. 链接1

[18] Hoffman B, Krozel J, Penny S, Roy A, Roth K. A cluster analysis to classify days in the National Airspace System. In: Proceedings of the AIAA Guidance, Navigation, and Control Conference and Exhibit; 2003 Aug 11–14; Austin, TX, USA; 2003. 链接1

[19] Liu Y, Seelhorst M, Pozdnukhov A, Hansen M, Ball MO. Assessing terminal weather forecast similarity for strategic air traffic management. In: Proceedings of the 6th International Conference on Research in Air Transportation; 2014 May 26–30; Istanbul, Turkey; 2014.

[20] Mukherjee A, Grabbe SR, Sridhar B. Classification of days using weather impacted traffic in the National Airspace System. In: Proceedings of the 2013 Aviation Technology, Integration, and Operations Conference; 2013 Aug 12– 14; Los Angeles, CA, USA; 2013.

[21] Grabbe SR, Sridhar B, Mukherjee A. Clustering days with similar airport weather conditions. In: Proceedings of the 14th AIAA Aviation Technology, Integration, and Operations Conference; 2014 Jun 16–20; Atlanta, GA, USA; 2014.

[22] Bloem M, Bambos N. Ground delay program analytics with behavioral cloning and inverse reinforcement learning. In: Proceedings of the 14th AIAA Aviation Technology, Integration, and Operations Conference; 2014 Jun 16–20; Atlanta, GA, USA; 2014.

[23] Sternberg A, Carvalho D, Murta L, Soares J, Ogasawara E. An analysis of Brazilian flight delays based on frequent patterns. Transp Res Part E Logist Trans Rev 2016;95:282–98. 链接1

[24] Zhou G, Cichocki A, Zhao Q, Xie S. Efficient nonnegative tucker decompositions: algorithms and uniqueness. IEEE Trans Image Process 2015;24(12):4990–5003. 链接1

[25] Abdel-Aty M, Lee C, Bai Y, Li X, Michalak M. Detecting periodic patterns of arrival delay. J Air Transp Manage 2007;13(6):355–61. 链接1

[26] Zhou X, List GF. An information-theoretic sensor location model for traffic origin-destination demand estimation applications. Transp Sci 2010;44 (2):254–73. 链接1

[27] Huang J, Levinson D, Wang J, Zhou J, Wang ZJ. Tracking job and housing dynamics with smartcard data. Proc Natl Acad Sci USA 2018;115(50):12710–5. 链接1

[28] Du WB, Zhang MY, Zhang Y, Cao XB, Zhang J. Delay causality network in air transport systems. Transp Res Part E Logist Trans Rev 2018;118:466–76. 链接1

[29] Mislevy RJ. Estimating latent distributions. Psychometrika 1984;49 (3):359–81. 链接1

[30] Woodbury MA, Manton KG. Grade of membership analysis of depressionrelated psychiatric disorders. Sociol Methods Res 1989;18(1):126–63. 链接1

[31] Sun L, Axhausen KW, Lee DH, Huang X. Understanding metropolitan patterns of daily encounters. Proc Natl Acad Sci USA 2013;110(34):13774–9. 链接1

[32] Zhang F, Wilkie D, Zheng Y, Xie X. Sensing the pulse of urban refueling behavior. In: Proceedings of the 2013 ACM International Joint Conference on Pervasive and Ubiquitous Computing; 2013 Sep 8–12; Zurich, Switzerland; 2013. p. 13–22.

[33] Yuan J, Zheng Y, Xie X. Discovering regions of different functions in a city using human mobility and POIs. In: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining; 2012 Aug 12–16; Beijing, China; 2012. p. 186–94.

[34] Ma X, Wu YJ, Wang Y, Chen F, Liu J. Mining smart card data for transit riders’ travel patterns. Transp Res Part C Emerg Technol 2013;36:1–12. 链接1

[35] Dauwels J, Aslam A, Asif MT, Zhao X, Vie NM, Cichocki A, et al. Predicting traffic speed in urban transportation subnetworks for multiple horizons. In: Proceedings of the 13th International Conference on Control Automation Robotics & Vision; 2014 Dec 10–12; Singapore; 2014. p. 547–52.

[36] Ran B, Tan H, Wu Y, Jin PJ. Tensor based missing traffic data completion with spatial–temporal correlation. Physica A Stat Mech Its Appl 2016;446:54–63. 链接1

[37] Asif MT, Mitrovic N, Dauwels J, Jaillet P. Matrix and tensor based methods for missing data estimation in large traffic networks. IEEE Trans Intell Transp Syst 2016;17(7):1816–25. 链接1

[38] Liu C, Chen X. Vessel track recovery with incomplete AIS data using tensor CANDECOM/PARAFAC decomposition. J Navig 2014;67(1):83–99. 链接1

[39] Gaussier E, Goutte C. Relation between PLSA and NMF and implications. In: Proceedings of the 28th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval; 2005 Aug 15–19; Salvador, Brazil; 2005. p. 601–2.

[40] Tucker LR. Implications of factor analysis of three-way matrices for measurement of change. In: Harris CW, editor. Problems in measuring change. Madison: University of Wisconsin Press; 1963. p. 122–37. 链接1

[41] De Lathauwer L, De Moor B, Vandewalle J. A multilinear singular value decomposition. SIAM J Matrix Anal Appl 2000;21(4):1253–78. 链接1

[42] Lee DD, Seung HS. Learning the parts of objects by non-negative matrix factorization. Nature 1999;401(6755):788–91. 链接1

[43] Hagenaars JA, McCutcheon AL. Applied latent class analysis. Cambridge: Cambridge University Press; 2002. 链接1

[44] McCutcheon AL. Latent class analysis. Newbary Park: Sage Publications, Inc.; 1987.

[45] Peng W, Li T. On the equivalence between nonnegative tensor factorization and tensorial probabilistic latent semantic analysis. Appl Intell 2011;35 (2):285–95. 链接1

[46] Ding C, Li T, Peng W. On the equivalence between non-negative matrix factorization and probabilistic latent semantic indexing. Comput Stat Data Anal 2008;52(8):3913–27. 链接1

[47] McLachlan GJ, Krishnan T. The EM algorithm and extensions. 2nd ed. Hoboken: John Wiley & Sons; 2008. 链接1

[48] Sun L, Axhausen KW. Understanding urban mobility patterns with a probabilistic tensor factorization framework. Transp Res Part B Methodol 2016;91:511–24. 链接1

[49] Hao L, Hansen M, Zhang Y, Post J. New York, New York: two ways of estimating the delay impact of New York airports. Transp Res Part E Logist Trans Rev 2014;70:245–60. 链接1

[50] Breiman L. Random forests. Mach Learn 2001;45:5–32. 链接1

[51] Cutler DR, Edwards TC Jr, Beard KH, Cutler A, Hess KT, Gibson J, et al. Random forests for classification in ecology. Ecology 2007;88(11): 2783–92. 链接1

[52] Gislason PO, Benediktsson JA, Sveinsson JR. Random forests for land cover classification. Pattern Recognit Lett 2006;27(4):294–300. 链接1

[53] Rebollo JJ, Balakrishnan H. Characterization and prediction of air traffic delays. Transp Res Part C Emerg Technol 2014;44:231–41. 链接1

[54] Sternberg A, Soares J, Carvalho D, Ogasawara E. A review on flight delay prediction. 2017. arXiv:1703.06118.

相关研究