CN105677686B - 一种道路编码方法及装置 - Google Patents

Abstract

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

Description

一种道路编码方法及装置

技术领域

本发明涉及地理信息系统领域，尤其是涉及一种道路编码方法及装置。

背景技术

目前，服务器端在得到每条道路的交通信息时，将道路的编码及道路的交通信息发送给应用端，应用端根据接收到的编码和交通信息发布与编码相应道路的交通信息。如道路A的编码为ID01，服务器端将编码为ID01对应的交通信息发送应用端，应用端根据接收到的编码为ID01的交通信息作为道路A的交通信息发布。

目前对道路进行编码的方式具体如下：由ID生成器通过简单递增的方式生成路网中各道路的编码。但是由于道路废除、增加、改变等原因，使得新版本的道路数据与旧版本的道路数据不一致，因此采用ID生成器对每一个道路数据版本的道路进行编码，将有很大的概率使得同一条道路在不同的道路数据版本中该道路的编码不一致，例如只要其中有一条道路的编码发生改变，通过ID生成器简单递增来生成道路的编码，其将可能导致后续大量的道路的编码发生改变。例如在道路数据版本1中，道路A和道路B的编码分别为ID01和ID02；假设在道路A和道路B之间增加了一条新道路C，当该道路数据版本1升级为道路数据版本2后，按照递增方式对道路数据版本2中的道路A、道路B、道路C进行编码后，得到编码分别为ID01、ID03和ID02，明显，对于同一条道路B，在不同的道路数据版本中，该道路B的编码不同。

若服务器端的道路数据版本已经由版本1更新为版本2，即在服务器端道路B的编码由ID02变更为ID03，而应用端的版本仍然为道路数据版本1，在应用端道路B的编码仍然为ID02。此时，服务器端按照道路数据版本2中的道路的编码信息，将道路C对应的编码ID02的交通信息发送给应用端时，应用端仍然按照道路数据版本1中各道路的编码进行匹配，匹配得到编码ID02对应的道路为道路B，此时，应用端将服务器端发送的ID02的交通信息作为道路B的交通信息进行发布，但是实际上对于服务器端而言ID02的交通信息是道路C的交通信息，因此，当应用端与服务器端的道路数据版本不一致时，应用端发布的道路的交通信息将可能出现错误。

综上所述，现有的道路编码方式存在以下技术缺陷：

随着道路数据版本的升级，同一条道路的编码很可能会发生变化，即同一条道路在不同的版本中对应的编码不同，因此，当服务器端的道路数据版本发生变化导致某些道路的编码发生改变时，若应用端的道路数据版本没能及时与服务器的道路数据版本同步，将会导致应用端根据服务器端下发的道路编码匹配道路不准确，从而导致交通信息发布错误的问题。

发明内容

本发明解决的技术问题在于提供一种道路编码方法和装置，以解决现有技术中道路数据版本发生改变导致道路编码发生改变，从而导致道路匹配不准确的问题。

为此，本发明解决技术问题的技术方案是：

本发明提供了一种道路编码方法，包括：

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

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

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

优选的，生成所述待编码道路的编码之后，还包括：

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

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

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

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

优选的，根据各散列函数转换得到的数字串，生成所述待编码道路的编码，具体包括：

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

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

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

优选的，采用该散列函数将所述待编码道路中的每一个形状点的经纬度坐标转换成一个子数字串，具体包括：

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

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

本发明还提供了一种道路编码装置，包括：

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

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

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

优选的，还包括：

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

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

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

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

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

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

优选的，所述第一生成单元，具体用于：

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

优选的，所述第一转换单元，具体用于：

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

优选的，所述第一转换单元采用该散列函数将所述待编码道路中的每一个形状点的经纬度坐标转换成一个子数字串，具体用于：

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

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

