A travel prediction method, apparatus, device, and storage medium. The method includes obtaining search data and travel path data of a user, performing spatial information mining based on the search data obtaining first spatial information and performing spatial information mining based on the travel path data obtaining second spatial information, performing time information mining based on the first spatial information obtaining first time information and performing time information mining based on the second spatial information obtaining second time information, performing information interaction based on the first spatial information, the second spatial information, the first time information, and the second time information obtaining an interaction feature, the interaction feature including a time feature and/or a spatial feature, and predicting a travel probability of the user going to a target location in a target time period based on the interaction feature, where the target time period matches the time feature, and the spatial feature matches the target location.