[发明专利]一种GPS数据的保存方法

权利要求书

1.一种GPS数据的保存方法，其特征在于，包括以下步骤：

初始化步骤，将GPS数据文件初始化，当收到一个数据写入请求时，首先判断是否存在索引，如果没有索引则跳转至索引上限判断步骤，如果有索引则根据索引跳转到最后一个数据块，并进入数据块判断步骤；

索引上限判断步骤，判断是否已达到索引上限，若是则返回写入失败信息，若否则跳转至新建数据块步骤；

新建数据块步骤，新建数据块，并将数据写入至空白区，新建并更新索引，返回写入成功信息；

以及，数据块判断步骤，判断当前数据块是否已满，未满则直接写入数据至数据块最近的一个空白区，已满则新建数据块并更新索引，在新数据块中写入数据并更新上一个数据块的索引，返回写入成功信息；

其中，所述GPS数据文件包括保留区、索引区和数据区，所述保留区设置在GPS数据文件的索引区前面，所述数据区设置在GPS数据文件的索引区后面；

所述GPS数据文件的每一条GPS数据均采用二进制格式进行存储，所述数据区包括多个固定大小的数据块，每一个数据块设置有指向下一个数据块的索引指针，使得所有的数据块形成一个链表；所述GPS数据文件还包括辅助文件，所述辅助文件用于记录最后一条数据，在每辆车上报GPS数据的时候，都将最新上报的数据刷新到所述辅助文件中，用于提供最新的位置查询。

2.根据权利要求1所述的GPS数据的保存方法，其特征在于，每一条GPS数据占用20个字节，分别包括4Byte的经度数据、4Byte的纬度数据、4Byte的时间数据、1Byte的速度数据、1Byte的方向数据和6Byte的保留数据。

3.根据权利要求1所述的GPS数据的保存方法，其特征在于，所述辅助文件包括辅助保留区、辅助索引区和辅助数据区，所述辅助保留区设置在辅助索引区的前面，所述辅助数据区设置在辅助索引区的后面；所述辅助文件的写入过程包括以下步骤：判断是否是首次收到此车数据，若否则更新辅助数据区对应的数据单元并返回写入成功提示；若是则判断辅助索引区是否已达上限，如果辅助索引区达到上限则返回写入失败提示，如果辅助索引区没有达到上限则在辅助数据区新建数据单元后写入GPS数据，新增辅助索引并返回写入成功提示。

4.根据权利要求3所述的GPS数据的保存方法，其特征在于，所述辅助文件的读取过程包括以下步骤：调用辅助文件，查询辅助索引区的记录，判断是否存在辅助索引数据，若存在则跳转至辅助索引所指向的地址，读取相应的数据单元后结束；若不存在则返回空数据单元后结束。

5.根据权利要求1至4任意一项所述的GPS数据的保存方法，其特征在于，GPS数据文件的读取过程包括以下步骤：

调用步骤，调用GPS数据文件，查询索引，并判断是否存在索引数据，若不存在则返回空数据单元后结束，若存在则跳转至读取数据块步骤；

读取数据块步骤，跳转至索引指向的数据块，读取数据块，然后跳转至数据块判断步骤；

以及，数据块判断步骤，判断是否存在下一个数据块，若存在则读取指向的下个数据块之后返回数据块判断步骤，若不存在则过滤读取到的数据，返回限定时间段内的数据后结束。

6.根据权利要求1至4任意一项所述的GPS数据的保存方法，其特征在于，按时间每天生成一个GPS数据文件，所述GPS数据文件前128个字节用于作为保留区，全设置为0；在保留区后续的96万个字节用于作为索引区，每48个字节为一条索引记录；所述索引区后面的字节用于作为数据区。

7.根据权利要求6所述的GPS数据的保存方法，其特征在于，所述索引区包括32Byte的设备序列号、8Byte的第一个数据块起始地址和8Byte的最后一个数据块起始地址；所述设备序列号包括英文字母、数字和下划线的可见字符，用于唯一标识每一辆车，在车辆标识不足32个字节的部分以二进制0补齐；所述第一个数据块起始地址和最后一个数据块起始地址用于指向本车辆的首个和最后一个数据块。

8.根据权利要求6所述的GPS数据的保存方法，其特征在于，所述数据区包括多个数据块，每个数据块的长度为2008个字节，其中前2000个字节为GPS的数据体，最后8个字节指向本车辆的下一个数据块；当没有下一个数据块时，则最后8个字节为0。