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

摘要

一种压缩关于位置信息的数据的方法与设备。对对象道路路段的形状向量重新采样，并且由数字化的角度信息表示采样点。例如，在一种适当地确定用作角度数字化单位的角度分辨率δ，以压缩位置信息的方法中，根据预先确定的重新采样长度L，确定重新采样间隔，把数字地图中所示的道路的形状划分成一或多个路段，使用预先确定的重新采样长度L，对每一路段中的道路的形状重新采样，由代表采样点位置的数字化的角度信息的数据序列来表示道路形状的位置，把这一数据序列上的数据转换成可变长度代码，然后传输这些代码。角度分辨率δ随重新采样长度L而变化，以致当重新采样长度长时，可以使角度分辨率δ小，或者当重新采样长度短时，可以使角度分辨率δ大。于是，能够以少量的数据正确传输诸如道路的位置的信息。

主权项

1. 一种压缩数字地图上位置信息的方法，其特征在于，包括下列步骤：根据规定了重新采样间隔的重新采样长度的长度，改变构成角度的量化单位的角度分辨率；把包含在数字地图中的线性形状划分成一或多个路段，按固定重新采样长度对路段中的线性形状重新采样；由指示采样点位置的量化的角度信息的数据串表示线性形状的位置；以及对该数据串的数据进行可变长度编码。