基于地理坐标和轨迹数据的路径推荐方法Path recommendation.PDF

第 38 卷第 5 期 通 信 学 报 Vol.38 No.5 2017 年 5 月 Journal on Communications May 2017 doi:10.11959/j.issn.1000-436x.2017097 基于地理坐标和轨迹数据的路径推荐方法 蒋仲安，王明，陈雅 （北京科技大学土木与资源工程学院，北京 100083 ） 摘 要：为弥补旅游相关网站旅游信息推荐的不足，以真实景区图片地理坐标数据和游览路径数据为研究基础， 提出一种混合密度聚类方法识别景点热度，通过确定 HITS 算法预估景点吸引力，改进传统 ACO 算法，设计一种 包含单景区内所有景点的游览路径生成算法，帮助用户检索旅游景点中优质资源并规划有效的游览路径。为评估 景区热点和路线规划方法的效果，进行多种算法对比实验，结果表明所选方法具备高效性和实用性。 关键词：旅游信息；地理坐标数据；景区热点；聚类方法；游览路径 中图分类号：TP399 文献标识码：A Path recommendation based on geographic coordinates and trajectory data JIANG Zhong-an, WANG Ming, CHEN Ya (School of Civil and Resource Engineering, University of Science and Technology Beijing, Beijing 100083, China) Abstract: In order to overcome the lacking of tourism information recommendation at the tourism websites, travel re- view websites and travel websites, a hybrid density clustering approach was proposed to identify scenic hotspot based on the data of geographical coordinates and tour route data. To help users searching high-quality resources and planning an effective tour path, a tour path generation algorithm was designed which contained all the attractions in the scenic area by using the HITS algorithm to evaluate the attraction and improving the traditional ACO algorithm. The multi algorithm comparison experiment was conducted to evaluate the effectiveness of the hot spots and route planning methods. The re- sults show that the method is efficient and practical. Key words: tourist information, geographic coordinate data, scenic hotspot, clustering approach, tour route 据用户上传照片中的时间信息，采用序列挖