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

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