Computer Science ›› 2019, Vol. 46 ›› Issue (10): 329-335.doi: 10.11896/jsjkx.181102039

• Interdiscipline & Frontier • Previous Articles    

Dynamic Estimation of Flight Departure Time Based on Bayesian Network

XING Zhi-wei1, ZHU Hui1, LI Biao1, LUO Qian2   

  1. (College of Electronic Information and Automation,Civil Aviation University of China,Tianjin 300300,China)1
    (Engineering Technology Research Center,The Second Research Institute of CAAC,Chengdu 610041,China)2
  • Received:2018-11-05 Revised:2019-02-14 Online:2019-10-15 Published:2019-10-21

Abstract: In order to accurately perceive the flight departure process and estimate the flight departure time,a method for estimating flight departure time based on dynamic Bayesian network was designed.Firstly,the factors affecting the flight departure process are analyzed based on different flight attributes.According to the influencing factors,the data are classified and processed,and the Monte Carlo simulation method is combined with the historical data classification to obtain the joint and prior distribution of each link.The Kolmogorov test is used to determine the joint distribution model of each link,and the parameters of the dynamic Bayesian network modelare obtained.Secondly,the Bayesian network architecture and conditional probability are used to infer the dynamic estimation of the departure time and the completion time of each link.Finally,the single-destination operation data of an airport in the middle of the country are selected for simulation verification.The research results show that with the progress of the process,the propagation error will gradually increase,and the estimated accuracy of the departure time will be over 80%,what’s more,the stability of the dynamic estimation result will be better,which can fully reflect the actual situation of the key node in the departure process of the flights.

Key words: Air transportation, Conditional pro-bability estimation, Dynamic Bayesian network, Flight departure process, Kolmogorov test, Propagated error

CLC Number: 

  • TP181
[1]SHARPANSKYKH A,HAEST R.An agent-based model to study compliance with safety regulations at an airline ground service organization[J].Applied Intelligence,2016,45(3):1-23.
[2]LI D,CHEN K,TAO D,et al.Medication planogram design to minimize collation delays and makespan in parallel pharmaceutical automatic dispensing machines[J].International Journal of Advanced Manufacturing Technology,2018,67(14):1-10.
[3]JACQUILLAT A,ODONI A R,MORT D.Webster Dynamic Control of Runway Configurations and of Arrival and Departure Service Rates at JFK Airport Under Stochastic Queue Conditions[J].Transportation Science,2017,51(1):155-176.
[4]GURTNER G,COOK A,GRAHAM A,et al.The economic va-lue of additional airport departure capacity[J].Journal of Air Transport Management,2018,69(3):1-14.
[5]NOVIANINGSIH K,HADIANTI R.Modeling flight departure delay distributions[C]//International Conference on Computer,Control,Informatics and ITS Applications.IEEE,2014:30-34.
[6]LUO Q,ZHANG Y H,CHENG H,et al.Study on flight delay prediction model based on flight networks[J].Systems Engineering-Theory &Practice,2014,34(S1):143-150.(in Chinese)
罗谦,张永辉,程华,等.基于航空信息网络的枢纽机场航班延误预测模型[J].系统工程理论与实践,2014,34(S1):143-150.
[7]LUO Y Q,CHEN Z J,TANG J H,et al.Flight Delay Prediction Using Support Vector Machine Regression[J].Journal of Transportation Systems Engineering and Information Technology,2015,15(1):143-149.(in Chinese)
罗赟骞,陈志杰,汤锦辉,等.采用支持向量机回归的航班延误预测研究[J].交通运输系统工程与信息,2015,15(1):143-149.
[8]LIM A,ZHANG X.A Two-Stage Heuristic with Ejection Pools and Generalized Ejection Chains for the Vehicle Routing Problem with Time Windows[J].Informs Journal on Computing,2017,19(3):443-457.
[9]GUO Y C,SHE B X,LI L.Evaluation Model on Flight Delay[J].Mathematical Modeling and Its Applications,2016,5(1):60-68.(in Chinese)
郭亚超,佘步鑫,李霖.航班延误的评估模型[J].数学建模及其应用,2016,5(1):60-68.
[10]HAO S Q,ZHANG Y P,WU S,et al.Probabilistic multi-air-craft conflict detection approach for T trajectory-based operation[J].Transportation Research Part C:Emerging Technologies:2018,95(1):698-712.
[11]YAN X,PRATS X.Effects of linear holding for reducing additional flight delays without extra fuel consumption[J].Transportation Research Part D Transport & Environment,2017,53(13):388-397.
[12]GAO X G,CHEN H Y,FU X W,et al.Discrete Dynamic Baye-sian Network Reasoning and Its Application[M].Beijing:Natio-nal Defense Industry Press,2016.(in Chinese)
高晓光,陈海洋,符小卫,等.离散动态贝叶斯网络推理及其应用[M].北京:国防工业出版社,2016.
[13]LI Z Q,XU T,GU J,et al.Reliability modelling and analysis of a multi-state element based on a dynamic Bayesian network[J].Royal Society Open Science,2018,5(4):315-329.
[14]CHAUDHARY S,INDU S,CHAUDHURY S.Video-based road traffic monitoring and prediction using dynamic Bayesian networks[J].IET Intelligent Transport Systems,2018,12(3):169-176.
[15]YANG X H,GAO H Y.Improved Bayesian Algorithm Based Automatic Classification Method for Bibliography[J].Computer Science,2018,45(8):203-207.(in Chinese)
杨晓花,高海云.基于改进贝叶斯的书目自动分类算法[J].计算机科学,2018,45(8):203-207.
[16]MCENTEGGART Q,WHIDBORNE J F.Multiobjective Environmental Departure Procedure Optimization[J].Journal of Aircraft,2018,17(1):1-13.
[17]IMPERATORE P,AZAR R,CALÒ F,et al.Effect of the Vege-tation Fire on Backscattering:An Investigation Based on Sentinel-1 Observations[J].IEEE Journal of Selected Topics in Applied Earth Observations & Remote Sensing,2017,PP(99):1-15.
[18]ZHANG X H,GUO Y,LI N,et al.DOA Estimating Algorithm Based on Grid-less Compressive Sensing[J].Computer Science,2017,44(10):99-102,133.(in Chinese)
张星航,郭艳,李宁,等.基于无网格压缩感知的DOA估计算法[J].计算机科学,2017,44(10):99-102,133.
[19]WU W,WU C L.Enhanced delay propagation tree model with Bayesian Network for modelling flight delay propagation[J].Transportation Planning & Technology,2018,41(3):319-335.
[1] LIU Jian-wei,LI Hai-en and LUO Xiong-lin. Representation Theory of Probabilistic Graphical Models [J]. Computer Science, 2014, 41(9): 1-17.
[2] QIAO Xiang-jie,WANG Zhi-liang,WANG Wan-sen. Emotional Modeling in an E-learning System Based on OCC Theory [J]. Computer Science, 2010, 37(5): 214-218.
[3] . [J]. Computer Science, 2009, 36(6): 214-216.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!