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

摘要

本发明提供了一种道路编码方法及装置，所述方法包括：从待编码道路中选取形状点；其中，所述形状点包括所述待编码道路的起点和终点；采用预置的至少两种散列函数，分别将所述待编码道路中的形状点的经纬度坐标转换成数字串；根据各散列函数转换得到的数字串，生成所述待编码道路的编码。通过上述技术方案可知，本发明中采用至少两种散列函数，分别将待编码道路中的形状点的经纬度坐标转化成数字串，根据各个数字串生成该道路的编码。可见，采用本方案提供的道路编码生成方式，生成的道路的编码较为稳定，从而降低了现有技术中由于道路数据版本发生改变导致道路编码发生改变从而使得道路匹配失败的可能性，本方案提高了道路匹配的准确性。

主权项

1.一种道路编码方法，其特征在于，包括：从待编码道路中选取形状点；其中，所述形状点包括所述待编码道路的起点和终点；采用预置的至少两种散列函数，分别将所述待编码道路中的形状点的经纬度坐标转换成数字串；根据各散列函数转换得到的数字串，生成所述待编码道路的编码；将所述待编码道路的编码与已编码道路的编码进行比较，若确定出存在编码与所述待编码道路的编码一致的已编码道路时，执行以下步骤：判断所述待编码道路的长度是否大于等于确定出的已编码道路的长度；若是，则将所述待编码道路作为新的待编码道路；若否，则将所述已编码道路作为新的待编码道路，并将所述待编码道路作为已编码道路；从所述新的待编码道路中选取新的形状点，并采用所述预置的至少两种散列函数，分别将所述新的待编码道路中的已选取的形状点和新的形状点的经纬度坐标转换成数字串；根据各散列函数转换得到的数字串，生成所述新的待编码道路的编码。