A Deep Learning Approach for Short-Term Airport Traffic Flow Prediction
Abstract
:1. Introduction
- (1)
- Spatial dependencies: the evolution of the airport arrival flow relates to the topological structure of a given airport network. In air transportation, the flights commute between airports conforming to a flight schedule overall, which contains the departure time, flight routes, and arrival time at airports. Therefore, a semantic airport network can be constructed with this scheduling, which takes airports as nodes, the city-pairs as edges and the number of scheduled flights between airports as the weight values. Specifically, as illustrated in Figure 1, the red link represents that there are scheduled flights that can commute between airports. The wider the link is, the more scheduled flights it has between both ends. Focusing on the city-pair between Beijing and Shanghai (ZBAA-ZSSS), both airports have a large number of actual arrival flights, which demonstrates that more scheduled flights may bring the larger arrival flow, and validate the effect of the semantic airport network.
- (2)
- Temporal dependencies: the airport arrival flow changes in periodicity, trend and closeness. As the flight operation is usually arranged by airlines weekly, the airport arrival flow presents periodical patterns each week. Within one day, the peak hours of the airport arrival flow usually surge during 12:00–14:00 and 17:00–19:00, and the bottom mostly appears between 00:00 and 07:00. The closeness means that the arrival flow on the adjacent time slice often changes smoothly.
- Considering the air transportation context, a semantic airport network is built up by the flight schedule, which generally models the flights interactions between airports;
- In light of the semantic airport network, a deep learning-based ATFPNet framework is proposed to predict the airport arrival flow in a multiple-step and situational manner, which is able to consider the spatial-temporal dependencies of airport traffic flow integrally;
- The graph convolutional network and gated recurrent unit are combined to construct the ATFPNet model, which is the key to extracting the high-level transition patterns of airport traffic flow. Specifically, the spatial dependencies of inter-airports and the time-varying airport traffic flow sequence can be modeled by the two blocks, respectively;
- A real-world dataset from the Civil Aviation Administration of China (CAAC) is applied to evaluate the performance of the proposed approach. Compared to the other baselines, the experimental results demonstrate that the proposed approach yields performance superiority for the short-term situational airport arrival flow forecasting.
2. Methodologies
2.1. Airport Network Representation
2.2. Airport Arrival Flow Prediction Problem
2.3. Airport Traffic Flow Prediction Network
3. Experiments
3.1. Data Description
3.1.1. Airport Traffic Flow Dataset
3.1.2. Aiport Network Construction
3.2. Evaluation Metrics
- RMSE
- MAE
- ACC
3.3. Experiment Configurations
3.3.1. Training Details
3.3.2. Comparative Baselines
- HA [12]: The average value of each airport arrival flow with the week as the interval in the historical data (only the training dataset) is taken as the prediction results;
- ANN: The ANN is constructed with five hidden layers, with neurons of [128, 256, 512, 1024, 60], respectively. The initial learning rate is 1 × 10. In addition, the model is optimized by the MAE loss and the batch size is 32 during the training procedure;
- GRU [31]: The GRU is configured with one layer and 512 hidden units. The initial learning rate is 1 × 10. The model is trained with batch size 32 and loss function MAE;
- GCN [29]: A two-layer GCN is employed in this experiment. The initial learning rate is 1 × 10. The model is trained with batch size 32 and loss function MAE;
- ATFPNet: the ATFPNet network is introduced in detail in Section 2.3.
3.4. Experimental Results
3.4.1. The Number of Hidden Units in ATFPNet
3.4.2. Comparative Results with Existing Approaches
- In general, the neural network-based methods achieve a better performance than the HA approach on all the prediction horizons. For the 30-min prediction horizon, compared to the HA, the RMSE and the MAE obtained by the neural network-based methods decrease by over 3.7% and 10.48%, respectively. From the perspective of air traffic data, the HA approach fails to handle the complex nonstationary network-level patterns of the time series data.
- For the neural network approaches, the prediction performance of the ANN approach is inferior to the others. The vanilla ANN fails to implement explicit spatial and temporal modeling for the input features, which limits the model convergence and the final performance. The GRU and the GCN baselines explicitly focus on the temporal and the spatial modeling of the airport traffic flow, respectively, which obtain a better performance compared to the ANN model. Specifically, compared to the GCN, the GRU model yields better evaluation metrics due to the temporal essence of the traffic flow.
- As can be seen from the experimental results, except for the HA approach, the prediction performance on all three metrics gradually degrades with the increase of the prediction horizon (from 30 to 120 min). The results can be attributed to the HA approach being a stationary approach that calculates the predicted value by averaging historical inputs, that is, independent of the prediction horizon. The data-driven baselines obtain better performance since they are able to leverage the input sequence to learn the complex transition patterns. Compared to the GCN model, the GRU and the proposed approach obtain a better performance, which confirms the contribution of the temporal modeling for the multiple-step prediction task (long-term temporal dependencies). Most importantly, by considering the desired temporal and spatial modeling, the proposed approach achieves a higher performance than GRU for the multiple-step prediction task. Specifically, the RMSE of ATFPNet is reduced from 0.7% to 2.1%, the MAE from 0.8% to 2.6%, respectively.
- Among the listed baselines, both the GCN and ATFPNet explicitly consider the spatial dependencies of the airport network to predict the airport arrival flow. The RMSE of the GCN models is reduced by approximately from 2.2% to 2.9%, and the MAE is improved from approximately 1.9% to 3.1% compared with the ANN model. In contrast to GCN (fails to achieve the temporal modeling), the RMSE of the ATFPNet is approximately reduced from 3.2% to 5%, and the MAE is approximately reduced from 4.4% to 7%. The experimental results show that both the temporal and spatial dependencies make significant contributions to the airport arrival flow prediction, which is the inspiration of the proposed approach.
4. Discussion
- The prediction error for peaking hours is generally larger than that of other operation times, which can illustrate that the spatial graph convolution (a smooth filter) in the ATFPNet prefers to predict smaller changes. In addition, no flights operate in some branch airports for certain hours, in which the sparse inputs cause a smoother prediction.
- The prediction performance of the ATFPNet gradually decreases with the increase of the prediction horizon. It can be attributed that the transition patterns of airport arrival flow present higher non-linearity for a larger time window. The complexity of the airport arrival flow increases dramatically, which further limits the model performance.
- The ATFPNet can capture relatively long-term temporal dependencies among historical time slices. For example, as shown in Figure 9, when extending the interval to the 120-min, the ATFPNet always can detect a variation trend of the arrival flow at the given airport.
5. Conclusions
Author Contributions
Funding
Institutional Review Board Statement
Informed Consent Statement
Data Availability Statement
Conflicts of Interest
Abbreviations
ATC | Air Traffic Control |
ATCOs | Air Traffic Controllers |
ATFP | Air Traffic Flow Prediction |
AAFP | Airport Arrival Flow Prediction |
ATFM | Air Traffic Flow Control |
ATM | Air Traffic Management |
ATFPNet | Airport Traffic Flow Prediction Network |
CAAC | Civil Aviation Administration of China |
MLT | Machine Learning Techniques |
CNN | Convolutional Neural Network |
ANN | Artificial Neural Network |
LSTM | Long Short-Term Memory |
GRU | Gated Recurrent Unit |
HA | Historical Average |
TP | Trajectories Prediction |
GCN | Graph Convolutional Network |
SGMN | Spectral Graph Markov Network |
GC | Graph Convlution |
ACC | Accuracy |
MAE | Mean Absolute Error |
RMSE | Root Mean Squared Error |
O-D | Origin and Destination |
CST | Chinese Standard Time |
ICAO | International Civil Aviation Organization |
References
- Liu, H.; Lin, Y.; Chen, Z.; Guo, D.; Zhang, J.; Jing, H. Research on the Air Traffic Flow Prediction Using a Deep Learning Approach. IEEE Access 2019, 7, 148019–148030. [Google Scholar] [CrossRef]
- Lin, Y.; Zhang, J.W.; Liu, H. Deep learning based short-term air traffic flow prediction considering temporal–spatial correlation. Aerospace Sci. Technol. 2019, 93, 105113. [Google Scholar] [CrossRef]
- Lin, Y.; Zhang, J.W.; Liu, H. An algorithm for trajectory prediction of flight plan based on relative motion between positions. Front. Inform. Technol. Electron. Eng. 2018, 19, 905–916. [Google Scholar] [CrossRef]
- Gong, C. A Methodology for Automated Trajectory Prediction Analysis. In Proceedings of the AIAA Guidance, Navigation, and Control Conference and Exhibit, Providence, RI, USA, 16–19 August 2004. [Google Scholar] [CrossRef]
- Lymperopoulos, I.; Lygeros, J.; Lecchini, A. Model Based Aircraft Trajectory Prediction During Takeoff. In Proceedings of the AIAA Guidance, Navigation, and Control Conference and Exhibit, Keystone, CO, USA, 21–24 August 2006. [Google Scholar] [CrossRef]
- Chengyuan, Z.; Xiao, B. Several Models of Air Traffic Flow. In Proceedings of the 2010 International Conference on E-Product E-Service and E-Entertainment, Henan, China, 7–9 November 2010. [Google Scholar] [CrossRef]
- Daganzo, C. On the Variational Theory of Traffic Flow: Well-Posedness, Duality and Applications. Netw. Heterog. Media 2006, 1, 601–619. [Google Scholar] [CrossRef]
- Mukherjee, A.; Lovell, D.; Ball, M.; Smith, R.; Odoni, A. Modeling Delays and Cancellation Probabilities to Support Strategic Simulations. In Proceedings of the 6th Europe-USA ATM Seminar, Baltimore, MD, USA, 27–30 June 2005; pp. 1–10. [Google Scholar]
- Sridhar, B.; Chatterji, G.; Sheth, K.; Soni, T. An Aggregate Flow Model for Air Traffic Management. J. Guid. Control Dyn. 2006, 29, 992–997. [Google Scholar] [CrossRef]
- Sridhar, B.; Chen, N.; Ng, H. An Aggregate Sector Flow Model for Air Traffic Demand Forecasting. In Proceedings of the 9th AIAA Aviation Technology, Integration, and Operations Conference (ATIO), Hilton Head, SC, USA, 21–23 September 2009. [Google Scholar] [CrossRef] [Green Version]
- Chen, D.; Hu, M.; Ma, Y.; Yin, J. A network-based dynamic air traffic flow model for short-term en route traffic prediction: Short-Term En Route Traffic Prediction. J. Adv. Transp. 2017, 50, 2174–2192. [Google Scholar] [CrossRef]
- Wei, G. A summary of traffic flow forecasting methods. J. Highw. Transp. Res. Dev. 2004, 21, 82–85. [Google Scholar]
- Sridhar, B.; Chatterji, G.B.; Evans, A.D. Lessons Learned in the Application of Machine Learning Techniques to Air Traffic Management; American Institute of Aeronautics and Astronautics: Reston, VA, USA, 2020. [Google Scholar] [CrossRef]
- Cheng, T.; Cui, D.; Cheng, P. Data mining for air traffic flow forecasting: A hybrid model of neural network and statistical analysis. In Proceedings of the 2003 IEEE International Conference on Intelligent Transportation Systems, Shanghai, China, 12–15 October 2003; Volume 1, pp. 211–215. [Google Scholar] [CrossRef]
- Fu, R.; Zhang, Z.; Li, L. Using LSTM and GRU neural network methods for traffic flow prediction. In Proceedings of the 2016 31st Youth Academic Annual Conference of Chinese Association of Automation (YAC), Wuhan, China, 11–13 November 2016; pp. 324–328. [Google Scholar] [CrossRef]
- Yang, Z.; Wang, Y.; Li, J.; Liu, L.; Ma, J.; Zhong, Y. Airport Arrival Flow Prediction considering Meteorological Factors Based on Deep-Learning Methods. Complexity 2020, 2020, 1–11. [Google Scholar] [CrossRef]
- Wei, G.; Wang, Z. Short-term airport traffic flow prediction based on lstm recurrent neural network. J. Aeronaut. Astronaut. Aviat. Ser. A 2017, 49, 299–307. [Google Scholar] [CrossRef]
- Zhang, D.; Kabuka, M.R. Combining weather condition data to predict traffic flow: A GRU-based deep learning approach. IET Intell. Transp. Syst. 2018, 12, 578–585. [Google Scholar] [CrossRef]
- He, K.; Zhang, X.; Ren, S.; Sun, J. Spatial Pyramid Pooling in Deep Convolutional Networks for Visual Recognition. IEEE Trans. Pattern Anal. Mach. Intell. 2015, 37, 1904–1916. [Google Scholar] [CrossRef] [PubMed] [Green Version]
- Li, Z.; Chen, G.; Zhang, T. A CNN-Transformer Hybrid Approach for Crop Classification Using Multitemporal Multisensor Images. IEEE J. Sel. Top. Appl. Earth Obs. Remote Sens. 2020, 13, 847–858. [Google Scholar] [CrossRef]
- Lin, Y.; Deng, L.; Chen, Z.; Wu, X.; Zhang, J.; Yang, B. A Real-Time ATC Safety Monitoring Framework Using a Deep Learning Approach. IEEE Trans. Intell. Transp. Syst. 2019, 21, 4572–4581. [Google Scholar] [CrossRef]
- Lin, Y.; Guo, D.; Zhang, J.; Chen, Z.; Yang, B. A Unified Framework for Multilingual Speech Recognition in Air Traffic Control Systems. IEEE Trans. Neural Netw. Learn. Syst. 2020, 32, 3608–3620. [Google Scholar] [CrossRef] [PubMed]
- Lin, Y.; Tan, X.; Yang, B.; Yang, K.; Zhang, J.; Yu, J. Real-time Controlling Dynamics Sensing in Air Traffic System. Sensors 2019, 19, 679. [Google Scholar] [CrossRef] [PubMed] [Green Version]
- Szegedy, C.; Liu, W.; Jia, Y.; Sermanet, P.; Reed, S.; Anguelov, D.; Erhan, D.; Vanhoucke, V.; Rabinovich, A. Going deeper with convolutions. In Proceedings of the 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Boston, MA, USA, 7–12 June 2015; pp. 1–9. [Google Scholar] [CrossRef] [Green Version]
- Jiang, N.; Wang, K.; Peng, X.; Yu, X.; Wang, Q.; Xing, J.; Li, G.; Zhao, J.; Guo, G.; Han, Z. Anti-UAV: A Large Multi-Modal Benchmark for UAV Tracking. arXiv 2021, arXiv:2101.08466. [Google Scholar]
- Yu, X.; Gong, Y.; Jiang, N.; Ye, Q.; Han, Z. Scale Match for Tiny Person Detection. In Proceedings of the 2020 IEEE Winter Conference on Applications of Computer Vision (WACV), Snowmass Village, CO, USA, 1–5 March 2020; pp. 1246–1254. [Google Scholar] [CrossRef]
- Deng, L.; Gong, Y.; Lu, X.; Lin, Y.; Ma, Z.; Xie, M. STELA: A Real-Time Scene Text Detector with Learned Anchor. IEEE Access 2019, 7, 153400–153407. [Google Scholar] [CrossRef]
- Deng, H.; Hua, Y.; Song, T.; Zhang, Z.; Xue, Z.; Ma, R.; Robertson, N.; Guan, H. Object Guided External Memory Network for Video Object Detection. In Proceedings of the 2019 IEEE/CVF International Conference on Computer Vision (ICCV), Seoul, Korea, 27–28 October 2019; pp. 6677–6686. [Google Scholar] [CrossRef]
- Kipf, T.N.; Welling, M. Semi-Supervised Classification with Graph Convolutional Networks. arXiv 2016, arXiv:1609.02907. [Google Scholar]
- Cui, Z.; Lin, L.; Pu, Z.; Wang, Y. Transportation Research Part C-Graph Markov network for traffic forecasting with missing data. Transp. Res. Part C Emerg. Technol. 2020, 117, 102671. [Google Scholar] [CrossRef]
- Chung, J.; Gulcehre, C.; Cho, K.; Bengio, Y. Empirical Evaluation of Gated Recurrent Neural Networks on Sequence Modeling. arXiv 2014, arXiv:1412.3555. [Google Scholar]
Flight Number | Aircraft Type | Departure Airport | Arrival Airport | Actual Departure Time | Actual Arrival Time | Status of Flight |
---|---|---|---|---|---|---|
CSN6492 | A320 | ZLLL | ZYTX | 1 June 2017 20:07 | 1 June 2017 22:35 | domestic |
CSN6492 | A320 | ZWWW | ZLLL | 1 June 2017 16:47 | 1 June 2017 18:52 | domestic |
CSN6495 | A319 | ZBOW | ZWWW | 1 June 2017 20:17 | 1 June 2017 23:06 | domestic |
CSN6559 | A321 | ZHCC | ZYTX | 1 June 2017 16:20 | 1 June 2017 18:14 | domestic |
Start Time | End Time | ZBAA | ZGGG | ||
---|---|---|---|---|---|
Actual Departures | Actual Arrivals | Actual Departures | Actual Arrivals | ||
9 June 2017 15:30 | 9 June 2017 16:00 | 14 | 8 | 12 | 9 |
9 June 2017 16:00 | 9 June 2017 16:30 | 15 | 11 | 11 | 7 |
9 June 2017 16:30 | 9 June 2017 17:00 | 17 | 13 | 8 | 11 |
9 June 2017 17:00 | 9 June 2017 17:30 | 16 | 12 | 8 | 10 |
Flight Number | Aircraft Type | Day of the Week | Departure Airport | Scheduled Departure Time | Scheduled Arrival Time | Arrival Airport |
---|---|---|---|---|---|---|
CCA1254 | B738 | 1.3…7 | ZWWW | 1650 | 2035 | ZBAA |
CCA1255 | B738 | …4… | ZBAA | 755 | 1005 | ZSOF |
CCA1255 | B738 | 123.567 | ZBAA | 820 | 1020 | ZSOF |
CCA1256 | B738 | 1234567 | ZSOF | 1120 | 1315 | ZBAA |
City-Pair | Inbound | Outbound | Difference | Relative Difference |
---|---|---|---|---|
ZBAA-ZSSS | 947 | 932 | 15 | 0.016 |
ZSSS-ZGSZ | 860 | 804 | 56 | 0.065 |
ZUUU-ZBAA | 831 | 816 | 15 | 0.018 |
ZBAA-ZGSZ | 780 | 761 | 19 | 0.024 |
ZSSS-ZGGG | 692 | 681 | 11 | 0.016 |
ZBAA-ZGGG | 685 | 682 | 3 | 0.004 |
ZSHC-ZBAA | 668 | 655 | 13 | 0.019 |
ZUUU-ZGSZ | 605 | 577 | 28 | 0.046 |
ZLXY-ZBAA | 593 | 582 | 11 | 0.019 |
ZUUU-ZGGG | 591 | 581 | 10 | 0.017 |
Methods | 30 min | 45 min | 60 min | 120 min | ||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|
RMSE | MAE | ACC | RMSE | MAE | ACC | RMSE | MAE | ACC | RMSE | MAE | ACC | |
HA | 2.290 | 1.621 | 0.666 | 2.290 | 1.621 | 0.666 | 2.290 | 1.621 | 0.666 | 2.290 | 1.621 | 0.666 |
ANN | 2.203 | 1.451 | 0.671 | 2.206 | 1.464 | 0.670 | 2.213 | 1.502 | 0.669 | 2.226 | 1.513 | 0.668 |
GCN | 2.153 | 1.421 | 0.680 | 2.155 | 1.436 | 0.678 | 2.156 | 1.454 | 0.672 | 2.160 | 1.484 | 0.671 |
GRU | 2.090 | 1.381 | 0.693 | 2.092 | 1.383 | 0.691 | 2.101 | 1.391 | 0.690 | 2.118 | 1.403 | 0.682 |
ATFPNet | 2.045 | 1.345 | 0.705 | 2.051 | 1.372 | 0.700 | 2.085 | 1.378 | 0.699 | 2.088 | 1.381 | 0.693 |
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2021 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Yan, Z.; Yang, H.; Li, F.; Lin, Y. A Deep Learning Approach for Short-Term Airport Traffic Flow Prediction. Aerospace 2022, 9, 11. https://doi.org/10.3390/aerospace9010011
Yan Z, Yang H, Li F, Lin Y. A Deep Learning Approach for Short-Term Airport Traffic Flow Prediction. Aerospace. 2022; 9(1):11. https://doi.org/10.3390/aerospace9010011
Chicago/Turabian StyleYan, Zhen, Hongyu Yang, Fan Li, and Yi Lin. 2022. "A Deep Learning Approach for Short-Term Airport Traffic Flow Prediction" Aerospace 9, no. 1: 11. https://doi.org/10.3390/aerospace9010011
APA StyleYan, Z., Yang, H., Li, F., & Lin, Y. (2022). A Deep Learning Approach for Short-Term Airport Traffic Flow Prediction. Aerospace, 9(1), 11. https://doi.org/10.3390/aerospace9010011