基于格网模型的维特比旅游路径规划算法

传统的旅游路径规划算法大多仅考虑单因素的规划,即考虑景区对线路规划的影响,而现实中需考虑多因素(如景区、酒店、旅游时间和游客消费能力等)对旅游线路规划的作用.针对这一问题,提出一种结合格网模型的顾及多因素的维特比旅游路径规划算法.首先,利用高斯函数表达格网模型下的曼哈顿距离与状态转移概率之间的关系;其次建立景区、酒店的属性与游客需求之间的函数来表达观测状态概率;最后引入维特比算法求得旅游线路的最优解,并用实验证明了该算法的合理性.     

基于网页旅游攻略的旅行线路规划

为帮助旅行者规划旅行线路,以旅游攻略为数据源,针对旅行线路规划问题中可选景点的动态性问题,根据传统车辆路径问题求解方法中两阶段法的先分组再定路线的策略,重点研究并设计改进了一种基于攻略中景点出现频率的先分组再定路线的启发式旅行线路规划策略用于自动规划旅游行程。试验结果表明,使用本文所提出的方法生成的旅游线路,时间分配更加合理,游览的景点间路程更短,线路的游览时间与景点间距离的费效比更高,对于游客规划旅行线路有着很大的现实意义。     

一种基于协同过滤的旅游行程推荐算法

针对现有的个性化推荐算法在旅游行程推荐领域应用较少,技术不成熟等缺陷,提出基于一种改进协同过滤算法的行程推荐算法。该算法首先依据偏好度计算方法分析用户对于不同类型旅游目的地的偏好程度,形成用户-旅游目的地偏好矩阵,并基于偏好矩阵优化K-Means算法的初始聚类中心,为目标用户建立邻近用户集,最后利用改进的相似度计算方法为目标用户寻找偏好相似的历史用户,从而产生行程推荐。实验结果表明,该算法能够快速搜索较小的邻近用户,得出推荐结果,不仅具有较快的推荐效率,而且具备较好的推荐精准度,在一定程度上为个性化旅游行程推荐服务提供了支撑。     

面向智慧旅游的游客数据库设计与实现

游客数据是智慧旅游的关键基础数据,本文深入分析了游客个性化的智慧旅游需求特点,归纳凝练了游客的偏好和交互等信息,设计了一种实用的游客数据库结构,支持相关动态信息的实时接入与动态更新,开发了典型智慧旅游原型系统,并实验验证了游客数据库的有效性。     

基于遥感的旅游线路景观指数评价研究

根据旅游线路规划与导游的需求,面向遥感景观优美程度评估,综合相对坡度、观景距离、可视情况和景观类别等因素,改进了景观敏感度的概念;并基于改进的景观敏感度概念提出了一种旅游线路景观指数评价方法;最后以四川省川西小环线区域为例进行了实验,以验证该方法的有效性。     

一种个性化游览线路实时生成方法

针对目前众多旅游线路规划方法中存在的规划目标单一、非实时计算等问题,该文提出了一种用户自定义路线的实时生成算法。此算法将线路规划问题转化为基于无向图的GIS网络分析问题。首先,结合用户需求,将游览兴趣点的选取问题转化为0-1规划问题,借助贪心策略,确定最佳游览兴趣点集;其次,结合基础地理底图矢量数据,利用Dijkstra算法求解包含最佳游览兴趣点和路网节点间的最短路径,以此为约束,实施模拟退火算法;最后,优化兴趣点间的最佳游览次序,实现整体游览路径的规划。该算法已应用于2014年青岛世界园艺博览会,可根据用户自定义的游园参数,实时且高效地生成个性化的游园线路。     

基于最小生成树和聚类算法的旅游线路规划

运用改进的最小生成树和聚类分析方法对全国201个5A景点旅游交通线路规划进行了研究,通过计算与修正优化得到了最理想的旅游交通路线格局.在此基础上规划了以西安市为出发地游览全国5A级景点的1 3条旅游路线,每次出游可返回出发地.证实了最小生成树理论和聚类分析算法在旅游交通路线设计的领域运用具有一定的可行性,可以为实际的旅游交通规划和线路设计工作提供一定的参考.     

关注点推荐算法的霍克斯过程法

关注点（point-of-interest,POI）推荐是基于位置的社交网络（location-based social network,LBSN）中重要的个性化位置服务。针对LBSN中用户签到数据的复杂性和高度稀疏性问题,本文提出了一种基于霍克斯过程的上下文感知协同过滤关注点推荐算法（HWCF）。首先,根据用户签到关注点的地理空间聚集现象分析用户行为特征,筛选用户候选关注点;然后,利用霍克斯过程对候选关注点建模,通过融合空间距离信息、空间序列变换信息、时间信息、用户偏好、关注点流行度等多种上下文信息计算用户访问候选关注点的概率,对访问概率排序得到top-k推荐列表;最后,对算法参数的取值及调整过程进行讨论。试验结果表明,HWCF算法比其他的关注点推荐算法具有更好的推荐效果。     

面向多值栅格地图的A?最优路径算法改进

A~*启发算法是最优路径规划问题中最有效的算法之一,在路径规划问题中得到广泛应用。针对多值栅格环境下的最优路径规划的效率问题,对A~*算法在搜索策略上做了如下改进:一是提出了两种新的启发函数;二是提出了新的A~*双向搜索算法。实验表明改进算法求得的路径为最优路径,搜索效率比传统的Dijkstra算法有显著提升,双向A~*算法比单向A~*算法效率有明显提高。     

青岛市入境游客旅游热点偏好及时空行为特征分析

利用应用程序接口(Application Programming Interface,API)获取青岛市2004—2019年游客上传的8132张地理照片及其元数据,采用地理信息系统(Geographic Information System,GIS)空间分析法探究游客时空行为特征,获取游客对时间以及目的地的偏好,并对照片标签深入挖掘,筛选出关键词,采用词频统计方法将游客偏好可视化.研究发现:青岛市入境旅游流分布范围高度集中,呈现"南密北疏"的总体格局,具有明显的边缘化特征;游客偏好夏季以及具有城市特色的旅游区,呈现明显的季节和目的地趋向,充分说明照片空间分布与旅游资源吸引力密切相关.