基于最小边界扇形的移动对象轨迹实时化简算法

摘要：

为了对全球定位系统(GPS)设备采集到的移动对象原始轨迹数据进行简化,提高轨迹数据的使用效率,降低移动终端的通信代价和计算开销,提出了一种基于最小边界扇形(MBS)的移动对象轨迹实时化简算法.该算法不同于用一条折线来近似原始轨迹的方法,它利用扇形预测范围来估计、简化原始轨迹,在角度和距离两个层面上对简化误差进行控制.提出了新的误差度量方法——基于等极径的误差度量方法,并讨论了GPS定位误差对简化算法的影响.实验结果表明,所提算法的简化轨迹高效、稳定,所得到的简化轨迹与原始轨迹之间误差较小(不超过误差阈值的20％),对GPS定位误差有较好的容错能力.

关键词：移动对象、轨迹化简、数据压缩、最小边界扇形、实时化简、全球定位系统、定位误差

所属期刊栏目：34

分类号：TP391.412(计算技术、计算机技术)

资助基金：上海海事大学研究生创新基金资助项目GK2013080

在线出版日期：2014-10-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：2409-2414