Abstract
Short-term forecasting of the remaining parking space is important for urban parking guidance systems (PGS). The previous methods like polynomial equations and neural network methods are difficult to be applied in practice because of low accuracy or lengthy initial training time which is unfavourable if real-time training is carried out on adapting to changing traffic conditions. To forecast the remaining parking space in real-time with higher accuracy and improve the performances of PGS, this study develops an online forecasting model based on a time series method. By analysing the characteristics of data collected in Nanjing, China, an autoregressive integrated moving average (ARIMA) model has been established and a real-time forecasting procedure developed. The performance of this proposed model has been further analysed and compared with the performances of a neural network method and the Markov chain method. The results indicate that the mean error of the proposed model is about 2 vehicles per 15 minutes, which can meet the requirements for general PGS. Furthermore, this method outperforms the neural network model and the Markov chain method both in individual and collective error analysis. In summary, the proposed online forecasting method appears to be promising for forecasting the remaining parking space in supporting the PGS.
References
Kurogo H, Takada K, Akiyama H. Concept of a Parking Guidance System and Its Effects. In: The Shinjuku Area-configuration, Performance, and Future Improvement of System. Proceedings of the 6th International Vehicle Navigation and Information Systems Conference, 30 July - 2 Aug 1995, Washington, USA.
Ristola T. Parking guidance system in Tapiola. Proceedings of the 6th International Conference on Road Traffic Monitoring and Control, 1992, London, England.
Spencer ME, West J. Parking Guidance System in San Jose, California. Transportation Research Record. 2004;1886: 34-39.
Yoo S, Chong PK, Kim T. PGS: Parking Guidance System Based on Wireless Sensor Network. The 3rd International Symposium on Wireless Pervasive Computing, 7-9 May 2008, Santorini, Greece. IEEE; 2008. p. 218-222.
Idris MYI, Tamil EM, Noor NM, Razak Z, Fong KW. Parking Guidance System Utilizing Wireless Sensor Network and Ultrasonic Sensor. Information Technology Journal. 2009;8(2): 138-146.
Jia JP. Statistics. Beijing: China Renmin University Press; 2000.
David A, Keller H. Event-driven Modeling of On-street Parking Probability. Proceedings of the 8th World Congress on ITS, 2001, Sydney, Australia. [8] Hu JJ. [Research on the Key Technologies of Parking Guidance System]. Dissertation, Jilin: Jilin University, 2006.
Caicedo F, Blazquez C, Miranda P. Prediction of Parking Space Availability in Real Time. Expert Systems with Applications. 2012;39(8): 7281-7290.
Guo F, Krishnan R, Polak J. A Computationally Efficient Two-stage Method for Short-term Traffic Prediction on Urban Roads. Transportation Planning and Technology. 2013;36(1): 62-75.
Cyprich O, Konecny V, Kilianova K. Short-term Passenger Demand Forecasting Using Univariate Time Series Theory. Promet – Traffic & Transportation. 2013;25(6): 533-541.
Zhang L, Li XY, Shi HJ. Study of Short-term Traffic Flow Forecasting Algorithms Based on ARIMA Model. Journal of Zhengzhou University of Light Industry. 2008;23(4): 89-92.
Lippi M, Bertini M, Frasconi P. Short-term Traffic Flow Forecasting: An Experimental Comparison of Time-series Analysis and Supervised Learning. IEEE Transaction Intelligent Transportation System. 2013;14(2): 871–882.
Brockwell P, Davis R. Introduction to time series and forecasting. Springer; 2011.
Guo X, Deng FQ. Short-term Prediction Of Intelligent Traffic Flow Based On BP Neural Network And ARIMA Model. International Conference on E-Product E-Service and E-Entertainment, 7-9 November, Henan, China. IEEE; 2010. p. 1-4.
Kumar SV, Vanajakshi L. Short-term Traffic Flow Prediction Using Seasonal ARIMA Model with Limited Input Data. European Transport Research Review. 2015;7(3): 21.
Lin J. Study on the Prediction of Urban Traffic Flow Based on ARIMA Model. 3rd International Conference on Engineering Technology and Application (ICETA 2016). 2016: 418-422.
Pandit SM and Wu SM. Time Series and system analysis with application. New York: John Wiley and Sons, Inc.; 1983.
Yang ZS, Liu HH, Wang XY. The Research on the Key Technologies for Improving Efficiency of Parking Guidance System. Intelligent Transportation Systems. 2003;2: 1177-1182.
Ji YJ, Wang W, Deng W. Available Parking Space Occupancy Change Characteristics and Short-term Forecasting Model. Journal of Southeast University (English Edition). 2007;23(4): 604-608.
Ji YJ, Tang DN, Guo WH. Forecasting Available Parking Space with Largest Lyapunov Exponents Method. Journal of Central South University. 2014;21: 1624-1632.
Sun Y, Cui ZM. Research and Implementation of Forecasting Model for Parking Guidance System Based on Neural Network. Computer Application and Software. 2007;24(11): 124-126.
Chen Q, Yan KF, Wang RT, Mo YK. Parking Space Information Prediction Based on Phrase Construction and Elman Neural Network. Journal of Tongji University (Natural Science). 2007;28 (4): 413-420.
Thompson RG, TakadK, Kobayakawa S. Optimization of Parking Guidance and Information Systems Display Configurations. Transportation Research, Part C. 2001;9(1): 79-85.
Box GEP, Jenkins GM, Reinsel GC. Time series analysis: forecasting and control. New York: Prentice Hall PTR Upper Saddle River; 1976.
Chen P. Applied mathematical statistics. Beijing: China Machine Press; 2008.
Dickey, DA, Fuller WA. Distribution of the Estimators for Autoregressive Time Series with a Unit Root. Journal of the American Statistical Association. 1979;74(366): 427-431.
Ljung GM, Box GEP. On a Measure of Lack of Fit in Time Series Models. Biometrica. 1978;65(2): 297-303.
Ansley C, Newbold P. Finite Sample Properties of Estimators for Autoregressive Moving Average Models. Journal of Econometrics. 1980;13(2): 159-183.
Davidson J. Problems with the Estimation of Moving Average Models. Journal of Econometrics. 1981;16(3): 295-310.
Akaike H. A New Look at the Statistical Model Identification. Transaction on Automatic Control. 1974;19(6): 716-723.
Schwarz G. Estimating the Dimension of a Model. Annals of Statistics. 1978;6(2): 461-464.
Guo JH, Williams BM. Real-time Short Term Traffic Speed Level Forecasting and Uncertainty Quantification Using Layered Kalman Filters. Transportation Research Record. 2010;2175: 28-37.
Hagan MT, Demuth HB, Beale M. Neural network design. Boston: PWS Publishing Co.; 1996.
Smith BL, Demetsky MJ. Traffic Flow Forecasting: Comparison of Modeling Approaches. Journal of Transportation Engineering. 1997;123(4): 261-266.
Zheng WZ, Lee DH, Shi QX. Short-term Freeway Traffic Flow Prediction: Bayesian Combined Neural Network Approach. Journal of Transportation Engineering. 2006;132(2): 114-121.
Gao XP, Cong S. Comparative Study on Fast Learning Algorithms of BP Networks. Control and Decision. 2001;16(2): 167-171.
Minns AW, Hall MJ. Artificial Neural Networks as Rainfall-runoff Models. Hydrological Sciences Journal. 1996;41(3): 399-417.
Demuth HB, Beale M. Neural network toolbox – for use with MATLAB. Natick: The MathWorks, Inc.; 2004.
Ji YJ, Gao LP, Chen XS, Guo WH. Strategies for Multistep-ahead Available Parking Spaces Forecasting Based on Wavelet Transform. Journal of Central South University. 2017;24(6): 1503-1512.