Short-Term Prediction of Available Parking Space Based on Machine Learning Approaches

Abstract

Reliable short-term prediction of available parking space (APS) is the basic theory of parking guidance information system (PGIS). Based on the Intelligent parking system at the Eastern New Town, Yinzhou District, Ningbo, China, this study collected the data of parking availability in the on-street parking areas. The variation characteristics of APS were investigated and analyzed at different spatial-temporal levels. Then the APS prediction models based on Gradient Boosting Decision Tree (GBDT) and Wavelet Neural Network (WNN) were proposed. Furthermore, an improved WNN algorithm with (WA) decomposition and Particle Swarm Optimization (PSO) were presented. The original time series was decomposed and reconstructed by wavelet analysis, and the WNN algorithm found the optimal threshold of initial weight through PSO. The result of GBDT (weekday: MSE = 27.37, SMSE = 0, TIME = 35min, weekend: MSE = 9.9, SMSE = 0, TIME = 35min) and WA-PSO-WNN (weekday: MSE = 14.93, SMSE = 1.88, TIME = 160.32s, weekend: MSE = 12.33, SMSE = 10.23, TIME = 160.95s) approximated the true value. But the prediction time of GBDT was too long to be applicable to the short-term prediction of APS in this paper. Compared with the methods of GBDT, WNN, and PSO-WNN, the WA-PSO-WNN algorithm performs much better. The average differences in MSE between WA-PSO-WNN and GBDT for weekday and weekend data are 45.45% and 58.76%, respectively, indicating that WA-PSO-WNN can increase the prediction accuracy of weekday and weekend data by an average of 45.45% and 58.76% compared with the GBDT model. Finally, the application prospects of short-term APS forecasting were also discussed in reducing cruising parking behavior, reducing illegal parking behavior and adjusting dynamic parking rates to verify the importance of APS short-term forecasting.