-
题名基于最小边界扇形的移动对象轨迹实时化简算法
被引量：6
- 1
-
-
作者
王欣然
杨智应
-
机构
上海海事大学信息工程学院
-
出处
《计算机应用》
CSCD
北大核心
2014年第8期2409-2414,共6页
-
基金
上海海事大学研究生创新基金资助项目(GK2013080)
-
文摘
为了对全球定位系统(GPS)设备采集到的移动对象原始轨迹数据进行简化,提高轨迹数据的使用效率,降低移动终端的通信代价和计算开销,提出了一种基于最小边界扇形(MBS)的移动对象轨迹实时化简算法。该算法不同于用一条折线来近似原始轨迹的方法,它利用扇形预测范围来估计、简化原始轨迹,在角度和距离两个层面上对简化误差进行控制。提出了新的误差度量方法——基于等极径的误差度量方法,并讨论了GPS定位误差对简化算法的影响。实验结果表明,所提算法的简化轨迹高效、稳定,所得到的简化轨迹与原始轨迹之间误差较小(不超过误差阈值的20%),对GPS定位误差有较好的容错能力。
-
关键词
移动对象
轨迹化简
数据压缩
最小边界扇形
实时化简
全球定位系统
定位误差
-
Keywords
moving object
trajectory simplification
data reduction
Minimum Bounding Sector （MBS）
real-timesimplification
Global Positioning System （GPS）
positioning error
-
分类号
TP391.412
[自动化与计算机技术—计算机应用技术]
-
