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

张家碧，杨智应（上海海事大学信息工程学院，上海 201306）

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

张家碧，杨智应
（上海海事大学信息工程学院，上海 201306）

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

移动对象；实时化简；误差

0　引言

随着社会的进步和科技的发展，内置定位功能的设备在人们的生活中得到了普及，人们在使用这些设备的同时产生的海量数据通过无线网络传输到了中央数据库［1］，针对这些按时间标记的位置信息的传输，处理，存储都成了棘手的问题。在现实场景中，常常对各类移动设备产生的数据进行压缩处理。其中，移动对象轨迹化简问题作为近年来备受关注的问题，对有效减少服务器负载和降低通讯代价有着至关重要的影响。简单地说，移动对象简化问题，就是针对原始轨迹，重新计算出一条新的尽量包含少的轨迹点的轨迹，并尽可能接近原始轨迹。……