计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2014年
8期
2409-2414
,共6页
移动对象%轨迹化简%数据压缩%最小边界扇形%实时化简%全球定位系统%定位误差
移動對象%軌跡化簡%數據壓縮%最小邊界扇形%實時化簡%全毬定位繫統%定位誤差
이동대상%궤적화간%수거압축%최소변계선형%실시화간%전구정위계통%정위오차
moving object%trajectory simplification%data reduction%Minimum Bounding Sector (MBS)%real-time simplification%Global Positioning System (GPS)%positioning error
为了对全球定位系统(GPS)设备采集到的移动对象原始轨迹数据进行简化,提高轨迹数据的使用效率,降低移动终端的通信代价和计算开销,提出了一种基于最小边界扇形(MBS)的移动对象轨迹实时化简算法.该算法不同于用一条折线来近似原始轨迹的方法,它利用扇形预测范围来估计、简化原始轨迹,在角度和距离两个层面上对简化误差进行控制.提出了新的误差度量方法——基于等极径的误差度量方法,并讨论了GPS定位误差对简化算法的影响.实验结果表明,所提算法的简化轨迹高效、稳定,所得到的简化轨迹与原始轨迹之间误差较小(不超过误差阈值的20%),对GPS定位误差有较好的容错能力.
為瞭對全毬定位繫統(GPS)設備採集到的移動對象原始軌跡數據進行簡化,提高軌跡數據的使用效率,降低移動終耑的通信代價和計算開銷,提齣瞭一種基于最小邊界扇形(MBS)的移動對象軌跡實時化簡算法.該算法不同于用一條摺線來近似原始軌跡的方法,它利用扇形預測範圍來估計、簡化原始軌跡,在角度和距離兩箇層麵上對簡化誤差進行控製.提齣瞭新的誤差度量方法——基于等極徑的誤差度量方法,併討論瞭GPS定位誤差對簡化算法的影響.實驗結果錶明,所提算法的簡化軌跡高效、穩定,所得到的簡化軌跡與原始軌跡之間誤差較小(不超過誤差閾值的20%),對GPS定位誤差有較好的容錯能力.
위료대전구정위계통(GPS)설비채집도적이동대상원시궤적수거진행간화,제고궤적수거적사용효솔,강저이동종단적통신대개화계산개소,제출료일충기우최소변계선형(MBS)적이동대상궤적실시화간산법.해산법불동우용일조절선래근사원시궤적적방법,타이용선형예측범위래고계、간화원시궤적,재각도화거리량개층면상대간화오차진행공제.제출료신적오차도량방법——기우등겁경적오차도량방법,병토론료GPS정위오차대간화산법적영향.실험결과표명,소제산법적간화궤적고효、은정,소득도적간화궤적여원시궤적지간오차교소(불초과오차역치적20%),대GPS정위오차유교호적용착능력.