基于矩阵分解和蚁群算法的旅游路线优化算法

近年来,随着我国经济的迅速发展,旅游业始终保持着不断增长的趋势,合理的对旅游路线进行规划就显得尤为重要。首先综述了常用的旅游路线规划算法,然后提出一种基于矩阵分解和蚁群算法的旅游路线规划算法,通过矩阵值分解算法找到用户对景点的感兴趣的程度,即通过梯度下降算法使损失函数最小,得到了评分矩阵。最后根据用户对景点的喜好程度,并把喜好程度作为蚁群算法的参数,设计了基于用户喜好程度的旅游路线规划算法,对用户的旅游路线进行规划。