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

摘要

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