-
题名基于最小边界扇形的移动对象轨迹实时化简算法
被引量：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
[自动化与计算机技术—计算机应用技术]
-
-
题名基于PLAZA的移动对象轨迹实时化简方法
被引量：2
- 2
-
-
作者
王欣然
杨智应
-
机构
上海海事大学信息工程学院计算机系
-
出处
《计算机应用研究》
CSCD
北大核心
2014年第5期1316-1319,1348,共5页
-
基金
上海海事大学研究生创新基金资助项目(GK2013080)
-
文摘
为了设计更为简洁高效的实时轨迹化简算法,在PLAZA算法的基础上,给出适合移动对象轨迹化简的分区角度概念,并利用移动对象的瞬时速度等实时位置信息,在距离和方向两个层面上对误差进行控制。通过融合区域过滤的思想,构造限制插值点误差范围的安全区域,设计出了针对移动对象实时位置信息进行化简的新算法NPLAZA。实验结果证明,算法NPLAZA误差小,轨迹化简高效、稳定。
-
关键词
移动对象
轨迹化简
PLAZA算法
区域过滤
实时化简
-
Keywords
moving object
trajectory simplification
PLAZA algorithm
region filtering
real-time simplifcation
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名基于自适应安全区域的轨道实时化简方法
被引量：2
- 3
-
-
作者
李文海
程志光
文卫东
向隆刚
郭晓倩
-
机构
武汉大学计算机学院
软件工程国家重点实验室
测绘遥感信息工程国家重点实验室
-
出处
《计算机学报》
EI
CSCD
北大核心
2014年第9期1922-1935,共14页
-
基金
粗监督时序轨道分析若干关键技术研究(60903035)
时空观测数据的多尺度聚集可视化分析(41001296)
+1 种基金
国家"八六三"高技术研究发展计划项目基金(2013AA12A301)
湖北省重大科技创新计划项目(2013AAA020)资助~~
-
文摘
利用采样思想在移动端对原始位置序列进行即时处理,移动轨迹实时化简为服务端提供误差可控的简化序列.由于移动规律、运动方向、运动速率等变化因素的不可预知,现有方法的插值还原精度和轨迹化简率易受到运动特征局部变化的影响.在已有工作基础上,利用采样点速率和方向矢量为轨迹建立总体和局部两个层次的误差度量.通过定义安全区域LDAR和TVAR限制插值点的误差范围,将相邻关键点之间的总体误差和相邻轨迹点之间的局部误差的容差范围作为采样监督参数,构造自适应于轨迹方向和速率的实时化简算法.实验结果表明,文中提出的算法对于平稳轨迹能够进行高效的实时化简.同时,对于速率和方向等参数的波动也较现有的推算定位方法有更强的鲁棒性.
-
关键词
推算定位
安全区域
轨迹化简
移动对象
时空数据库
-
Keywords
dead reckoning
safe region
trajectory simplification
moving objects
spatialtemporal database
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
