[00282787]一种基于谱聚类算法的景点路线推荐方法

交易价格： 面议

类型： 发明专利

技术成熟度： 正在研发

专利所属地：中国

专利号：CN201510797287.X

交易方式： 完全转让许可转让技术入股

联系人：南京大学

所在地：江苏南京市

服务承诺: 产权明晰; 资料保密
对所交付的所有资料进行保密; 如实描述

登录后向技术服务商咨询

咨询平台客服试试在线客服吧发布技术需求服务免费

技术详细介绍

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

成果推荐需求推荐评估专家推荐评估机构推荐

更多>

上海平正评估有限公司

服务分类：资产评估、无形资产评...

进入主页
连城资产评估有限公司

服务分类：资产评估、无形资产评...

进入主页

更多>