动态阈值结合全局优化的船舶AIS轨迹在线压缩算法 被引量：10

1

作者 宋鑫 朱宗良 +1 位作者 高银萍 苌道方 《计算机科学》 CSCD 北大核心 2019年第7期333-338,共6页

随着船舶定位技术的进一步发展,大量船舶安装了船舶定位识别系统,该系统生成了海量的船舶轨迹数据。船舶轨迹数据经过压缩处理后能有效提高处理、应用数据的工作效率。针对现有轨迹在线压缩算法处理压缩率高、耗时长等问题,提出了一种... 随着船舶定位技术的进一步发展,大量船舶安装了船舶定位识别系统,该系统生成了海量的船舶轨迹数据。船舶轨迹数据经过压缩处理后能有效提高处理、应用数据的工作效率。针对现有轨迹在线压缩算法处理压缩率高、耗时长等问题,提出了一种动态阈值结合全局优化的两阶段在线压缩算法(DTGO)。该算法在第一阶段对原始轨迹进行分段处理,动态更新各项阈值,从而获得简化轨迹;在第二阶段使用改进的SPM算法对简化轨迹进行全局优化。通过对原始轨迹进行两阶段的处理,将原始轨迹分段成若干个子轨迹段,对子轨迹段进行局部处理,最后使用全局处理算法对所有子轨迹段进行全局优化。实验结果表明,该算法在提高压缩效率的同时取得了良好的压缩效果。 展开更多

关键词 AIS船舶轨迹 在线压缩 动态阈值 全局优化

下载PDF 职称材料

路网感知的在线轨迹压缩方法 被引量：4

2

作者 左一萌 林学练 +1 位作者 马帅 姜家豪 《软件学报》 EI CSCD 北大核心 2018年第3期734-755,共22页

随着定位技术的高速发展,定位传感器被广泛应用于智能手机、车载导航等移动设备中,用于采集移动对象位置数据并将数据上传至服务器.该技术的应用方便了位置跟踪、预测和分析,同时也带来了轨迹数据量大、数据冗余、传输和存储代价高等问... 随着定位技术的高速发展,定位传感器被广泛应用于智能手机、车载导航等移动设备中,用于采集移动对象位置数据并将数据上传至服务器.该技术的应用方便了位置跟踪、预测和分析,同时也带来了轨迹数据量大、数据冗余、传输和存储代价高等问题.轨迹压缩技术即是针对该问题而提出的,它通过保留关键轨迹点和去除冗余轨迹点信息,降低了轨迹数据的传输和存储开销.分析了近年来轨迹压缩领域的研究进展,针对现有研究工作的不足,提出了一种路网感知的在线轨迹压缩方法,包括针对轨迹压缩的距离有界的隐马尔可夫地图匹配算法和误差有界的高效轨迹压缩算法等,实现了该方法的原型系统ROADER(road-network aware and error-bounded trajectory compression).基于真实数据集的实验结果表明,该系统在压缩率、误差和执行时间等方面均显著优于同类算法. 展开更多

关键词 时空数据时序数据压缩 轨迹压缩 地图匹配 在线压缩

下载PDF 职称材料

在线压缩感知方法及其在漏磁检测中的应用 被引量：4

3

作者 张兰勇 陈辉煌 +1 位作者 刘胜 Christos Papavassiliou 《仪器仪表学报》 EI CAS CSCD 北大核心 2017年第7期1597-1605,共9页

以长距离油管的漏磁检测系统为研究对象,研究了漏磁检测数据的在线压缩算法。针对嵌入式在线工作环境下,传统的数据压缩方法难以应用的问题,引入压缩感知(CS)理论,提出了漏磁检测数据在线CS压缩方法。确定了小波基作为漏磁信号的最佳稀... 以长距离油管的漏磁检测系统为研究对象,研究了漏磁检测数据的在线压缩算法。针对嵌入式在线工作环境下,传统的数据压缩方法难以应用的问题,引入压缩感知(CS)理论,提出了漏磁检测数据在线CS压缩方法。确定了小波基作为漏磁信号的最佳稀疏表示基,并推导了小波稀疏基矩阵的数学表达公式;提出Welch界和PRP共轭梯度算法的测量矩阵优化算法;提出了漏磁检测数据的重要数据段筛选方法,极大地减少了数据存储量。仿真试验证明了所提出在线压缩算法极大地减少了在线环境压缩编码的运算复杂度,具有简单迅速、压缩比高、重构精度高等优点,符合漏磁检测数据在线压缩的实际要求。 展开更多

