[发明专利]数字地图位置信息压缩方法与设备

权利要求书

1.一种压缩数字地图上位置信息的方法，其特征在于，包括下列步骤：

根据规定了重新采样间隔的重新采样长度的长度，改变构成角度的量化单位的角度分辨率；

把包含在数字地图中的线性形状划分成一或多个路段，按固定重新采样长度对路段中的线性形状重新采样；

由指示采样点位置的量化的角度信息的数据串表示线性形状的位置；以及

对该数据串的数据进行可变长度编码。

2.一种信息提供设备，用于提供数字地图上的位置信息，其特征在于，包括：

角度分辨率确定装置，用于根据规定了重新采样间隔的重新采样长度的长度，设置构成角度的量化单位的角度分辨率；

形状数据重新采样处理装置，用于把包含在数字地图中的对象道路的道路形状划分成一或多个路段，使用固定重新采样长度和根据重新采样长度的长度设置的角度分辨率，对路段中的道路形状重新采样，并且产生指示采样点位置的量化的角度信息的数据串；以及

可变长度编码装置，用于对该数据串的数据进行可变长度编码，而且，其特征在于，

可变长度编码装置所编码的数据作为对象道路的位置信息而被提供。

3.一种探测车车载设备，用于提供关于行驶路径的信息，其特征在于，包括：

自身车辆位置确定装置，用于检测自身车辆的位置；

存储装置，用于存储行驶路径；

重新采样长度和角度分辨率确定装置，用于根据行驶路径的形状或安装在车辆上的传感器的信息，确定规定重新采样间隔的重新采样长度，并且用于根据重新采样长度的长度，确定构成角度的量化单位的角度分辨率；

行驶路径重新采样处理装置，用于使用由重新采样长度和角度分辨率确定装置所确定的重新采样长度和角度分辨率，对行驶路径重新采样，并且产生指示采样点位置的量化的角度信息的数据串；以及

可变长度编码装置，用于对该数据串的数据进行可变长度编码，而且其特征在于，

可变长度编码装置所编码的数据作为关于行驶路径的信息而被提供。

4.一种压缩数字地图上位置信息的方法，其特征在于，包括下列步骤：

根据规定了重新采样间隔的重新采样长度的长度，设置构成角度的量化单位的角度分辨率；

把包含在数字地图中的道路划分成一或多个路段，并且以固定重新采样长度对路段重新采样；

由指示采样点位置的量化的角度信息的数据串表示路段的位置；以及

对该数据串的数据进行可变长度编码。