本发明技术方案，在生成道路的编码时，选取道路的形状点，并采用至少两种散列函数分别将道路的形状点的经纬度坐标转换成数字串，再根据各散列函数转换得到的数字串生成道路的编码。采用本方案，由于道路的编码是根据该道路的形状点的经纬度坐标生成，因此，即使道路数据版本发生改变，若道路的形状点不发生改变则该道路的编码不变，而一般情况下一条道路的形状点发生改变的几率非常小，因此采用本方案提供的道路编码生成方式，生成道路的编码较为稳定，从而降低了现有技术中由于道路数据版本发生改变导致道路编码发生改变从而使得道路匹配失败的可能性，本方案提高了道路匹配的准确性。

附图说明

图1为本发明实施例提供的道路编码方法的一种实施例的流程示意图；

图2为本发明实施例提供的道路编码方法的另一种实施例的流程示意图；

图3为道路A和道路B的位置关系示意图；

图4为本发明实施例提供的道路编码装置的一种实施例的结构示意图；

图5为本发明实施例提供的道路编码装置的另一种实施例的结构示意图。

具体实施方式

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。

请参阅图1，本发明提供了道路编码方法的一种实施例。本实施例中的方法包括：

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

在本发明实施例中，从待编码道路中选取的形状点除了待编码道路的起点和终点以外，还可以包括待编码道路上的任意一位置点或任意多个位置点。其中比较优选的方式是，选取待编码道路上具有代表性的位置点作为形状点，例如选取待编码道路的中间位置点(该中间位置点到待编码道路的起点和终点的直线距离或里程相同)、待编码道路的拐点(如待编码道路上方向变化较大的位置点，如左转、右转、调头等位置点)。

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

散列函数也称为哈希函数，能够将不固定长度的数字串转换为相应固定长度的数字串，不同的散列函数转换得到的固定长度可能相同也可能不相同。而在本发明实施例中，针对每一种散列函数，分别将步骤S101中选取的形状点的经纬度坐标转换成相应固定长度的数字串。其中本发明实施例对采用散列函数将形状点的经纬度坐标转换成数字串的具体实现方式并不加以限定，下面示例性地进行说明。

本步骤S102中，采用预置的至少两种散列函数，分别将所述待编码道路中的形状点的经纬度坐标转换成数字串，其中针对每一种散列函数，具体可通过以下步骤A1至步骤A2将待编码道路中的形状点的经纬度坐标转换成数字串：

步骤A1、采用该散列函数将所述待编码道路中的每一个形状点的经纬度坐标转换成一个子数字串；

步骤A2、根据各形状点对应的子数字串生成一个数字串。

例如，可以将各形状点对应的子数字串拼接成一个数字串，拼接时可以按照待编码道路起点到终点的顺序，依次拼接，或者将各形状点对应的子数字串通过数学运算(比如加减运算)生成一个数字串，最终将拼接得到或通过数学运算得到的数字串确定为该散列函数对待编码道路中的形状点的经纬度坐标进行转换得到的数字串。

本发明实施例中，散列函数可以采用但并不仅限于散列函数为CRC32和散列函数ADLER32，其中：散列函数CRC32中CRC英文全称为Cyclic Redundancy Check，即循环冗余校验码；散列函数ADLER32，是以Mark Adler的名字命名的一种散列函数。

下面通过具体实例说明，假设待编码道路包括形状点A、形状点B和形状点C，采用散列函数CRC32分别将形状点A的经纬度坐标转换成一个子数字串01，将形状点B的经纬度坐标转换成一个子数字串02，将形状点C的经纬度坐标转换成一个子数字串03，再将子数字串01、子数字串02和子数字串03进行拼接，也可以对上述三个子数字串进行数学运算得到该散列函数CRC32转换得到的数字串。

其中，步骤A1的具体方式可以由多种，本方案并不做具体限定，例如：

方式1、针对每一个形状点，采用该散列函数将该形状点的经度坐标转换成第一数字串，以及将该形状点的纬度坐标转换成第二数字串；将所述第一数字串与所述第二数字串拼接成一个子数字串，将该子数字串确定为采用该散列函数将该形状点的经纬度坐标转换得到的子数字串。

