共查询到10条相似文献,搜索用时 15 毫秒
1.
2.
3.
4.
5.
6.
针对目前众多旅游线路规划方法中存在的规划目标单一、非实时计算等问题,该文提出了一种用户自定义路线的实时生成算法。此算法将线路规划问题转化为基于无向图的GIS网络分析问题。首先,结合用户需求,将游览兴趣点的选取问题转化为0-1规划问题,借助贪心策略,确定最佳游览兴趣点集;其次,结合基础地理底图矢量数据,利用Dijkstra算法求解包含最佳游览兴趣点和路网节点间的最短路径,以此为约束,实施模拟退火算法;最后,优化兴趣点间的最佳游览次序,实现整体游览路径的规划。该算法已应用于2014年青岛世界园艺博览会,可根据用户自定义的游园参数,实时且高效地生成个性化的游园线路。 相似文献
7.
8.
关注点(point-of-interest,POI)推荐是基于位置的社交网络(location-based social network,LBSN)中重要的个性化位置服务。针对LBSN中用户签到数据的复杂性和高度稀疏性问题,本文提出了一种基于霍克斯过程的上下文感知协同过滤关注点推荐算法(HWCF)。首先,根据用户签到关注点的地理空间聚集现象分析用户行为特征,筛选用户候选关注点;然后,利用霍克斯过程对候选关注点建模,通过融合空间距离信息、空间序列变换信息、时间信息、用户偏好、关注点流行度等多种上下文信息计算用户访问候选关注点的概率,对访问概率排序得到top-k推荐列表;最后,对算法参数的取值及调整过程进行讨论。试验结果表明,HWCF算法比其他的关注点推荐算法具有更好的推荐效果。 相似文献
9.
A~*启发算法是最优路径规划问题中最有效的算法之一,在路径规划问题中得到广泛应用。针对多值栅格环境下的最优路径规划的效率问题,对A~*算法在搜索策略上做了如下改进:一是提出了两种新的启发函数;二是提出了新的A~*双向搜索算法。实验表明改进算法求得的路径为最优路径,搜索效率比传统的Dijkstra算法有显著提升,双向A~*算法比单向A~*算法效率有明显提高。 相似文献
10.
利用应用程序接口(Application Programming Interface,API)获取青岛市2004—2019年游客上传的8132张地理照片及其元数据,采用地理信息系统(Geographic Information System,GIS)空间分析法探究游客时空行为特征,获取游客对时间以及目的地的偏好,并对照片标签深入挖掘,筛选出关键词,采用词频统计方法将游客偏好可视化.研究发现:青岛市入境旅游流分布范围高度集中,呈现"南密北疏"的总体格局,具有明显的边缘化特征;游客偏好夏季以及具有城市特色的旅游区,呈现明显的季节和目的地趋向,充分说明照片空间分布与旅游资源吸引力密切相关. 相似文献