基于自适应安全区域的轨道实时化简方法-计算机学报.PDFVIP

第卷第期 计 算 机 学 报 ３７ ９ 　 　　　　　　　　 Ｖｏｌ．３７Ｎｏ．９ 年月 ２０１４９ Ｓｅｔ．２０１４ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ ｐ 　 基于自适应安全区域的轨道实时化简方法 ），） ） ） ） ） １２ １ １ ３ １ 李文海 程志光 文卫东 向隆刚郭晓倩 　 　 　 　 ） １（ ） 武汉大学计算机学院武汉４３００７２ 　 　 ） ２（软件工程国家重点实验室武汉 ） ４３００７２ 　 　 ） ３（测绘遥感信息工程国家重点实验室武汉 ） ４３００７９ 　 　 ， 摘要利用采样思想在移动端对原始位置序列进行即时处理移动轨迹实时化简为服务端提供误差可控的简化 　　 、 、 ， 序列由于移动规律运动方向运动速率等变化因素的不可预知现有方法的插值还原精度和轨迹化简率易受到 ． 运动特征局部变化的影响在已有工作基础上，利用采样点速率和方向矢量为轨迹建立总体和局部两个层次的误 ． 差度量通过定义安全区域 和 限制插值点的误差范围，将相邻关键点之间的总体误差和相邻轨迹点 ． ＬＤＡＲＴＶＡＲ ， ， 之间的局部误差的容差范围作为采样监督参数构造自适应于轨迹方向和速率的实时化简算法实验结果表明文 ． ， 中提出的算法对于平稳轨迹能够进行高效的实时化简同时对于速率和方向等参数的波动也较现有的推算定位 ． 方法有更强的鲁棒性． 关键词 ； ； ； ； 推算定位安全区域轨迹化简移动对象时空数据库 　 中图法分类号 号 ／ ＴＰ３１１ 犇犗犐１０．３７２４ＳＰ．Ｊ．１０１６．２０１４．０１