关键词 压缩感知 漏磁检测 在线压缩 数据筛选

下载PDF 职称材料

基于改进滑动窗口的渔船轨迹在线压缩算法

4

作者 顾杰 宋鑫 +1 位作者 施笑畏 苌道方 《上海海事大学学报》 北大核心 2023年第4期17-24,共8页

为解决传统在线压缩算法在渔船轨迹点密集处易丢失轨迹,难以保留方向变化较大的特征点的问题,提出一种基于改进滑动窗口的渔船轨迹在线压缩算法。该算法将船舶领域的思想与经典滑动窗口算法相结合,在滑动窗口中加入一个可变的椭圆形船... 为解决传统在线压缩算法在渔船轨迹点密集处易丢失轨迹,难以保留方向变化较大的特征点的问题,提出一种基于改进滑动窗口的渔船轨迹在线压缩算法。该算法将船舶领域的思想与经典滑动窗口算法相结合,在滑动窗口中加入一个可变的椭圆形船舶领域作为判断压缩轨迹点的依据。实验结果表明,该算法能够在不影响算法运行时间的同时更好地保留渔船轨迹的局部特征,并且在不同阈值下的压缩率比经典滑动窗口算法的平均提高了约5%,压缩效果更优。 展开更多

关键词 渔船轨迹 船舶自动识别系统(AIS)数据 改进滑动窗口算法 在线压缩 船舶领域

下载PDF 职称材料

基于在线压缩的数据采集存储系统 被引量：1

5

作者 扶元地 张延园 林奕 《计算机与现代化》 2014年第7期49-52,57,共5页

在高速数据采集存储系统中,随着数据存储速度需求越来越高,数据带宽和计算能力的快速增长,存储性能越来越成为系统性能的瓶颈。为此,设计并实现一个基于在线压缩的数据采集存储系统。该系统通过提供一套简单的API,实现自身的灵活性以及... 在高速数据采集存储系统中,随着数据存储速度需求越来越高,数据带宽和计算能力的快速增长,存储性能越来越成为系统性能的瓶颈。为此,设计并实现一个基于在线压缩的数据采集存储系统。该系统通过提供一套简单的API,实现自身的灵活性以及高可集成性。系统允许用户注册自己的压缩算法,同时向用户屏蔽压缩数据的管理,并且对数据压缩以及存储过程进行优化。实验结果表明,在数据达到一定压缩率情况下,该系统显著地减少数据存储时间,提高了系统的存储速率,同时提高了存储空间利用率。 展开更多

关键词 数据采集 存储 在线压缩

下载PDF 职称材料

基于路网的GPS轨迹在线压缩方法

6

作者 程倩 丁云峰 《计算机系统应用》 2016年第6期166-170,共5页

在传统的GPS轨迹压缩中,其压缩的结果与原始轨迹差别较大,在压缩过程中不同程度的忽略了轨迹点的速度信息、方向信息以及轨迹的形状,在本文中,在保证压缩率的前提下将保存速度、方向、轨迹形状等GPS轨迹特征信息,作为重点研究的问题.本... 在传统的GPS轨迹压缩中,其压缩的结果与原始轨迹差别较大,在压缩过程中不同程度的忽略了轨迹点的速度信息、方向信息以及轨迹的形状,在本文中,在保证压缩率的前提下将保存速度、方向、轨迹形状等GPS轨迹特征信息,作为重点研究的问题.本文算法基于路网信息、OW(Opening Window,开放窗口)算法、关键点法以及停留点法之上提出了一种能够保存GPS轨迹时空特性的在线压缩算法.实验结果表明,该压缩算法较现有的压缩算法在保证压缩率的前提下,在保留轨迹时空特性的基础上有所改进. 展开更多

