Non-synchronous measurement (NSM) is able to improve the spatial resolution of beamforming and the localization accuracy at the cost of longer recording time. This trade-off can be tolerated in various applications of sound source localization (SSL), such as machine fault diagnosis. Therefore, the NSM is a promising localization technique. For stationary acoustic field, the state-of-the-art NSM methods can well localize the stationary sources. However, when the sound sources are non-stationary, these conventional NSM algorithms fail to work effectively. In this work, we propose deep-learning-aided NSM (DL-NSM) to improve non-stationary source localization. Similar to the conventional NSM methods, the DL-NSM utilizes the diagonal blocks of an incomplete covariance matrix of the NSM to determine the non-diagonal elements of this matrix, but differs in the fact that the DL-NSM can achieve the approximation to the covariance matrix of the corresponding synchronous measurement (SM). In the corresponding SM, a prototype array with larger size and denser array element is utilized to localize the sound sources, i.e., the covariance matrix of the corresponding SM can give the correlations of all array elements. This nonlinear approximation of the covariance matrix in the proposed DL-NSM can be learned by the proper training procedure. Therefore, the correlations of the NSM could be recovered, and the array aperture might be expanded, providing high-resolution localization. The simulation and experiment validate the superiority of the proposed DL-NSM.