方式2、将每一个形状点的经度坐标和纬度坐标拼接成一个字符串，采用该散列函数将拼接的该字符串转换成一个子数字串。

需要说明的是，由于形状点的经度坐标和纬度坐标一般为小数，因此在将经纬度坐标转换成数字串之前，通常将经度坐标和纬度坐标从小数转化为整数，其具体转化方式可以将经度坐标和纬度坐标分别乘以一个设定数值(如3600000)，以将形状点的经度坐标和纬度坐标转换成整数值。

本步骤S102中，采用预置的至少两种散列函数，分别将所述待编码道路中的形状点的经纬度坐标转换成数字串，除了前述方式外，还可以通过以下方式实现：

步骤B1、将待编码道路的每个形状点的经度坐标和纬度坐标拼接成一个子字符串；

步骤B2、将待编码道路中的所有形状点对应的子字符串拼接成一个字符串；如具体地：按照起点到终点的顺序，依次将各形状点的子字符串拼接成一个字符串或者将各形状点的子字符串经过数学运算得到一个字符串；

步骤B3、采用至少两种散列函数，分别将步骤B2得到的字符串转换成数字串。

下面通过具体实例说明，假设待编码道路包括形状点A、形状点B和形状点C，将形状点A、形状点B和形状点C的经纬度坐标分别转换成子字符串后，拼接成一个字符串，分别利用散列函数CRC32和散列函数ADLER32对该字符串进行转换。

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

本步骤S103中可以将各散列函数转换得到的数字串进行拼接，将得到的拼接数字串确定为所述待编码道路的编码。例如，步骤S102中利用散列函数CRC32转换得到32位的数字串04，利用散列函数ADLER32转换得到32位的数字串05，该步骤S103中可以将数字串04和数字串05拼接成一个64位的数字串，将该64位的数字串作为待编码道路的编码。其中在对数字串04和数字串05进行拼接时，可以使直接将数字串04和数字串05分别作为64位数字串的高32位和低32位，也可以将数字串04穿插到数字串05中，本发明实施例对具体的拼接方式不加以限定。需要说明的是，除了拼接之外，该步骤S103也可以通过其他方式生成待编码道路的编码，例如对各散列函数转换得到的数字串进行数学运算等。

本方案，采用至少两种散列函数对道路的形状点的经纬度坐标进行转换得到数字串，将各散列函数转换得到的数字串拼接得到待编码道路的编码，由于将多种散列函数转换得到的数字串拼接得到的数字串长度较长，足以唯一表达道路的编码，降低道路编码的重复率，确保道路编码的唯一性和有效性。

优选地，生成的编码至少64位的数字串，64位的编码一般能够足以唯一表达道路的编码，降低道路编码的重复率，而且适应于目前终端设备的处理效率。

在生成待编码道路的编码之后，还可以将该编码对应保存到数据库中。

在本发明实施例中，若道路的形状点重合，例如仅仅将待编码道路的起终点作为形状点，将可能会导致起终点相同的道路对应的编码一致，从而导致道路的编码具有重复性，不便于唯一识别道路，因此，更优地，本发明在图1所示的方法流程的基础上，生成待编码道路的编码之后，需要进一步判断该编码与已编码道路的编码是否一致，具体的处理过程详见图2所示的方法流程。

请参阅图2，本发明还提供了道路编码方法的另一种实施例。本实施例中的方法包括：

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

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

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

本步骤S203中具体可以将各散列函数转换得到的数字串进行拼接，将得到的拼接数字串确定为所述待编码道路的编码。

S204：将所述待编码道路的编码与已编码道路的编码进行比较，若确定出存在编码与所述待编码道路的编码一致的已编码道路时，执行步骤S205至S210，若不存在编码与所述待编码道路的编码一致的已编码道路时，则执行S211。