关键词 路网 GPS轨迹 在线压缩 地图匹配 时空特性

下载PDF 职称材料

牵引传动系统仿真数据压缩设计与实现

7

作者 胡文斌 张胜洲 吴军基 《数字技术与应用》 2009年第10期30-31,共2页

地铁机车牵引传动系统仿真模型复杂、仿真时间长、仿真精度高，与其相关的数据量非常大。若要实现对地铁机车的牵引传动系统的仿真分析，同时存储仿真分析结果，就必须删除系统仿真产生的冗余数据。结合南京地铁西延线地铁机车牵引传动... 地铁机车牵引传动系统仿真模型复杂、仿真时间长、仿真精度高，与其相关的数据量非常大。若要实现对地铁机车的牵引传动系统的仿真分析，同时存储仿真分析结果，就必须删除系统仿真产生的冗余数据。结合南京地铁西延线地铁机车牵引传动系统仿真软件——TSim产生海量数据的问题，该文提出了一种有针对性的自适应在线压缩算法。该压缩算法根据牵引传动系统仿真产生的数据结构的不同，对仿真数据做了特殊处理并设计了相应的子压缩算法。实验结果表明：该压缩算法能够在保证失真度最小的前提下，在最大程度上减少了仿真数据量，节省了存储的时间与空间，加快了后续处理速度，提高了牵引传动系统仿真的效率。 展开更多

关键词 地铁机车 牵引传动系统仿真 海量数据 自适应在线压缩 失真度 压缩比

下载PDF 职称材料

实时监测数据管理系统中压缩方法的研究 被引量：1

8

作者 廖敬青 隆小光 +2 位作者 毛宁 吴百海 龙建军 《机床与液压》 北大核心 2005年第12期116-117,152,共3页

为了解决实时监测数据管理系统中数据量庞大的问题,本文提出采用分段线性方法以满足系统的实时性,并在具有预测功能的曲线矢量数据压缩方法的基础上,提出最大距离分段线性插值压缩方法。测试结果表明,该压缩方法在满足一定精度的条件下... 为了解决实时监测数据管理系统中数据量庞大的问题,本文提出采用分段线性方法以满足系统的实时性,并在具有预测功能的曲线矢量数据压缩方法的基础上,提出最大距离分段线性插值压缩方法。测试结果表明,该压缩方法在满足一定精度的条件下,能够达到更好的压缩效果,对实时监测数据管理系统的数据压缩是一种行之有效的方法。 展开更多

关键词 过程数据 在线压缩 分段线性插值

下载PDF 职称材料

基于偏移量计算的在线GPS轨迹数据压缩 被引量：8

9

作者 樊庆富 张磊 +2 位作者 刘磊军 鲍苏宁 房晨 《计算机工程与应用》 CSCD 北大核心 2017年第8期254-259,266,共7页

针对现有基于偏移量计算的在线GPS轨迹数据压缩算法不能有效评估关键点的问题,提出基于偏移量计算的在线GPS轨迹数据压缩算法——关键点前继修正算法(KPFA)。该算法通过计算同步欧式距离(SED)累积偏移量来发现轨迹点中信息量较大的关键... 针对现有基于偏移量计算的在线GPS轨迹数据压缩算法不能有效评估关键点的问题,提出基于偏移量计算的在线GPS轨迹数据压缩算法——关键点前继修正算法(KPFA)。该算法通过计算同步欧式距离(SED)累积偏移量来发现轨迹点中信息量较大的关键点,同时设置阈值对关键点之前和上一个关键点之后的轨迹点进行修正,更好地保留轨迹信息。实验结果表明,和按时间比例的开窗算法(OPW-TR)及启发式空间质量简化算法的改进算法(SQUISH-E)相比,压缩率相同时KPFA的平均SED误差最小,并且运行时间最快且维持在100 000 ms。KPFA算法对轨迹点的信息量评估准确度更高,运行时间更稳定。 展开更多

关键词 在线轨迹压缩 同步欧式距离 偏移量计算 评估误差

