The probability density evolution method (PDEM) offers an innovative approach for analyzing the stochastic vibration responses of structures. Given the complexities inherent in real-world challenges, the probability density evolution equations (PDEE) often require numerical methods for effective resolution. Consequently, improving computational efficiency and solution accuracy is of paramount importance. Currently, the impulse function discretization method (IFDM) faces several challenges, including limited differentiability in the spatial direction for initial value conditions. Furthermore, the probability density function produced by this method frequently deviates significantly from the true value, undermining the accuracy of the PDEE. Additionally, when addressing vibration responses characterized by rapid evolutionary velocities, the use of a globally fixed uniform time step size (FUTSS) results in a marked decrease in computational efficiency. To tackle these challenges, this study introduces an improved probability density evolution method (IPDEM), which integrates the Gaussian kernel density estimation discretization method (GKDEDM) and an adaptive non-uniform time step size (ANUTSS). The advantages of the IPDEM are illustrated through two numerical simulation examples. The findings indicate that the GKDEDM not only enhances spatial differentiability but also provides a more accurate estimation of the probability density at the initial moment, thereby improving the accuracy of the PDEE. Furthermore, the ANUTSS significantly reduces the number of iterations required while preserving precision, leading to a substantial optimization of computation time.