An EMD–SARIMA-Based Modeling Approach for Air Traffic Forecasting
Abstract
:1. Introduction
1.1. Background
1.2. Objective of Paper
1.3. Paper Organization
2. Literature Review
2.1. On Single Theory-Based Forecasting Models
2.2. On Hybrid Theory-Based Forecasting Models
2.3. On Specific Models for Air Traffic Forecasting
3. The Hybrid EMD–SARIMA Forecasting Framework
3.1. Stage 1: EMD Modeling
- (I)
- Identify all the local extrema (i.e., local maxima and minima) in the original time series x(t).
- (II)
- Interpolate all the local maxima (minima) by a cubic spline from the upper envelope emax(t) and lower envelope emin(t).
- (III)
- Calculate the mean of the envelope m(t) from the upper and lower envelope.
- (IV)
- Extract the mean of the envelope from the original signal to obtain a new signal h(t).
- (V)
- Check whether h(t) is an IMF: (1) If h(t) is an IMF then set d(t) = h(t) and replace x(t) with the residual r(t) = x(t) − d(t); (2) if h(t) is not an IMF, replace x(t) with z(t) then repeat the steps from II to IV until the following stopping criterion is met in the iterative process. As has been suggested by Huang et al. in literature [39], a typical value of δ is between 0.2 and 0.3.
3.2. Stage 2: SARIMA Modeling
- (I)
- Test the stationarity of the time series through a unit root test and examine its power spectrum for trend and seasonality.
- (II)
- Do necessary differencing. If there is seasonality and no trend, take a difference of lag h; if there is both a trend and seasonality, do a seasonal difference to the time series and evaluate the trend. If a trend still exists, take the first difference.
- (III)
- Examine the autocorrelation function (ACF) and partial autocorrelation function (PACF) of the differenced time series.
- (IV)
- Estimate the model and examine the residuals, and compare the Akaike information criterion (AIC) and Bayesian information criterion (BIC) to identify a best model if multiple models are tried.
4. Experimental Setup
4.1. Data Description
4.2. EMD–SARIMA Modeling
5. Result Analysis
5.1. Domestic Cargo
- (1)
- The performance of the EMD–SARIMA model is superiorto that of the SARIMA model, the Holt–Winters model, and the naive model, especially for the local maximum and minimum values;
- (2)
- The performance of the Holt–Winters model is the second best, and the performance is close to the SARIMA model; this is consistent with previous research, which claimed that the Holt–Winters model and the SARIMA model are comparable based on situations [41];
- (3)
- The hybrid model improves the forecasting accuracy of the traditional SARIMA model; the MAPEs of the EMD–SARIMA model for the six-month and twelve-month forecasting horizons are 1.42% and 4.64%, respectively, compared with the MAPEs of the SARIMA model for the six-month and twelve-month forecasting horizons, which are 4.62% and 9.94%, respectively;
- (4)
- By comparing with other models, the EMD–SARIMA model forecasts with better accuracy consistently regardless of whether it is single- or multi-step forecasting.
5.2. Domestic Passenger
- (1)
- The EMD–SARIMA model forecasts with the best accuracy, followed by the SARIMA model, the Holt–Winters model, and the naive model, especially for the local maximum and minimum values;
- (2)
- Due to greater seasonality of the domestic passenger data, the performance of the SARIMA model is the second best, superior to the Holt–Winters model. This is again consistent with previous research claiming that the Holt–Winters model and the SARIMA model are comparable based on different time series [41];
- (3)
- Again, the EMD–SARIMA model forecasts with better accuracy consistently regardless of whether it is single- or multi-step forecasting.
5.3. International Cargo
- (1)
- Consistent with the domestic cargo cases, the EMD–SARIMA model forecasts with the best accuracy, followed by the Holt–Winters model, the SARIMA model, and the naive model, especially for the local maximum and minimum values;
- (2)
- Due to greater variability of the international cargo data, the performances of the forecasting models generate larger prediction errors compared with the domestic cargo series;
- (3)
- Again, the EMD–SARIMA model forecasts with better accuracy consistently regardless of whether it is single- or multi-step forecasting.
5.4. International Passenger
- (1)
- Consistent with the domestic passenger cases, the EMD–SARIMA model forecasts with the best accuracy, followed by the SARIMA model, the Holt–Winters model, and the naive model, especially for the local maximum and minimum values;
- (2)
- Due to greater variability of the international passenger data, the performances of the forecasting models generate larger prediction errors compared with the domestic passenger series;
- (3)
- Again, the EMD–SARIMA model forecasts with better accuracy consistently regardless of whether it is single- or multi-step forecasting.
6. Conclusions and Future Work
Acknowledgments
Author Contributions
Conflicts of Interest
References
- Laik, M.N.; Choy, M.; Sen, P. Predicting airline passenger load: A case study. In Proceedings of the 16th IEEE Conference on Business Informatics, Geneva, Switzerland, 14–17 July 2014; IEEE: New York, NY, USA, 2014. [Google Scholar]
- Fildes, R.; Wei, Y.; Ismail, S. Evaluating the forecasting performance of econometric models of air passenger traffic flows using multiple error measures. Int. J. Forecast. 2011, 27, 902–922. [Google Scholar] [CrossRef]
- Yan, K. Study on the forecast of air passenger flow based on SVM regression algorithm. In Proceedings of the 1st International Workshop on Database Technology and Applications, Wuhan, China, 25–26 April 2009; IEEE: New York, NY, USA, 2009. [Google Scholar]
- Tseytlina, T.O. Analysis of possibility of using neural network to forecast passenger traffic flows in Russia. Aviation 2007, 11, 28–35. [Google Scholar] [CrossRef]
- Smith, D.A.; Sherry, L. Decision support tool for predicting aircraft arrival rates from weather forecasts. In Proceedings of the Integrated Communications, Navigation and Surveillance Conference, Bethesda, MD, USA, 5–7 May 2008; IEEE: New York, NY, USA, 2008. [Google Scholar]
- Zhang, Y.; Zhang, J. A hybrid model of neural network and grey theory for air traffic passenger volume forecasting. Key Eng. Mater. 2010, 439–440, 818–822. [Google Scholar] [CrossRef]
- Box, G.E.; Jenkins, G.M.; Reinsel, G.C. Time Series Analysis: Forecasting and Control, 4th ed.; John Wiley and Sons: Indianapolis, IN, USA, 2008; pp. 1–96. ISBN 9780470272848. [Google Scholar]
- Okutani, I.; Stephanedes, Y.J. Dynamic prediction of traffic volume through Kalman filtering theory. Transp. Res. Part B Methodol. 1984, 18, 1–11. [Google Scholar] [CrossRef]
- Smith, B.L.; Demetsky, M.J. Short-term traffic flow prediction: Neural network approach. Transp. Res. Rec. 1994, 1453, 98–104. [Google Scholar]
- Vlahogianni, E.I.; Karlaftis, M.G.; Golias, J.C. Optimized and meta-optimized neural networks for short-term traffic flow prediction: A genetic approach. Transp. Res. Part C Emerg. Technol. 2005, 13, 211–234. [Google Scholar] [CrossRef]
- Odoni, A.R. The importance of probability theory in the airport and air traffic control sectors. Int. J. Contin. Eng. Educ. Life-Long Learn. 1994, 4, 105–113. [Google Scholar] [CrossRef]
- Hsu, C.I.; Wen, Y.H. Improved grey prediction models for the trans-Pacific air passenger market. Transp. Plan. Technol. 1998, 22, 87–107. [Google Scholar] [CrossRef]
- Liu, L.; Wang, H.; Qian, Z.; Wei, H. EMD-ARIMA: A hybrid short-term traffic speed forecasting model. In Proceedings of the Transportation Research Board 93rd Annual Meeting, Washington, DC, USA, 12–16 January 2014; TRB: Washington, DC, USA, 2014. [Google Scholar]
- Lippi, M.; Bertini, M.; Frasconi, P. Short-term traffic flow forecasting: An experimental comparison of time-series analysis and supervised learning. IEEE Trans. Intell. Transp. Syst. 2013, 14, 871–882. [Google Scholar] [CrossRef]
- Chatfield, C. The Holt-Winters forecasting procedure. Appl. Stat. 1978, 27, 264–279. [Google Scholar] [CrossRef]
- Lee, S.; Fambro, D.B. Application of subset autoregressive integrated moving average model for short-term freeway traffic volume forecasting. Transp. Res. Rec. 1999, 1678, 179–188. [Google Scholar] [CrossRef]
- Van Der Voort, M.; Dougherty, M.; Watson, S. Combining Kohonen maps with ARIMA time series models to forecast traffic flow. Transp. Res. Part C Emerg. Technol. 1996, 4, 307–318. [Google Scholar] [CrossRef]
- Kamarianakis, Y.; Prastacos, P. Forecasting traffic flow conditions in an urban network: Comparison of multivariate and univariate approaches. Trans. Res. Rec. 2003, 1857, 74–84. [Google Scholar] [CrossRef]
- Kamarianakis, Y.; Prastacos, P. Space-time modeling of traffic flow. Comput. Geosci. 2005, 31, 119–133. [Google Scholar] [CrossRef]
- Williams, B.M.; Durvasula, P.K.; Donald, E.B. Urban freeway traffic flow prediction: Application of seasonal autoregressive integrated moving average and exponential smoothing models. Trans. Res. Rec. 1998, 1644, 131–144. [Google Scholar] [CrossRef]
- Watson, S.M.; Kirby, H.R.; Dougherty, M.S. Should we use neural networks or statistical models for short-term motorway traffic forecasting? Int. J. Forecast. 1997, 13, 43–50. [Google Scholar] [CrossRef]
- Su, H.; Zhang, L.; Yu, S. Short-term traffic flow prediction based on incremental support vector regression. In Proceedings of the International Conference on Natural Computation, Haikou, China, 24–27 August 2007; IEEE: New York, NY, USA, 2007. [Google Scholar]
- Castro-Neto, M.; Jeong, Y.S.; Jeong, M.K.; Han, L.D. Online-SVR for short-term traffic flow prediction under typical and atypical traffic conditions. Expert Syst. Appl. 2009, 36, 6164–6173. [Google Scholar] [CrossRef]
- Zhang, Y.; Ye, Z. Short-term traffic flow forecasting using fuzzy logic system methods. J. Intell. Transp. Syst. 2008, 12, 102–112. [Google Scholar] [CrossRef]
- Zhu, J.; Zhang, T. A layered neural network competitive algorithm for short-term traffic forecasting. In Proceedings of the International Conference on Computational Intelligence and Software Engineering, Wuhan, China, 11–13 December 2009; IEEE: New York, NY, USA, 2009. [Google Scholar]
- Monjoly, S.; Andre, M.; Calif, R.; Soubdhan, T. Hourly forecasting of global solar radiation based on multiscale decomposition methods: A hybrid approach. Energy 2016, 119, 288–298. [Google Scholar] [CrossRef]
- Liu, H.; Chen, C.; Tian, H.; Li, Y. A hybrid model for wind speed prediction using empirical mode decomposition and artificial neural networks. Renew. Energy 2012, 48, 545–556. [Google Scholar] [CrossRef]
- Wei, Y.; Chen, M.C. Forecasting the short-term metro passenger flow with empirical mode decomposition and neural networks. Transp. Res. Part C Emerg. Technol. 2012, 21, 148–162. [Google Scholar] [CrossRef]
- Okolobah, V.; Ismail, A. Forecasting peak load demand by ARIMA and EMD method. Arch. Des. Sci. 2013, 66, 2–15. [Google Scholar]
- Bao, Y.; Xiong, T.; Hu, Z. Forecasting air passenger traffic by support vector machines with ensemble empirical mode decomposition and slop-based method. Discret. Dyn. Nat. Soc. 2012, 2012. [Google Scholar] [CrossRef]
- Ashford, N. Problems with long term air transport forecasting. J. Adv. Transp. 1985, 19, 101–114. [Google Scholar] [CrossRef]
- Bhadra, D. Demand for air travel in the United States: Bottom-up econometric estimation and implications for forecasts by origin-destination pairs. In Proceedings of the AIAA’S Aircraft Technology, Integration, and Operations, Los Angeles, CA, USA, 1–3 October 2002; AIAA: Reston, VA, USA, 2002. [Google Scholar]
- Hsiao, C.Y.; Hansen, M. Air transportation network flows: Equilibrium model. Transp. Res. Rec. 2005, 1915, 12–19. [Google Scholar] [CrossRef]
- Bhadra, D.; Gentry, J.; Hogan, B.; Wells, M. Future air traffic timetable estimator. J. Aircr. 2005, 42, 320–328. [Google Scholar] [CrossRef]
- Fang, G. Forecasting tourist aviation passenger flows in Sichuan province. In Proceedings of the International Conference on Transportation Engineering, Chengdu, China, 22–24 July 2007; ASCE: Reston, VA, USA, 2007. [Google Scholar]
- Cheng, S.; Mu, Q.; Zhang, H.; Zhang, Y. A fuzzy decision tree model for airport terminal departure passenger traffic forecasting. In Proceedings of the 14th COTA International Conference of Transportation Professionals, Changsha, China, 4–7 July 2014; ASCE: Reston, VA, USA, 2014. [Google Scholar]
- Benitez, C.; Bernardo, R.; Paredes, C.; Bernardo, R.; Lodewijks, G.; Nabais, J.L. Damp trend Grey Model forecasting method for airline industry. Expert Syst. Appl. 2013, 40, 4915–4921. [Google Scholar] [CrossRef]
- Chang, L.Y.; Lin, D.J. Analysis of international air passenger flows between two countries in the APEC region using non-parametric regression tree models. In Proceedings of the International MultiConference of Engineers and Computer Scientists, Hong Kong, China, 17–19 March 2010; International Association of Engineers: Hong Kong, China, 2010. [Google Scholar]
- Huang, N.E.; Shen, Z.; Long, S.R.; Wu, M.C.; Shih, H.H.; Zheng, Q.; Yen, N.C.; Tung, C.C.; Liu, H.H. The empirical mode decomposition and the Hilbert spectrum for nonlinear and non-stationary time series analysis. Proc. R. Soc. A Math. Phys. Eng. Sci. 1998, 454, 903–995. [Google Scholar] [CrossRef]
- Asteriou, D.; Hall, S.G. Applied Econometrics, 2nd ed.; Palgrave MacMillan: London, UK, 2011; pp. 1–434. ISBN 9780230271821. [Google Scholar]
- Gamberini, R.; Lolli, F.; Rimini, B.; Sgarbossa, F. Forecasting of sporadic demand patterns with seasonality and trend components: An empirical comparison between Holt-Winters and (S)ARIMA methods. Math. Probl. Eng. 2010, 2010. [Google Scholar] [CrossRef]
Six-Month Horizon Forecast | ||||
EMD-SARIMA | SARIMA | Holt–Winters | Naive | |
MAE | 5.02 | 15.80 | 14.30 | 21.33 |
MAPE(%) | 1.42 | 4.62 | 4.20 | 6.34 |
Twelve-Month Horizon Forecast | ||||
EMD-SARIMA | SARIMA | Holt–Winters | Naive | |
MAE | 15.94 | 31.90 | 26.02 | 44.02 |
MAPE(%) | 4.64 | 9.94 | 8.33 | 13.5 |
Six-Month Horizon Forecast | ||||
EMD-SARIMA | SARIMA | Holt–Winters | Naive | |
MAE | 0.89 | 2.22 | 2.46 | 2.47 |
MAPE(%) | 2.84 | 6.82 | 7.75 | 7.56 |
Twelve-Month Horizon Forecast | ||||
EMD-SARIMA | SARIMA | Holt–Winters | Naive | |
MAE | 0.91 | 1.83 | 1.81 | 1.89 |
MAPE(%) | 3.06 | 6.02 | 5.97 | 6.07 |
Six-Month Horizon Forecast | ||||
EMD-SARIMA | SARIMA | Holt–Winters | Naive | |
MAE | 12.06 | 18.19 | 13.56 | 19.7 |
MAPE(%) | 9.97 | 15.24 | 12.19 | 15.83 |
Twelve-Month Horizon Forecast | ||||
EMD-SARIMA | SARIMA | Holt–Winters | Naive | |
MAE | 8.59 | 11.71 | 12.22 | 12.86 |
MAPE(%) | 7.33 | 9.46 | 9.34 | 9.83 |
Six-Month Horizon Forecast | ||||
EMD-SARIMA | SARIMA | Holt–Winters | Naive | |
MAE | 0.15 | 0.25 | 0.31 | 0.23 |
MAPE(%) | 5.45 | 9.10 | 11.33 | 8.09 |
Twelve-Month Horizon Forecast | ||||
EMD-SARIMA | SARIMA | Holt–Winters | Naive | |
MAE | 0.15 | 0.19 | 0.21 | 0.18 |
MAPE(%) | 6.01 | 7.46 | 8.06 | 6.96 |
© 2017 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 (http://creativecommons.org/licenses/by/4.0/).
Share and Cite
Nai, W.; Liu, L.; Wang, S.; Dong, D. An EMD–SARIMA-Based Modeling Approach for Air Traffic Forecasting. Algorithms 2017, 10, 139. https://doi.org/10.3390/a10040139
Nai W, Liu L, Wang S, Dong D. An EMD–SARIMA-Based Modeling Approach for Air Traffic Forecasting. Algorithms. 2017; 10(4):139. https://doi.org/10.3390/a10040139
Chicago/Turabian StyleNai, Wei, Lu Liu, Shaoyin Wang, and Decun Dong. 2017. "An EMD–SARIMA-Based Modeling Approach for Air Traffic Forecasting" Algorithms 10, no. 4: 139. https://doi.org/10.3390/a10040139
APA StyleNai, W., Liu, L., Wang, S., & Dong, D. (2017). An EMD–SARIMA-Based Modeling Approach for Air Traffic Forecasting. Algorithms, 10(4), 139. https://doi.org/10.3390/a10040139