下载PDF 职称材料

基于相对同步欧氏距离筛选的在线GPS轨迹数据压缩算法 被引量：6

10

作者 吴青华 《计算机应用与软件》 北大核心 2018年第3期282-288,共7页

为了减小给定压缩率下,压缩轨迹与原始轨迹之间的差异,提出一种基于相对同步欧氏距离筛选的在线GPS轨迹数据压缩算法。所提算法可以根据用户的压缩率要求设定轨迹压缩过程,将新到来的轨迹点保存到一个存储队列中,每次从队列中选择引起... 为了减小给定压缩率下,压缩轨迹与原始轨迹之间的差异,提出一种基于相对同步欧氏距离筛选的在线GPS轨迹数据压缩算法。所提算法可以根据用户的压缩率要求设定轨迹压缩过程,将新到来的轨迹点保存到一个存储队列中,每次从队列中选择引起同步欧氏距离误差最小的轨迹点移除,以达到在给定压缩率下减小压缩前后轨迹间差异的目的。理论分析和实验结果表明,较现有以压缩率为压缩依据的主流在线GPS轨迹数据压缩算法而言,压缩率相同时,所提算法对应的平均同步欧氏距离误差明显减小,所需的压缩时间略有增加。 展开更多

关键词 GPS轨迹数据 在线轨迹压缩 同步欧氏距离 压缩率

下载PDF 职称材料

木塑复合包装材料在线挤出计量及计量误差研究 被引量：6

11

作者 江太君 徐成 +1 位作者 陈磊 张辉 《包装工程》 CAS 北大核心 2018年第11期133-136,共4页

目的研究高填充木塑复合材料在线挤出模压成型包装盒过程中,采用全自动计量装置计量的可行性,以及影响精度的因素。方法采用自制的全自动木塑复合包装材料在线挤出计量装置,对不同材料配方复合材料在不同挤出机转速及熔体温度条件下进... 目的研究高填充木塑复合材料在线挤出模压成型包装盒过程中,采用全自动计量装置计量的可行性,以及影响精度的因素。方法采用自制的全自动木塑复合包装材料在线挤出计量装置,对不同材料配方复合材料在不同挤出机转速及熔体温度条件下进行评估,并计算计量误差。结果随着木塑料复合包装材料中植物纤维含量的增加,计量稳定性变差,精度降低;相同配方条件下,挤出机的最佳挤出转速为200 r/min;熔体温度为190℃时,计量效果最佳。结论采用自制的在线挤出计量装置对高填充木塑复合包装材料进行计量是可行的,复合材料的配方、挤出机转速和加工温度都会直接、间接地影响计量精度,对特定配方通过改变工艺参数可以得到最佳的计量精度。 展开更多

关键词 高填充木塑复合材料 在线挤出模压 全自动计量装置 计量误差

下载PDF 职称材料

自主异构协同的超融合计算技术研究 被引量：2

12

作者 宣志祥 袁柳 +1 位作者 尹家伟 陈洁 《信息与电脑》 2021年第2期17-18,共2页

在信息时代,计算机技术和网络技术不断推陈出新,结合了多种前沿技术手段,为超融合计算技术发展提供了坚实保障。对于自主异构协同的超融合计算技术,有别于常规的计算技术,在涵盖网络、计算、存储虚拟化等资源技术基础上,进一步融合了重... 在信息时代,计算机技术和网络技术不断推陈出新,结合了多种前沿技术手段,为超融合计算技术发展提供了坚实保障。对于自主异构协同的超融合计算技术,有别于常规的计算技术,在涵盖网络、计算、存储虚拟化等资源技术基础上,进一步融合了重复数据删除、备份软件、缓存加速和在线数据压缩等元素内容,同时可以借助网络实现多节点聚合,设立资源池满足大规模计算需要。基于此,本文主要针对自主异构协同的超融合计算技术展开分析,把握其关键技术,结合实际需要进行深入研究,力求为后续相关研究提供借鉴。 展开更多

关键词 自主异构协同 在线数据压缩 备份软件 超融合计算技术

下载PDF 职称材料