S205：判断所述待编码道路的长度是否大于等于确定出的已编码道路的长度；若是，执行S206；若否，执行S207。

S206：将所述待编码道路作为新的待编码道路，并执行S208。

S207：将所述已编码道路作为新的待编码道路，并将所述待编码道路作为已编码道路，执行S208。

可见，本发明实施例实际上是选择较长的道路作为新的待编码道路。

S208：从所述新的待编码道路中选取新的形状点。

新的形状点优选为待编码道路上具有代表性的位置点，例如待编码道路的中间位置点、待编码道路的拐点等。

下面以图3为例说明。由于道路A和道路B都选取起点和终点作为形状点，其生成的编码重复，因此在本实施例中，将道路A作为新的待编码道路后，从道路A中选取新的形状点，比如道路A的中间位置点，以使得道路A和道路B的形状点不再相同。

S209：采用所述至少两种散列函数，分别将所述新的待编码道路中的已选取的形状点和新的形状点的经纬度坐标转换成数字串。

对于道路A来说，已选取的形状点为道路A的起点和终点，新的形状点为道路A的中间位置点，因此，对于一种散列函数，将道路A的起点、中间位置点和终点的经纬度坐标，转换成数字串。

S210：根据各散列函数转换得到的数字串，生成所述新的待编码道路的编码，并执行S204。

步骤S209和S210的具体实现方式可以参加本实施例的步骤S202和S203，在此不再赘述。

S211：若所述待编码道路不是最后一条未编码道路，则将下一条未编码道路作为待编码道路，重复前述流程；若所述待编码道路为最后一条未编码道路，则结束流程。

如图4所示，对应于图1的方法实施例，本发明还提供了道路编码装置的一种实施例。本实施例中的装置包括：第一选取单元401、第一转换单元402和第一生成单元403。

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

在本发明实施例中，从待编码道路中选取的形状点除了待编码道路的起点和终点以外，还可以包括待编码道路上的任意一位置点或任意多个位置点。其中比较优选的方式是，选取待编码道路上具有代表性的位置点作为形状点，例如选取待编码道路的中间位置点(该中间位置点到待编码道路的起点和终点的直线距离或里程相同)、待编码道路的拐点(如待编码道路上方向变化较大的位置点，如左转、右转、调头等位置点)。

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

本发明实施例对第一转换单元402采用散列函数将形状点的经纬度坐标转换成数字串的具体实现方式并不加以限定，下面示例性地进行说明。

第一转换单元402可以具体用于：

针对每一种散列函数，采用该散列函数将所述待编码道路中的每一个形状点的经纬度坐标转换成一个子数字串；根据各形状点对应的子数字串生成一个数字串。

例如，可以将各形状点对应的子数字串拼接成一个数字串，拼接时可以按照待编码道路起点到终点的顺序，依次拼接，或者将各形状点对应的子数字串通过数学运算(比如加减运算)生成一个数字串，最终将拼接得到或通过数学运算得到的数字串确定为该散列函数对待编码道路中的形状点的经纬度坐标进行转换得到的数字串。

下面通过具体实例说明，假设待编码道路包括形状点A、形状点B和形状点C，采用散列函数CRC32分别将形状点A的经纬度坐标转换成一个子数字串01，将形状点B的经纬度坐标转换成一个子数字串02，将形状点C的经纬度坐标转换成一个子数字串03，之后可以将子数字串01、子数字串02和子数字串03进行拼接，也可以对上述三个子数字串进行数学运算得到该散列函数CRC32转换得到的数字串。

其中，第一转换单元402采用该散列函数将所述待编码道路中的每一个形状点的经纬度坐标转换成一个子数字串的具体方式可以由多种，本方案并不做具体限定，例如：

方式1、针对每一个形状点，采用该散列函数将该形状点的经度坐标转换成第一数字串，以及将该形状点的纬度坐标转换成第二数字串；将所述第一数字串与所述第二数字串拼接成一个子数字串，将该子数字串确定为采用该散列函数将该形状点的经纬度坐标转换得到的子数字串。

