【毕业设计.论文】基于聚类分析算法的智能旅游规划.pdfVIP

基于聚类分析算法的智能旅游规划 2011年 文章编号：1003—5850(2012)02—0028—03 基于聚类分析算法的智能旅游规划 聂雷刚1，李咏梅2，余元辉2 (1．集美大学航海学院，福建厦门361021。2．集美大学计算机学院，福建厦门361021) 摘要：为了解决游客选取旅游景点以及最短旅行线路时的困惑。将智能导游引入到旅游规划中，在地图软件的基础上插入厦 门的旅游景点数据进行二次开发。首先以层次聚类算法分解出游客喜好的景点集合类簇，再以改进的密度法在不同地区有针对性 地以不同的搜索半径搜索附近满足要求的景点，为游客提供一个最优的旅游规划。 关键词t智能旅游规划，聚类分析算法，层次聚类算法 中图分类号：TP301．6 文献标识码：A Tourism BasedontheCluster IntelligentPlanning Analysis NIE Yuan—hui2 Lei—gan91。LIYong—mei2，YU of 361021·China) (1．College∥Navigation．JimeiUniversity，Xiamen361021，China，2．CollegeComputer，JimeiUniversity，Xiamen solvethetourist‘sconfusiononhowtochoosesuitableattractionsandtheshortesttraveI Abstract：To attractionsareinsertedinthe route．smartisintroducedinthetourism andXiamen‘s map guide planning softwarefor attractionssetsare hierarchical secondarydevelopment．First，someproducedby clustering cansearchthesuitable totourist’S method，we algorithmaccording hobby．Second，usingimproveddensity attractionsindifferentwithdifferentradiustoofferthetouristthe tourism regions optimumplan． travel Keywords：intelligentplanning，clusteringalgorithm，hierarchicalclusteringalgorithm 聚类分析是将物理或抽象的集合分组成由类似对 异性，聚类分析就是在没有先验知识的前提下完成这 象组成的多个类的过程，它的目标是在同一类中的数 种聚簇的聚合。聚类分析是一种无监督的学习方法，是 据具有较高的相似性。目前，聚类分析在模式识别、数 一种通过观察学习的方法，在数据挖掘中对聚类的要 据分析、图像处理、市场分析等许多领域有着广泛的应 求是：①聚类分析算法的可扩展性．以解决有可能不断 用。现在将聚类分析引入到的智能旅游规