一种面向轮廓保持的轨迹数据压缩算法  

A contour maintaining oriented trajectory data compression algorithm

作　　者：孟庆彬 于晓强[1] 刘柏[1] 邵利[1] MENG Qingbin;YU Xiaoqiang;LIU Bai;SHAO Li(School of Information Science and Engineering, Dalian Polytechnic University, Dalian 116034, China)

机构地区：[1]大连工业大学信息科学与工程学院,辽宁大连116034

出　　处：《大连工业大学学报》2018年第2期139-145,共7页Journal of Dalian Polytechnic University

基　　金：大连市科技计划项目(2015A11GX011)

摘　　要：为了解决轨迹压缩过程中轮廓丢失和轮廓不可控的问题,提出了一种面向轮廓保持的轨迹数据压缩算法。该算法通过设置欧氏距离阈值和角度阈值来控制轨迹的轮廓,并使用开放窗口的方式来进行轨迹压缩。真实轨迹数据集和多种误差度量标准下的实验结果表明,该算法能够有效地控制轨迹的轮廓,解决了轨迹压缩过程中轮廓丢失的问题。In order to solve contour losses and uncontrollability problems in the process of trajectory compression,a contour maintaining oriented trajectory data compression algorithm is proposed.This algorithm uses Euclidean distance threshold and angle threshold to control the trajectory＇s contour,and compresses trajectory data in a gradually open-window process.The results on real trajectory dataset and a variety of error metrics show that the algorithm can effectively manipulate the contour of trajectory and solve the problem of contour losses in the process of trajectory compression.

关 键 词：轨迹数据 轨迹压缩 轮廓 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]