[00004297]一种基于谱聚类算法的景点路线推荐方法
技术详细介绍
本发明公开了一种基于谱聚类算法的景点路线推荐方法，包括：步骤1，游客确定要游览的景点，搜集这些景点的数据信息并抽象成一个无向图；步骤2，使用弗洛伊德算法计算图中任意两个景点的最短距离，并删除景点路径图中的无用路径；步骤3，在景点路径图上应用谱聚类算法将大景区切割成多个小景区；步骤4，采用模拟退火算法计算出小景区间的路线规划方案；步骤5，选择离游客最近的一个小景区的景点作为游客的出发点，计算该小景区内的景点访问路线，再根据小景区之间的路线规划方案访问下一个小景区，分别求出每个小景区内部的景点访问路线，最终得到所有景点的游览路线。
