Skip to main content
SpringerLink
Log in

Strategies for multi-step-ahead available parking spaces forecasting based on wavelet transform

  • Published:
Journal of Central South University Aims and scope Submit manuscript

Abstract

A new methodology for multi-step-ahead forecasting was proposed herein which combined the wavelet transform (WT), artificial neural network (ANN) and forecasting strategies based on the changing characteristics of available parking spaces (APS). First, several APS time series were decomposed and reconstituted by the wavelet transform. Then, using an artificial neural network, the following five strategies for multi-step-ahead time series forecasting were used to forecast the reconstructed time series: recursive strategy, direct strategy, multi-input multi-output (MIMO) strategy, DIRMO strategy (a combination of the direct and MIMO strategies), and newly proposed recursive multi-input multi-output (RECMO) strategy which is a combination of the recursive and MIMO strategies. Finally, integrating the predicted results with the reconstructed time series produced the final forecasted available parking spaces. Three findings appear to be consistently supported by the experimental results. First, applying the wavelet transform to multi-step ahead available parking spaces forecasting can effectively improve the forecasting accuracy. Second, the forecasting resulted from the DIRMO and RECMO strategies is more accurate than that of the other strategies. Finally, the RECMO strategy requires less model training time than the DIRMO strategy and consumes the least amount of training time among five forecasting strategies.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. YANG Zhao-sheng, LIU Hong-hong, WANG Xin-yue. The research on the key technologies for improving efficiency of parking guidance system [J]. Intelligent Transportation Systems, 2003, 2(2): 1177–1182.

    Google Scholar 

  2. LIU Shi-xu, GUAN Hong-zhi, YAN Hai, YIN Huan-huan. Unoccupied parking space prediction of chaotic time series [C]// Tenth International Conference of Chinese Transportation Professionals. New York: ASCE, 2010: 2122–2131.

    Google Scholar 

  3. JI Yan-jie, TANG Dou-nan, GUO Wei-hong, BLYTHE P T, WANG Wei. Forecasting available parking space with largest Lyapunov exponents method [J]. Journal of Central South University, 2014, 21(4): 1624–1632.

    Article  Google Scholar 

  4. TAIEB S B, BONTEMPI G, ATIYA A F, SORJAMAA A. A review and comparison of strategies for multi-step ahead time series forecasting based on the NN5 forecasting competition [J]. Expert Systems with Applications, 2012, 39(8): 7067–7083.

    Article  Google Scholar 

  5. GUO Zheng-hai, ZHAO Wei-gang, LU Hai-yan, WANG Jian-zhou. Multi-step forecasting for wind speed using a modified EMD-based artificial neural network model [J]. Renewable Energy, 2012, 37(1): 241–249.

    Article  Google Scholar 

  6. AMENDOLA A, NIGLIO M, VITALE C. Multi-step SETARMA predictors in the analysis of hydrological time series [J]. Physics and Chemistry of the Earth, Parts A/B/C, 2006, 31(18): 1118–1126.

    Article  Google Scholar 

  7. ZHANG Xi-ru, HUTCHINSON J. Simple architectures on fast machines: practical issues in nonlinear time series prediction [C]// Time Series Prediction: Forecasting the Future and Understanding the Past. New Mexico: Santa Fe Institute, 1993: 22–31.

    Google Scholar 

  8. SORJAMAA A, HAO J, REYHANI N, JI Yong-nan, LENDASSE A. Methodology for long-term prediction of time series [J]. Neurocomputing, 2007, 70(16): 2861–9.

    Article  Google Scholar 

  9. HAMZA EBI C, AKAY D, KUTAY F. Comparison of direct and iterative artificial neural network forecast approaches in multiperiodic time series forecasting [J]. Expert Systems with Applications, 2009, 36(2): 3839–3844.

    Article  Google Scholar 

  10. WEIGEND A S, HUBERMAN B A, RUMELHART D E. Predicting sunspots and exchange rates with connectionist networks [C]// Nonlinear Modeling & Forecasting. New Mexico: Santa Fe Institute, 1991: 201–237.

    Google Scholar 

  11. BIRATTARI M, BONTEMPI G, BERSINI H. Lazy learning meets the recursive least squares algorithm [J]. Advances in neural Information Processing Systems, 1999: 375–381.

    Google Scholar 

  12. KLINE D M, ZHANG G. Methods for multi-step time series forecasting with neural networks [J]. Neural Networks in Business Forecasting, 2004: 226–250.

    Chapter  Google Scholar 

  13. CHENG Hai-bin, TAN Pang-ning, GAO Jing, SCRIPPS J. Multistep-ahead time series prediction [C]// Advances in Knowledge Discovery and Data Mining. Singapore: DBLP, 2006: 765–774.

    Chapter  Google Scholar 

  14. BONTEMPI G. Long term time series prediction with multi-input multi-output local learning [C]// Proc 2nd ESTSP, 2008: 145–154.

    Google Scholar 

  15. BONTEMPI G, TAIEB S B. Conditionally dependent strategies for multiple-step-ahead prediction in local learning [J]. International journal of forecasting, 2011, 27(3): 689–699.

    Article  Google Scholar 

  16. TAIEB S B, BONTEMPI G, SORJAMAA A, LENDASSE A. Long-term prediction of time series by combining direct and mimo strategies [C]// International Joint Conference on Neural Networks. America: IJCNN, 2009: 3054–3061.

    Google Scholar 

  17. TAIEB S B, SORJAMAA A, BONTEMPI G. Multiple-output modeling for multi-step-ahead time series forecasting [J]. Neurocomputing, 2010, 73(10): 1950–1957.

    Article  Google Scholar 

  18. YANG Fei. Traffic flow predition model based on echo state networks and related research [D]. Beijing University of Posts and Telecommunivations, 2012. (in Chinese)

    Google Scholar 

  19. ICHIR M M, MOHAMMAD-DJAFARI A. Hidden Markov models for wavelet-based blind source separation [J]. Image Processing, IEEE Transactions on, 2006, 15(7): 1887–1899.

    Article  Google Scholar 

  20. PAIVA H M, GALV O R K H. Optimized orthonormal wavelet filters with improved frequency separation [J]. Digital Signal Processing, 2012, 22(4): 622–627.

    Article  MathSciNet  Google Scholar 

  21. MALLAT S G. A theory for multiresolution signal decomposition: the wavelet representation [J]. Pattern Analysis and Machine Intelligence, 1989, 11(7): 674–693.

    Article  MATH  Google Scholar 

  22. TIAO G C, TSAY R S. Some advances in non-linear and adaptive modelling in time-series [J]. Journal of Forecasting, 1994, 13(2): 109–131.

    Article  Google Scholar 

  23. WEIGEND A S, GERSHENFELD N A. Time series prediction: Forecasting the future and understanding the past [M]. New Jersey: Addison Wesley, 1994.

    Google Scholar 

  24. KARUNASINGHE D S, LIONG S Y. Chaotic time series prediction with a global model: Artificial neural network [J]. Journal of Hydrology, 2006, 323(1): 92–105.

    Article  Google Scholar 

  25. WU Chang-you. The research and application on neural network [D]. Northeast Agricultural University, 2007. (in Chinese)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Transportation, Southeast University, Nanjing, 210096, China

    Yan-jie Ji  (季彦婕) & Liang-peng Gao  (高良鹏)

  2. Fujian Communications Planning & Design Institute, Fuzhou, 350000, China

    Xiao-shi Chen  (陈晓实)

  3. Transport Operations Research Group, School of Civil Engineering & Geosciences, Newcastle University, Newcastle, UK

    Wei-hong Guo  (郭卫红)

Authors
  1. Yan-jie Ji  (季彦婕)
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Liang-peng Gao  (高良鹏)
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiao-shi Chen  (陈晓实)
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Wei-hong Guo  (郭卫红)
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yan-jie Ji  (季彦婕).

Additional information

Foundation item: Project(51561135003) supported by the International Cooperation and Exchange of the National Natural Science Foundation of China; Project (51338003) supported by the Key Project of National Natural Science Foundation of China

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ji, Yj., Gao, Lp., Chen, Xs. et al. Strategies for multi-step-ahead available parking spaces forecasting based on wavelet transform. J. Cent. South Univ. 24, 1503–1512 (2017). https://doi.org/10.1007/s11771-017-3554-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11771-017-3554-1

Key words

Search

Navigation