APP下载
[00039441]一种基于谱聚类算法的景点路线推荐方法
联系人： 南京大学
所在地：江苏 南京市
- 服务承诺
- 产权明晰
-
资料保密
对所交付的所有资料进行保密
- 如实描述
技术详细介绍
本发明公开了一种基于谱聚类算法的景点路线推荐方法，包括：步骤1，游客确定要游览的景点，搜集这些景点的数据信息并抽象成一个无向图；步骤2，使用弗洛伊德算法计算图中任意两个景点的最短距离，并删除景点路径图中的无用路径；步骤3，在景点路径图上应用谱聚类算法将大景区切割成多个小景区；步骤4，采用模拟退火算法计算出小景区间的路线规划方案；步骤5，选择离游客最近的一个小景区的景点作为游客的出发点，计算该小景区内的景点访问路线，再根据小景区之间的路线规划方案访问下一个小景区，分别求出每个小景区内部的景点访问路线，最终得到所有景点的游览路线。