方式2、将每一个形状点的经度坐标和纬度坐标拼接成一个字符串，采用该散列函数将拼接的该字符串转换成一个子数字串。

需要说明的是，由于形状点的经度坐标和纬度坐标一般为小数，因此在将经纬度坐标转换成数字串之前，第一转换单元402通常将经度坐标和纬度坐标从小数转化为整数，其具体转化方式可以将经度坐标和纬度坐标分别乘以一个设定数值(如3600000)，以将形状点的经度坐标和纬度坐标转换成整数值。

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

其中，第一生成单元403可以用于将各散列函数转换得到的数字串进行拼接，将得到的拼接数字串确定为所述待编码道路的编码。

在本发明实施例中，若道路的形状点重合，例如仅仅将待编码道路的起终点作为形状点，将可能会导致起终点相同的道路对应的编码一致，从而导致道路的编码具有重复性，不便于唯一识别道路，因此，更优地，本发明在图4所示的装置的基础上，生成待编码道路的编码之后，需要进一步判断该编码与已编码道路的编码是否一致。

具体地，本实施例的另一装置如图5所示，还包括：比较单元404、判断单元405、确定单元406、第二选取单元407、第二转换单元408和第二生成单元409。其中，比较单元404，用于将所述待编码道路的编码与已编码道路的编码进行比较，若确定出存在编码与所述待编码道路的编码一致的已编码道路时，触发判断单元405；判断单元405，用于判断所述待编码道路的长度是否大于等于确定出的已编码道路的长度；确定单元406，用于在所述判断单元405判断为是时，将所述待编码道路作为新的待编码道路；以及在所述判断单元405判断为否时，将所述已编码道路作为新的待编码道路，并将所述待编码道路作为已编码道路；第二选取单元407，用于从所述新的待编码道路中选取新的形状点；第二转换单元408，用于采用所述至少两种散列函数，分别将所述新的待编码道路中的已选取的形状点和新的形状点的经纬度坐标转换成数字串；第二生成单元409，用于根据所述第二转换单元408根据各散列函数转换得到的数字串，生成所述新的待编码道路的编码。

本发明技术方案，在生成道路的编码时，选取道路的形状点，并采用至少两种散列函数分别将道路的形状点的经纬度坐标转换成数字串，再根据各散列函数转换得到的数字串生成道路的编码。采用本方案，由于道路的编码是根据该道路的形状点的经纬度坐标生成，因此，即使道路数据版本发生改变，若道路的形状点不发生改变则该道路的编码不变，而一般情况下一条道路的形状点发生改变的几率非常小，因此采用本方案提供的道路编码生成方式，生成道路的编码较为稳定，从而降低了现有技术中由于道路数据版本发生改变导致道路编码发生改变从而使得道路匹配失败的可能性，本方案提高了道路匹配的准确性。

此外，本发明中采用每一种散列函数得到的数字串均为与该散列函数对应的固定长度，因此最终得到的待编码道路的编码也为固定长度的数字串，相比于不定长的字符串，更有利于计算机的表达以及对道路的匹配。

需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

对于装置实施例而言，由于其基本对应于方法实施例，所以相关之处参见方法实施例的部分说明即可。以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。

以上所述仅是本申请的具体实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本申请原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本申请的保护范围。

Claims (8)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

7.根据权利要求5至6任一项所述的装置，其特征在于，所述第一转换单元或者第二转换单元，具体用于：

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

8.根据权利要求7所述的装置，其特征在于，所述第一转换单元或者第二转换单元采用该散列函数将所述待编码道路或者所述新的待编码道路中的每一个形状点的经纬度坐标转换成一个子数字串，具体用于：针对每一个形状点，采用该散列函数将该形状点的经度转换成第一数字串，以及将该形状点的纬度转换成第二数字串；

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