[发明专利]一种基于Dijsktra算法和协同过滤算法的旅客行程推荐方法

摘要

本发明公开了一种基于Dijsktra算法和协同过滤算法的旅客行程推荐方法，包括确定路径影响因子，动态确定路径权值；利用Dijsktra算法为每组路径权值计算出其最优的路径，得到路径组；利用协同过滤算法对路径组进行路径推荐，并形成相应的路径推荐结果。本发明运用Dijsktra算法通过对路径特征进行约束计算出独特的路径权值，由于计算路径权值的过程屏蔽了不同交通工具的差异，因此Dijsktra算法可以专注在权值和关键点上，通过起始点和终点即可计算出答案路径组；通过使用基于物品的协同过滤算法，将路径当作物品，计算答案路径组和用户选定使用过的路径之间的皮尔逊相关系数并计算相应的评分，并选择评分最高的3条答案路径进行推荐，这满足了使用者的使用习惯。