[发明专利]一种基于谱聚类算法的景点路线推荐方法

摘要

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

主权项

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