房晨
- 作品数：3 被引量：10H指数：2
- 供职机构：中国矿业大学计算机科学与技术学院更多>>
- 发文基金：中央高校基本科研业务费专项资金国家教育部博士点基金江苏省自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于偏移量计算的在线GPS轨迹数据压缩算法
- 本发明涉及一种基于偏移量计算的在线GPS轨迹数据压缩算法，不断发现关键点并修正最新发现关键点和上一个关键点之间的关键点，使用同步欧氏距离阈值限制误差，对轨迹点的信息量评估准确度更高，可以有效地对在线GPS轨迹数据进行压缩...
- 张磊刘磊军房晨鲍苏宁樊庆富
- 文献传递
- 基于偏移量计算的在线GPS轨迹数据压缩被引量：8
- 2017年
- 针对现有基于偏移量计算的在线GPS轨迹数据压缩算法不能有效评估关键点的问题,提出基于偏移量计算的在线GPS轨迹数据压缩算法——关键点前继修正算法(KPFA)。该算法通过计算同步欧式距离(SED)累积偏移量来发现轨迹点中信息量较大的关键点,同时设置阈值对关键点之前和上一个关键点之后的轨迹点进行修正,更好地保留轨迹信息。实验结果表明,和按时间比例的开窗算法(OPW-TR)及启发式空间质量简化算法的改进算法(SQUISH-E)相比,压缩率相同时KPFA的平均SED误差最小,并且运行时间最快且维持在100 000 ms。KPFA算法对轨迹点的信息量评估准确度更高,运行时间更稳定。
- 樊庆富张磊刘磊军鲍苏宁房晨
- 基于运动状态改变的在线全球定位系统轨迹数据压缩被引量：3
- 2016年
- 针对基于偏移量计算的轨迹数据压缩算法中对于关键点的评估不足以及基于在线轨迹数据压缩算法中累积误差和对偏移量考虑不足的问题,提出一种基于运动状态改变的在线全球定位系统（GPS）轨迹数据压缩算法——限定同步欧氏距离（SED）的阈值结合算法（SLTA）。该算法通过轨迹点的转向角度大小和速度变化大小来评估轨迹点信息量的大小;同时用SED限制点的偏移量,以达到较好的信息保留度。实验结果表明,SLTA的轨迹压缩率能够达到50%左右,与阈值结合算法（TA）相比,SLTA的平均SED误差（5 m以内）可以忽略不计;相对于基于偏移量计算的轨迹数据压缩算法,SLTA的平均角度误差最小（1.5°-2.3°）,运行时间最稳定。SLTA能够稳定有效地进行在线GPS轨迹数据压缩。
- 刘磊军房晨张磊鲍苏宁
- 关键词：全球定位系统
