To promote energy saving, emission reduction, and sustainable development of high-speed trains, as well as achieve low-carbon operation of these trains. It is necessary to establish a fluctuating wind speed spectra model that can accurately describe the characteristics of the fluctuating wind speed field of the moving vehicle. This will help explore the effects of strong winds on the running resistance, energy consumption, safety, and comfort of trains. In this paper, based on Priestley’s evolutionary power spectral density (EPSD) theory, an efficient method was developed for generating the fluctuating wind speeds at the moving point under the non-stationary wind field. On such basis, the effects of different mean wind speeds, ground clearances, temporal modulation function parameters, and vehicle’s moving speeds on the time-varying correlation function ratio of fluctuating wind speed at fixed and moving points were analyzed. Subsequently, the relationship between the time-varying correlation functions of fluctuating wind speed at the fixed and moving points was established by analyzing the sensitivity of the above parameters, and a theoretical model of fluctuating wind speed spectra of the moving point under the non-stationary wind field was proposed. In addition, the relational expression of fluctuating wind speed spectra of the moving point under stationary and non-stationary wind fields was established, which was further validated using the fluctuating wind speed spectra model at the fixed points with different modulation function forms. The results demonstrated that the direct generation method can avoid n times of POD decomposition and Ns∑j=1nNqjj times of FFT calculation, improve the calculation speed, and save memory. The proposed fluctuating wind speed spectra model at the moving point under the non-stationary wind field is in good agreement with the corresponding target one, indicating the high accuracy of the proposed model. Meanwhile, it is also noted that the fluctuating wind speed spectra at the moving point under the non-stationary wind field can be obtained by modulating the spectra under the stationary wind field using temporal modulation function, which is the same as that of the fluctuating wind speed spectra at fixed points under the non-stationary wind field.