To solve the problem of low accuracy of traditional travel route recommendation algorithm, a travel route recommendation algorithm based on interest theme and distance matching is proposed in this paper. Firstly, the real historical travel footprints of users are obtained through analysis. Then, the user’s preferences of interest theme and distance matching are proposed based on the user’s stay in each scenic spot. Finally, the optimal travel route calculation method is designed under the given travel time limit, starting point, and end point. Experiments on the real data set of the Flickr social network showed that the proposed algorithm has a higher accuracy rate and recall rate, compared with the traditional algorithm that only considers the interest theme and the algorithm which only considers the distance matching.

针对传统出行路线推荐算法精度不高的问题，提出了一种基于兴趣主题和距离匹配的出行路线推荐算法。首先，通过分析得到用户真实的历史旅行足迹。然后，根据用户在各个景点的停留时间，提出用户对兴趣主题的偏好和距离匹配。最后，在给定的出行时限、起点和终点下设计最优出行路线计算方法。在Flickr社交网络真实数据集上的实验表明，与仅考虑兴趣主题的传统算法和仅考虑距离匹配的算法相比，该算法具有更高的准确率和召回率。