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

兰 ／ 文章编号：1007—1423(2016)20—0029—07 DOI：10．3969／j．issn．1007-1423．2016．20．006 基于最小边界扇形的移动对象轨迹实时化简算法的进一步研究 张家碧．杨智应 (上海海事大学信息工程学院，上海 201306) 摘要 ： 随着各种便携式个人通信设备增加 ，带有 GPS定位功能的设备在 日常生活中日渐普及。在方便人们 日常生活的同时 也带来海量数据的管理等问题。提出一种新的基于最小边界扇形的移动对象实时化简算法 ，提出了关键点(key p0int)的概念。在具有基本定位功能的设备上，更好地获得接近原始轨迹的简化轨迹，同时基本保持原有的通信代价 和计算开销 还提出一种新的基于区域面积的误差度量方式。实验结果证实该算法有较好的化简率和较快的处理速 度 ．得到的化简结果更加接近实际。 关键词 ： 移动对象；实时化简：误差 0 引言 增加通信代价和计算开销的前提下，适当增加较能体 现轨迹原本特征的轨迹点 它在继承基于最小边界扇 随着社会的进步和科技的发展 ．内置定位功能的 形的移动对象轨迹实时化简算法简单 。高效 ．对终端设 设备在人们的生活中得到了普及．人们在使用这些设 备要求低等优秀特性的同时又能更好的体现出轨迹的 备的同时产生的海量数据通过无线网络传输到了中央 特征。 数据库[1】．针对这些按时间标记的位置信息的传输 ．处 理，存储都成了棘手的问题 。在现实场景中，常常对各 1 相关工作 类移动设备产生的数据进行压缩处理 其中．移动对象 王欣然等人根据GPS系统中存在定位误差的实际 轨迹化简问题作为近年来备受关注的问题 ．对有效减 情况．针对只有基本定位功能的GPS设备．提出了一种 少服务器负载和降低通讯代价有着至关重要 的影响 基于最小边界矩形 (MBS)的实时轨迹化简算法。移动 简单地说 ，移动对象简化 问题 ，就是针对原始轨迹 ，重 对象在本质上是随时间而变化的集合实体3[1下面首先 新计算出一条新的尽量包含少的轨迹点的轨迹．并尽 给出移动对象轨迹化简问题中所涉及到的一些定义 可能接近原始轨迹 定义 1原始序列。在给定的欧氏空间中．原始轨 实际上原始轨迹数据在被压缩 ．降低开销的同时 迹序列 O={o。，0：，… ，Onl是有序的离散轨迹点Si=(px， 也损失了较多的轨迹特征。这在一些场景中是不利的。 y，t)所构成的序列，其中(1≤i≤n)。 例如通过对船舶轨迹的分析 ．可发掘出海洋交通流的 定义2 简化序列。简化序列S={s。，s，…，s}可理 特征与规律 ．为海上交通管理部 门提供依据回。过多的 解为：在欧氏空间中，原始序列简化后所形成的序列． 数据采集可能造成数据冗余等问题 ．加大了数据处理 其中m≤n。 的难度：过多的轨迹点简化则会损失较多的