[发明专利]一种道路编码方法及装置

权利要求书

1.一种道路编码方法，其特征在于，包括：

从待编码道路中选取形状点；其中，所述形状点包括所述待编码道路的起点和终点；

采用预置的至少两种散列函数，分别将所述待编码道路中的形状点的经纬度坐标转换成数字串；

根据各散列函数转换得到的数字串，生成所述待编码道路的编码；

将所述待编码道路的编码与已编码道路的编码进行比较，若确定出存在编码与所述待编码道路的编码一致的已编码道路时，执行以下步骤：

判断所述待编码道路的长度是否大于等于确定出的已编码道路的长度；

若是，则将所述待编码道路作为新的待编码道路；若否，则将所述已编码道路作为新的待编码道路，并将所述待编码道路作为已编码道路；

从所述新的待编码道路中选取新的形状点，并采用所述预置的至少两种散列函数，分别将所述新的待编码道路中的已选取的形状点和新的形状点的经纬度坐标转换成数字串；根据各散列函数转换得到的数字串，生成所述新的待编码道路的编码。

2.根据权利要求1所述的方法，其特征在于，根据各散列函数转换得到的数字串，生成所述待编码道路的编码或者所述新的待编码道路的编码，具体包括：

将各散列函数转换得到的数字串进行拼接，将得到的拼接数字串确定为所述待编码道路的编码或者所述新的待编码道路的编码。

3.根据权利要求1至2任一项所述的方法，其特征在于，采用预置的至少两种散列函数，分别将所述待编码道路中的形状点的经纬度坐标转换成数字串，或者采用预置的至少两种散列函数，分别将所述新的待编码道路中的已选取的形状点和新的形状点的经纬度坐标转换成数字串，具体包括：

针对每一种散列函数，采用该散列函数将所述待编码道路或者所述新的待编码道路中的每一个形状点的经纬度坐标转换成一个子数字串，将各形状点对应的子数字串拼接成一个数字串，将拼接得到的该数字串确定为该散列函数转换得到的数字串。

4.根据权利要求3所述的方法，其特征在于，采用该散列函数将所述待编码道路或者所述新的待编码道路中的每一个形状点的经纬度坐标转换成一个子数字串，具体包括：

针对每一个形状点，采用该散列函数将该形状点的经度转换成第一数字串，以及将该形状点的纬度转换成第二数字串；

将所述第一数字串与所述第二数字串拼接成一个子数字串，将该子数字串确定为采用该散列函数将该形状点的经纬度坐标转换得到的子数字串。

5.一种道路编码装置，其特征在于，包括：

第一选取单元，用于从待编码道路中选取形状点；其中，所述形状点包括所述待编码道路的起点和终点；

第一转换单元，用于采用预置的至少两种散列函数，分别将所述待编码道路中的形状点的经纬度坐标转换成数字串；

第一生成单元，用于根据各散列函数转换得到的数字串，生成所述待编码道路的编码；

比较单元，用于将所述待编码道路的编码与已编码道路的编码进行比较，若确定出存在编码与所述待编码道路的编码一致的已编码道路时，触发判断单元；

所述判断单元，用于判断所述待编码道路的长度是否大于等于确定出的已编码道路的长度；

确定单元，用于在所述判断单元判断为是时，将所述待编码道路作为新的待编码道路；以及在所述判断单元判断为否时，将所述已编码道路作为新的待编码道路，并将所述待编码道路作为已编码道路；

第二选取单元，用于从所述新的待编码道路中选取新的形状点；

第二转换单元，用于采用所述预置的至少两种散列函数，分别将所述新的待编码道路中的已选取的形状点和新的形状点的经纬度坐标转换成数字串；

第二生成单元，用于根据所述第二转换单元根据各散列函数转换得到的数字串，生成所述新的待编码道路的编码。

6.根据权利要求5所述的装置，其特征在于，所述第一生成单元或者第二生成单元，具体用于：

将各散列函数转换得到的数字串进行拼接，将得到的拼接数字串确定为所述待编码道路的编码或者所述新的待编码道路的编码。