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.