数据压缩共分为有损和无损两大类。有损一般是采用线性拟合的方法，而无损则通过各类近似霍夫曼编码的方法进行数据压缩。有损压缩的精髓主要是如何抽取特征点，以特征点的连线来近似地表示（拟合）原始数据曲线。

2 地理坐标点定义

struct Data

{

long long time;

double longtitude;

double latitude;

double altitude;

};

    其中time代表安装在移动个体上的采集器上传的绝对时间，longitude，latitude，altitude分别代表的是该个体在当前时刻所在空间位置的三个坐标，因此同一采集器的一组按时序排列的Data可以看作是个体在一段时间内的位移轨迹。

    采样率：采样率（也称为采样速度或者采样频率）定义了每秒从连续信号中提取并组成离散信号的采样个数，单位用赫兹（Hz）来表示。

3运行以及编译环境文献综述

3.1运行环境

英特尔®酷睿I3四核处理器E7500 (2.93GHz/1066FSB/3M 二级缓存，32bit OS)

3.2编译环境

      Microsoft Visual Studio（简称VS）是微软公司的开发工具包系列产品。VS是一个基本完整的开发工具集，它包含了整个软件生命周期中所需要的大部分工具，如UML工具、代码管控工具、集成开发环境(IDE)等等。所写的目标代码适用于微软支持的所有平台，包括Microsoft Windows、Windows CE、.NET、Framework、.NET Compact Framework和Microsoft Silverlight 及Windows Phone等。

4算法分析

4.1概述

     本问题是针对GPS系统所衍生出的数据量庞大问题，本算法将对空间曲线取出特征点，对原曲线进行近似描述。

4.2详细描述

    GPS系统将使用传感器对位置信息进行采集，在规定的时间内采集一次，生成一组数据，这组数据由一个空间的三维坐标和一个时间标识所组成。GPS通过持续时间对汽车运动进行采集，可以连成一条连续的曲线，而做到这一点取决于人类视觉，也就是说人类视觉所能看到的最小的距离，若能找出一球心，以有损压缩阈值为球的半径，球内的点将统一由球心所代替。

4.3决策论文网

将球心点代替周围的近似点。

5算法概要设计

5.1核心基础设计

5.1.1压缩算法用例

功能：实现数据的压缩；

前置条件：输入数据、阀值

主成功场景：

1.判断所有地理坐标点是否都被划分

2.从为未被划分的地理坐标点中选择合适的一点作为球心点

3.根据这一点球心和阀值来寻找，根据球心点和阀值为半径，寻找属于这一球内的 点

4.将（3）中寻找到的球内的点都用（3）中球心点代替，并将找出的点设置为已划分

5.输出结果数据到磁盘

扩展场景：

1号步骤失败，进行5步；

3号步骤失败，进行步骤1；

5.1.2解压算法用例

功能：实现上述压缩算法的反压缩操作

前置条件：输入带解压的数据、数据个数、时间间隔

主成功场景：

1.判断所有地理坐标点是否被完全解压。

2.从未被解压的地理坐标点中选取一个地理坐标点，作为球心

3.将（2）中点所代表的地理坐标点都解压出来，并设置已解压的标记

4.对解压出的点按时间戳进行排来~自^优尔论+文.网www.youerw.com/

5.输出结果解压地理坐标点到文件

扩展场景

步骤1失败，进行5；

5.2核心算法示意图

    按照一定的距离把距离相近的点聚类，并找出聚类数据中最合理的中心点，以此中心点为特征点，抽取所有的特征点，用特征点近似表示原始数据。