情景感知的旅游路径规划算法研究

来源 :黑龙江大学 | 被引量 : 0次 | 上传用户:jovin_chow
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,普适计算和无线传感器技术的飞速发展,为人们生活带来了越来越多的方便。越来越多的传感器被用于服务社会。普适技术提出的目的是为了人们的日常生活。传感器的发展被应用于生活的情景当中,尤其是智能手机的发展,为人们的通讯带来了方便。现在的智能手机内嵌多种传感器,可以进行环境预测、环境分析以及环境感知等等。本文通过结合旅游情景信息作了相关研究:(1)原有加速度阈值计步方法准确率低,同时三轴加速度产生的噪声会降低阈值判断的准确率。本文首先根据噪声的影响采用了 FFT方法进行异常数据的滤除,然后提出了自适应的动态阈值克服了固定阈值的缺陷,提高了计步的准确率。又通过步数、步长以及Euler角进行了航向的估计,可以得出运动距离。(2)考虑到GPS点存在定位误差,本文采用了地图修正算法,即把方向角、点到路段的距离以及路段两边相邻点与路段的夹角作为属性,再分别给定其调整参数,计算点在每条路段上的权值,最后进行点的定位,从而提高定位的准确率。以前的路段时间预测算法采用的是历史数据值计算方法,但是需要的历史数据量多,且在异地时,数据量较少,所以准确率低。根据这种情形,本文采用了k步速度更新算法进行计算,同时在计算时首先对于路线进行分段,逐一估算,可以提高结果的准确率。景点游客的估算采用了 GM(1,1)模型,但是由于其对波动较大序列的预测准确性差的缺点,本文又将预测残差作为修正项加入模型,预测效果明显提升。(3)根据用户多需求路线规划和多地点旅游路线规划,本文提出了向前扩展细化算法,它在原有的贪心算法基础上提出了细化机制,有效减少路程时间。本文根据多地点旅游路线规划提出了路线利益值最大化的算法,考虑了景点的属性:景区的受欢迎度、景区的访问合适时间、景点之间的访问次序以及路线的移动加排队时间等属性,得到一条利益最大化的路线。
其他文献
当代法制环境的发展空间在社会民意和审判机关的双重挤压下遭到严重破坏,成为各类“冤假错案”“冷案”的导火索和助燃剂。如何构建一个完善合理的法制环境与民意契合模式,需要
青山绿水就是金山银山,在我国的经济发展中,加强环保效益是非常重要的内容。这既符合经济可持续发展的根本要求,同时它也能够为我国的社会发展创造良好的外在环境。我们要对
近年来,随着我国城镇化进程的加速,城市生活垃圾急剧增加,"垃圾围城"问题已成为城市管理的一大难题。生活垃圾分类是一个需要政府、市场、公众、社区等主体共同参与的系统工
以1953-2005年的国内生产总值(GDP)增长率为基础,应用一个时间序列模型,即ARNIA模型,对我国“十一五”期间的GDP增长率作出初步预测。判断它是否位于无警区间内,并根据预测结果提出
目的研究盆腔炎患者应用物理方法联合左氧氟沙星治疗的临床疗效。方法选取我院收治的盆腔炎患者66例,选取时间2017年10月-2019年10月,分组选择双色球,对照组以左氧氟沙星治疗
计算机辅助教学,简称 CAI,是英文 ComputerAssisted Instruction 的缩写。从广义讲,它们指计算机在教育领域的广泛运用,包括在教学、研究、管理中以各种方式使用计算机。一般
1.学会召开联络员会议 今年1月19日下午,学会在科学会堂召开各系统、各单位联络员会议。学会办公室主任虞同文主持会议,并总结了学会1998年工作,介绍了1999年学会工作计划。
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
目的 观察大鼠油酸型肺损伤后肺泡上皮液体清除功能的变化。方法 Wistar大鼠48只 ,随机分为正常对照组 (C组 )、油酸致伤组 (I组 )、阿咪洛利组 (A组 )、哇巴因组 (O组 )、
在当下的司法体制改革中,一些法院出现了法官因不愿意继续从事审判工作而离开法院去其他国家机关、社会团体、企业事业单位任职或者要求提前退休的现象。这一现象已成为社会