移动对象不确定轨迹相似度研究

来源 :武汉理工大学 | 被引量 : 0次 | 上传用户:zzhijian
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着全球定位系统、传感器和移动设备的普遍使用,非时空数据和时空数据急剧增加,加之时空数据处理更为复杂,使数据处理任务日趋繁重的形势更加严峻。  标准的原始时空数据是一系列带有时间戳的空间信息,而来自不同区域、不同设备、不同记录者和不同方式产生使这些数据产生了极大的多样性。这种多样性在时空数据中的表现是两个记录点的时间与空间间隔的差异性,这样的轨迹一般被称作不确定性轨迹。由于定位功能在民用中的扩展,事实上轨迹的不确定性已成为一种常态,所有以分析时空数据而建立的模型都必须将克服轨迹的不确定性作为其必要环节。  除了基本的基于图形的轨迹表达模型外,还有基于空间网格及基于语义的轨迹模型。前者在时空数据分析领域有着广泛的应用,本文通过实际实验验证了网格模型在不确定轨迹数据分析时表现出的缺陷并尝试结合基于图形和基于语义的轨迹模型的优势,模块化地构建了一种基于历史的不确定轨迹数据相似度定义,将历史数据以时空切面的形式引入相似度比较中,并设计了相应的计算方法。相对于切分空间的网格模型,时空切面是一种对时间的切分。本算法最大的优势在于其普适性,不需要对所处理的数据进行过多的预处理工作。另一方面,该算法能直接将历史数据纳入轨迹的相似性评价之中,毋须像语义模型那样进行繁琐的兴趣区域发现与匹配。为了验证该方法的有效性,本文设计了一种基于路网拓扑的随机轨迹生成算法来模拟随机轨迹的输出,经过测试,该方法具有一定的鲁棒性。为了提升算法的搜索效率,本文针对时空切面建立了一种基于R树的索引方式。经过验证,该方法能极大地提高运算效率。  最后,在相似度定义的基础上,本文设计了一套通过比较历史轨迹来计算输入轨迹与历史用户吻合度的测试程序。通过真实数据的测试表明,该系统具有良好的运行效果。
其他文献
火力发电属于我国电能资源的重要构成部分,针对其他资源的研发应用均具有显著作用.火力发电厂锅炉属于火力发电厂的重要发电及其,完善火力发电锅炉运转,减少能耗,提升运转效
随着科学技术的飞速发展、世界原油需求量的增加以及可开采低渗透油层比例的不断增加,国内外对低渗透油田勘探开发的油田地质综合研究越来越重视。而且,随着现代沉积学发展和
为了提高工作效率,移动办公是一种有效可行的方法。本文深入分析了DXF文件格式的各种组成元素,并基于Android平台实现了DXF文件阅读与编辑的应用程序,基本满足了从事AutoCAD行业
随着我国高速铁路客运专线的加速建设,铁路自动售检票系统开始形成以磁性高感热敏车票为主要载体,射频卡、电子客票等为辅助的发展方向。该系统的硬件设备包括窗口制票机、自
随着国家“节能减排”任务的提出,能源消耗问题越来越受到国家的重视。带式输送机系统是目前世界上经济高效的大宗固体散装物料输送系统,由于其物料输送的数量巨大,带式输送机系统的效率、寿命、运行稳定性、能耗及成本等问题也得到了广泛的关注。输送机在输送物料时一般恒速运转,但散货运输具有不均衡性,造成输送机轻载运行,电机效率低,耗电量大,增加企业的生产成本。因此,带式输送机变频自适应控制系统的研究具有极其重要
摘 要:目前作为既是水源工程又是防洪工程的水库,已经得到了党和政府的高度重视。为了促进我国现阶段小水库除险工作的有效展开和工程治理与加固技术的提高,应该对目前小水库除险加固现状进行合理分析,对已有的技术进行不断完善。本文通过对小水库除险加固现状进行分析,针对出现的问题采取相应的应对措施,使水库除险加固技术更加完善。  关键词:小水库;除险加固;现状;应对策略  中图分类号:TV697.3 文献标识