面向轨迹大数据的轨迹分段方法研究及系统实现

来源 :北方工业大学 | 被引量 : 0次 | 上传用户:j_program
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着时间的推移,移动对象会生成海量的轨迹数据。同时,这些轨迹数据包含空间和时间属性,通过这两个维度的属性,可以描述特定对象在某一时间范围内的运动行为。在运动物体生成的海量轨迹中,受到位置采集器噪声、物体遮挡等因素的影响,需要进行复杂的预处理过程才能获得有效的轨迹。不断增长的轨迹数据导致轨迹的长度在不断增加,轨迹分段的目的是将长轨迹通过合理的切分将其变为短轨迹,轨迹分段不仅降低了后续计算的复杂度,同时能够为轨迹提供更加丰富的语义知识。现有的轨迹异常点过滤方法通常只能过滤单个异常点,当出现连续异常点时过滤效果不佳,现有的轨迹分段方法通常针对特定应用,可迁移性较差。因此,本文从轨迹异常点过滤和轨迹分段两方面进行了详细的研究工作,设计并实现了轨迹异常点过滤算法和轨迹分段算法。具体有如下三方面:(1)提出了一种基于寻找轨迹中稳定子轨迹段的轨迹异常点过滤方法。首先,该方法依据速度和角度变化寻找轨迹中存在的稳定子轨迹,然后从各个稳定子轨迹段向相邻两侧寻找和该稳定的子轨迹段运动行为类似的轨迹点并加入该子轨迹段,最后再将各个稳定子轨迹段合并就完成了轨迹的过滤工作。(2)本文提出了一种反应式无监督轨迹分段方法REGRASP。将轨迹本身属性作为特征,并以此为基础定义了衡量轨迹段内部同质性和相邻轨迹段间特征距离的损失函数。基于该方法的轨迹分段过程如下:首先随机添加轨迹段,并将该轨迹段根据损失函数向两侧扩展到最小长度,然后遍历段之间的未分配点将其划分,最后,所有的段在临近段中局部搜索最佳分段点。实验结果表明,本文提出的轨迹分段方法与已有的无监督分段方法相比,能够反应式调节关键参数,并能够通过过滤和早停策略加速迭代过程并评判是否继续搜索更优解,无需先验知识设置阈值并且提高了算法运行效率。在分段结果上来看,还原原始标注轨迹方面,本算法较另外两种算法有较大优势,但同时轨迹段纯净度略低于另外两种算法。(3)设计和实现了大数据环境下面向轨迹分段的轨迹数据管理原型系统。系统使用Hadoop框架下的Map Reduce作为计算引擎,存储轨迹数据的数据库使用HBase,实现了轨迹数据的管理和可视化展示查询轨迹的结果。
其他文献
越野环境中的地面无人平台运行条件较城市道路相比地面起伏不定且覆盖物复杂多样,要使地面无人平台能够安全行驶,并准确、可靠的执行各项任务,需要其根据周围环境自主决策规划出一条可靠安全的行驶路径,这就需要探讨兼顾车辆通过效率和安全性的路径规划算法。首先,本文提出一种关于地面无人平台在越野环境运行中最短路径的规划算法。在经典蚁群算法二维网格的基础上,增加地面高度信息,采用三维地图网格创建的方法建立三维规划
信息化时代的来临,从大数据中挖掘更多的有用信息成为一种价值导向。而文本是获取信息的重要渠道,在自然环境中,文本信息无处不在,随着计算机视觉领域技术的不断发展,将自然场景中的文本信息转化为数字信息对提高机器对场景的理解能力有着重要的作用。神经网络的快速发展,使得基于深度学习的检测算法成为主流方法。本文通过对文字检测领域的主流算法进行研读,梳理了各类文本检测算法的流程和方法,主要包括基于目标检测的文本
电驱动履带无人平台具有操纵灵活、驱动转矩响应快、具备自主驾驶能力等优势,是一种新型的无人平台。目前履带无人平台的使用模式为远程遥控加短时自主的模式,由于通信延迟、图像不清晰等问题,容易造成驾驶员操纵失误,尤其在大坡道工况下经常发生溜坡、侧滑等安全事故。针对坡道安全问题,论文提出履带无人平台坡道辅助控制系统,并设计前馈加反馈的控制策略进行坡道辅助控制研究。论文首先在参考混合动力汽车坡道辅助控制策略的
电动汽车因其节能减排成为了汽车发展的主流方向。混合能量系统是将高功率密度的超级电容和高能量密度的锂电池通过双向DC/DC变换器组合在一起,可以满足电动汽车对车载能量系统容量和功率的双重需求。因此,对车载混合能量系统功率变换器拓扑结构、控制方法及功率分配策略等相关问题的研究具有重要意义。本文针对电动汽车车载能量系统存在的问题提出一种基于开关升压变换网络的电动汽车车载混合能量系统,并详细分析其工作原理
随着对金属材料力学性能的深入研究,很多学者认为以反复弯曲为主要的工艺,例如:辊弯成形等,在有限元仿真中仅靠拉伸试验得到的材料参数并不能精确的描述材料的成形过程,而通过正反纯弯曲实验能更精确反应材料力学性能。本文设计完成金属板材正反纯弯曲装置,获得板材弯曲变形时的弯矩-曲率数据。首先分析了纯弯曲原理,设计左右两个夹具的路径轨迹。并对机械结构部分进行了零部件设计和整体装配,对螺纹、拉伸臂连接轴等核心零
收藏币币面品相质量的检测结果能够很好的反应收藏币的收藏价值,是评级人员对收藏币进行价值评价的重要参考。收藏币的币面品相质量检测包括以下几部分:一是完成高质量收藏币币面图像的采集,二是能够定性的判断币面缺陷的特征及种类,三是对这些缺陷进行统计分析,判断这些缺陷对币面质量的影响程度。为了完成以上目标,本文主要做了以下几个方面的工作。在图像采集方面,本文从机器视觉系统硬件选型、采集背景及采集环境要求出发
相对于粗晶材料,纳米材料具有更高的屈服强度和断裂强度,更好的耐摩擦/磨损性能以及低温/高应变速率超塑性等优异的力学性能,从而在诸多领域具有广泛的潜在应用前景。然而,纳米晶材料均匀塑性较低,严重制约其运用。值得注意的是,极低温度对纳米结构材料强度的进一步提高与塑性改善存在明显影响,因此清晰的揭示其低温塑性变形行为与机理,可能对提高纳米材料本征塑性具有的指导意义。基于上述原因,本文以电化学沉积的纳米晶
如今,我国的城市建设已由大规模增量发展时代转向了存量更新时代。随着人民生活水平的提高、生活习惯和生活方式的改变,人们对居住环境条件提出了越来越高的要求。人们不再只将目光局限于室内居住环境,而是开始将注意力转向室外,希望在享受舒适室内居住环境的同时,能够拥有良好、宜人、惬意的住区室外环境。而老旧小区建设时间早,受经济和技术水平有限等各方面因素影响,建成时的室外环境品质普遍较低。加之后期维护的长期缺乏
自1990年至2019年,我国水果产量均位于世界首位,果品及其相关产业已逐渐成为农村经济的重要支柱。为进一步提高生产效率和水果品质,农业机械装备的智能化是未来发展的必然趋势。智能农业装备可利用传感器感知环境信息和自身状态,在果园环境中完成预定任务。果园行间自主导航作为农业智能化的关键技术,实现行间自主运行,有效降低劳动强度,提高作业效率。水果种植园为复杂多变的非结构未知环境,实现自主运行的关键是环
近年来,国内外对金属塑性成形领域的研究日益深入,随着新工艺、新材料的不断出现,对各类金属板料成形的要求也日渐提高。镁合金因具有密度低、比强度高、比刚度高、阻尼减震性高、导热性高、易回收等优点,在航空航天、汽车制造、装备制造等领域发挥着越来越重要的作用,镁合金所特有的极其明显的拉压不对称性逐渐成为镁合金塑性成形工艺研究的热点问题。本课题针对AZ31B镁合金板材,通过单向拉伸、单向压缩、双向拉伸等力学