【摘 要】
:
随着移动设备的普及,基于位置服务(Location-based service,LBS)的应用越来越普遍,如地图导航、滴滴打车等定位软件,在人们生活中应用普遍存在。大量的轨迹数据能够帮助人们
论文部分内容阅读
随着移动设备的普及,基于位置服务(Location-based service,LBS)的应用越来越普遍,如地图导航、滴滴打车等定位软件,在人们生活中应用普遍存在。大量的轨迹数据能够帮助人们实时了解交通状况,规划出行,以及人群行为特征分析。轨迹数据量的极速增长,给移动设备的存储和网络传输带来巨大的压力。轨迹数据压缩技术,是解决轨迹数据膨胀的一种有效手段。现有的方法通过阈值的方式提取特征点,无法有效降低轨迹的压缩误差。本文提出基于极大值点的轨迹压缩方式获取每段轨迹中的特征点,使得每个特征点都是轨迹段中信息量最大的轨迹点,极大地降低了压缩轨迹的误差。轨迹数据中含有轨迹的空间位置、时间、速度等信息,在分段轨迹聚类中,通过选取原始轨迹中的关键点,将原始轨迹分割成子轨迹段利用聚类算法实现轨迹聚类。轨迹分段聚类中关键点的选择成为轨迹聚类的关键,本文利用轨迹点的角度变化量获取原始轨迹中的关键点,将原始轨迹分割成子轨迹段,利用聚类算法实现轨迹集的聚类分析,有效提高轨迹的聚类效果。本文主要贡献如下:轨迹压缩研究:针对传统的轨迹压缩方法都是通过设置阈值的方式获取特征点,但得到的特征点并不是轨迹中信息量最大的轨迹点,因此压缩后的轨迹数据集与原始轨迹存在较大的误差。本文提出了基于“极大值点”的在线轨迹压缩(Maximum point,MP)方法。每段轨迹中都有一个信息量最大的轨迹点作为特征点表示该段轨迹,通过寻找极大值点的方式,使得获取的特征点的信息量达到最大,从而使压缩后的轨迹与原始轨迹的误差最小。轨迹聚类研究:通过获取原始轨迹的关键点不仅可以应用于轨迹压缩,同时也应用于轨迹的分段聚类。轨迹中的轨迹点含有空间信息、时间信息、速度信息及角度信息。本文根据轨迹点的角度变化情况,提出一种基于角度变化量的轨迹段聚类算法。通过比较当前轨迹点角度值与前一个轨迹点角度值的差值与阈值相比较,判断当前轨迹点是否是关键点,实现轨迹分段的目的。然后利用基于密度的DBSCAN聚类算法对轨迹段进行聚类,提高了轨迹的聚类效果
其他文献
目的探讨良性阵发性位置性眩晕(benign paroxysmal positional vertigo, BPPV)复发的影响因素。方法收集2009年9月--2010年1O月在首都医科大学附属北京同仁医院耳鼻咽喉头颈外
<正> 半球牌RFDK150—13G型电子调温电炉,是家庭厨用型电热炊具。现介绍其原理及常见故障维修方法如下。工作原理笔者根据半球牌电子调温电炉实物绘出了电路原理如附图所示。
为了解邵阳烟区植烟土壤有效锌含量分布状况,测试了邵阳烟区1790个土壤样品的有效锌含量,采用传统统计学和地统计学方法分析了邵阳烟区植烟土壤有效锌含量丰缺状况、空间分布
<正>在一则"海澜之家出让5%股份引进战略投资方腾讯"的消息下,一个用户评论道,"腾讯这是要开百货啊。"而另一边,自阿里入股高鑫零售之后,围绕大润发CEO黄明端的评论甚嚣尘上,
考试,是目前我国进行人才选拔的一种有效途径,随着我国教育改革的深入发展与进步,“能力立意”越来越成为人才选拔的标准。原因类地理综合题有利于高中生逆向推理能力的锻炼
现代中国对国外思想资源的接受中,对浮士德精神的接受是相当典型的。浮士德的一生展现了个体生命不同层面的疑惑和追求,也反映了中国现代化进程中国人所共有的问题。“浮士德
在国民经济中税收扮演着重要的角色,于单位生产经营活动而言,每一次税制改革都会产生重大影响,并严重影响着国民经济的增长。自2016年"营改增"全面实施后,"营改增"内的文化创
1目的本文以广藿香药材为研究对象,对杂质、水分、总灰分、酸不溶性灰分、醇溶性浸出物和叶占比等药典规定的项目进行检测,同时对挥发油、重金属及有害元素、农药残留、黄曲霉毒素等内容进行限量规定;建立薄层色谱法对广藿香药材进行鉴别;建立气相色谱一测多评法对广藿香药材中的四个成分含量同时测定,探讨产地和叶占比对广藿香成分含量的影响;对广藿香药材进行气相指纹图谱研究,整体评价产地及叶占比与广藿香药材内在质量的
对于有覆土的地下室,因覆土荷载大、柱网跨度大、梁截面高度受限,其顶板梁的配筋往往较大。目前地下室通常与上部主体结构整体计算,计算参数与上部结构一致,使地下室的一些有
在高中数学学习中,概念是构成概念体系的最小单元,数学推理、求解、证明都需要依据数学概念才得以完成.高中数学概念具有数量多、难度大的特点,使得学生在概念的理解和运用上