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

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

基于PLAZA的移动对象轨迹实时化简方法

为了设计更为简洁高效的实时轨迹化简算法,在PLAZA算法的基础上,给出适合移动对象轨迹化简的分区角度概念,并利用移动对象的瞬时速度等实时位置信息,在距离和方向两个层面上对误差进行控制。通过融合区域过滤的思想,构造限制插值点误差范围的安全区域,设计出了针对移动对象实时位置信息进行化简的新算法NPLAZA。实验结果证明,算法NPLAZA误差小,轨迹化简高效、稳定。

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

随着各种便携式个人通信设备增加,带有GPS定位功能的设备在日常生活中日渐普及。在方便人们日常生活的同时也带来海量数据的管理等问题。提出一种新的基于最小边界扇形的移动对象实时化简算法,提出了关键点(key point)的概念。在具有基本定位功能的设备上,更好地获得接近原始轨迹的简化轨迹,同时基本保持原有的通信代价和计算开销。还提出一种新的基于区域面积的误差度量方式。实验结果证实该算法有较好的化简率和较快的处理速度,得到的化简结果更加接近实际。

基于高斯滤波的移动对象轨迹化简实时算法

基于PLAZA和高斯图像滤波,研究了带有定位误差的移动对象轨迹化简算法。所设计的算法主要应用于移动终端设备,能够对定位设备采集到的移动对象原始轨迹数据进行简化,降低移动终端的通信代价和计算开销,提高轨迹数据的使用效率和价值。算法按照时间序列的处理思想,同时利用信号去噪的方法对原始的定位信号进行滤波,可以达到降低误差影响和减小数据冗余的效果。然后按照PLAZA算法的思想进行化简。实验结果证实该算法具有较好的化简率和较快的处理速度,实际应用表明该算法有较好实用价值。

全矢量WebGIS架构研究

基于Web的GIS应用的主要架构经历了服务器实时绘图、服务器端预先地图切片、客户端全矢量绘图3个阶段的演变。本文分析目前被广泛应用的预先地图切片方案的优势及缺陷,结合近几年来GIS相关领域的研究结果,对新出现的全矢量WebGIS的框架进行分析与讨论。提出为了实现在线实时编辑、空间分析等GIS应用的核心功能,全矢量WebGIS应由高性能空间数据库、浏览器内地图渲染引擎、分析与编辑模块等部分组成。讨论应用于全矢量WebGIS框架的空间数据库所应该支持的新空间查询类型——采样查询与可视化查询,地图渲染引擎的实现以及客户端在失去网络连接的条件下基于简化的地理数据进行分析与编辑并评估结果精度的方法。以全球高分辨率海岸线WebGIS应用为例,对全矢量WebGIS的适用条件与范围以及诸多技术难点问题进行讨论。