Available parking space occupancy change characteristics and short-term forecasting model

Based on an available parking space occupancy （APSO） survey conducted in Nanjing, China, an APSO forecasting model is proposed. The APSO survey results indicate that the time series of APSO with different time-sections are periodical and self-similar, and the fluctuation of the APSO increases with the decrease in time-sections. Taking the short-time change behavior into account, an APSO forecasting model combined wavelet analysis and a weighted Markov chain is presented. In this model, an original APSO time series is first decomposed by wavelet analysis, and the results include low frequency signals representing the basic trends of APSO and several high frequency signals representing disturbances of the APSO. Then different Markov models are used to forecast the changes of low and high frequency signals, respectively. Finally, integrating the predicted results induces the final forecasted APSO. A case study verifies the applicability of the proposed model. The comparisons between measured and forecasted results show that the model is a competent model and its accuracy relies on real-time update of the APSO database.

Forecasting available parking space with largest Lyapunov exponents method

The techniques to forecast available parking space(APS) are indispensable components for parking guidance systems(PGS). According to the data collected in Newcastle upon Tyne, England, the changing characteristics of APS were studied. Thereafter, aiming to build up a multi-step APS forecasting model that provides richer information than a conventional one-step model, the largest Lyapunov exponents(largest LEs) method was introduced into PGS. By experimental tests conducted using the same dataset, its prediction performance was compared with traditional wavelet neural network(WNN) method in both one-step and multi-step processes. Based on the results, a new multi-step forecasting model called WNN-LE method was proposed, where WNN, which enjoys a more accurate performance along with a better learning ability in short-term forecasting, was applied in the early forecast steps while the Lyapunov exponent prediction method in the latter steps precisely reflect the chaotic feature in latter forecast period. The MSE of APS forecasting for one hour time period can be reduced from 83.1 to 27.1(in a parking building with 492 berths) by using largest LEs method instead of WNN and further reduced to 19.0 by conducted the new method.

Improved CS Algorithm and its Application in Parking Space Prediction

This paper simulates the cuckoo incubation process and flight path to optimize the Wavelet Neural Network(WNN)model,and proposes a parking prediction algorithm based on WNN and improved Cuckoo Search(CS)algorithm.First,the initialization parameters are provided to optimize the WNN using the improved CS.The traditional CS algorithm adopts the strategy of overall update and evaluation,but does not consider its own information,so the convergence speed is very slow.The proposed algorithm employs the evaluation strategy of group update,which not only retains the advantage of fast convergence of the dimension-by-dimension update evaluation strategy,but also increases the mutual relationship between the nests and reduces the overall running time.Then,we use the WNN model to predict parking information.The proposed algorithm is compared with six different heuristic algorithms in five experiments.The experimental results show that the proposed algorithm is superior to other algorithms in terms of running time and accuracy.