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

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

一种半球面方位关系表示模型

提出一种表达半球面方位关系的模型——最小边界扇区模型(MBS),将半球面上区域自上而下正投影到底面,且根据参考对象在底面的投影位置,将投影面划分为12个原子区域.根据研究区域占原子区域的个数等信息来刻画区域间方位关系,不但可表达出左右等方位关系,还可通过区域上点到中心的距离关系定性表达半球面上区域的高度关系等信息.给出MBS模型中可能存在的1932种情形.为进一步研究MBS模型下的推理及复合表的构造,给出此模型下的关系矩阵表示方法,通过此关系矩阵亦可方便推知原半球面上区域间的方位关系.