CN106294407A - 一种重合路段确定方法和装置 - Google Patents

Abstract

本发明实施例公开的一种重合路段确定方法和装置，该方法通过利用空间索引算法，从第一路网数据的第一路段集合中，为第二路网数据中的每条第二路段获取位于周边的第一路段子集；从第二路网数据的第二路段集合中，为第一路网数据中的每条第一路段获取位于周边的第二路段子集；并根据上述路段之间的投影点位置，分别确定周边第一路段子集中到第二路段距离最短的第一路段和周边第二路段子集中到第一路段距离最短的第二路段；当最短的第一路段和第二路段互为距离最短的路段，确定存在重合部分。本发明所公开的方法通过上述方式，在已知存在重合部分的情况下，在路网进行更新时，能够降低重复操作和数据资源的浪费，实现提高路网更新融合效率的目的。

Description

一种重合路段确定方法和装置

技术领域

本发明涉及地图技术领域，更具体的说是涉及一种重合路段确定方法和装置。

背景技术

随着电子地图应用的发展，路网数据作为电子地图中最为基础的数据之一，每年各家电子地图数据厂商会投入大量的人力、物力对其进行更新。

技术人员在对现有的路网数据更新过程进行研究时发现，对不同来源的路网数据进行融合更新时存在融合更新效率低的问题，而导致更新融合效率低的一个最主要的原因是，现有技术在融合过程中无法确定新旧两版不同来源的路网数据中路段的冗余部分，即，当新版路网数据中的一条路段包含了旧版路网数据中的一条路段的一部分或全部时，现有技术无法确定这两条路段是存在重合部分的路段，因此，现有技术在更新融合时只能用新版路网数据对旧版路网数据进行全量更新融合，从而影响到现有的路网数据更新融合的效率。

发明内容

有鉴于此，本发明提供了一种重合路段确定方法和装置，以实现提高路网更新融合效率的目的。

为实现上述目的，本发明提供如下技术方案：

一种重合路段确定方法，包括：

利用空间索引算法，从第一路网数据的第一路段集合中，为第二路网数据中的每一条第二路段获取位于第二路段周边的周边第一路段子集；

利用空间索引算法，从所述第二路网数据的第二路段集合中，为所述第一路网数据中的每一条第一路段获取位于所述第一路段周边的周边第二路段子集；

根据所述第二路段及所述第二路段的周边第一路段子集中的第一路段的形状点，确定所述周边第一路段子集中到所述第二路段距离最短的第一路段；

根据所述第一路段及所述第一路段的周边第二路段子集中的第二路段的形状点，确定所述周边第二路段子集中到所述第一路段距离最短的第二路段；

若第一路段和第二路段互为到对方距离最短的路段，则确定第一路段和第二路段存在重合部分。

优选的，根据所述第二路段及所述第二路段的周边第一路段子集中的第一路段的形状点，确定所述周边第一路段子集中到所述第二路段距离最短的第一路段，包括：

从第二路段的周边第一路段子集中，获取一条第一路段；

将所述第一路段的形状点向所述第二路段做垂足投影，得到第一路段的形状点在第二路段上的投影点；

将所述第二路段的形状点向所述第一路段做垂足投影，得到第二路段的形状点在第一路段上的投影点；

获取第一路段的形状点与其在第二路段上的投影点之间的距离；

获取第二路段的形状点与其在第一路段上的投影点之间的距离；

获取上述距离的和值的均值，得到所述第一路段到第二路段的距离；

若所述周边第一路段子集中有未获取的第一路段，则返回所述从第二路段的周边第一路段子集中，获取一条第一路段的步骤；

否则，比较周边第一路段子集中每一条第一路段到所述第二路段的距离，得到距离所述第二路段距离最短的第一路段。

优选的，所述方法进一步包括：

判断第一路段集合中的第一路段和第二路段集合中的第二路段是否携带属性信息，如果携带，则

判断第二路段与该第二路段的周边第一路段子集中的第一路段的属性信息中用于表示路段类型的属性信息是否相同，将属性信息不相同的第一路段从该第二路段的周边第一路段子集中删除，再执行所述根据第二路段及该第二路段的周边第一路段子集中的第一路段的投影点位置，确定到该第二路段距离最短的第一路段的步骤；

判断第一路段及该第一路段的周边第二路段子集中的第二路段的属性信息中用于表示路段类型的属性信息是否相同，将属性信息不相同的第二路段从该第一路段的周边第二路段子集中删除，再执行所述根据第一路段及该第一路段的周边第二路段子集中的第二路段的投影点位置，确定到该第一路段距离最短的第二路段的步骤。

优选的，若所述第二路网数据是新版数据，第一路网数据为旧版数据，则所述方法还进一步包括：

从第二路段中删除与第一路段重合的部分。

本发明实施例同时公开了一种重合路段确定装置，包括：

第一获取单元，用于利用空间索引算法，从第一路网数据的第一路段集合中，为第二路网数据中的每一条第二路段获取位于所述第二路段周边的周边第一路段子集；

第二获取单元，利用空间索引算法，从所述第二路网数据的第二路段集合中，为所述第一路网数据中的每一条第一路段获取位于所述第一路段周边的周边第二路段子集；

第一确定单元，用于根据所述第二路段及所述第二路段的周边第一路段子集中的第一路段的形状点位置，确定所述周边第一路段子集中到所述第二路段距离最短的第一路段；

第二确定单元，用于根据所述第一路段及所述第一路段的周边的第二路段子集中的第二路段的形状点位置，确定所述周边第二路段子集中到所述第一路段距离最短的第二路段；

第三确定单元，用于若第一路段和第二路段互为距离最短的路段，则确定第一路段和第二路段存在重合部分。

优选的，第一确定单元包括：

第一获取子单元，用于从所述第二路段的周边第一路段子集中，获取一条第一路段；

第一垂直投影子单元，用于将所述第一路段的形状点向所述第二路段做垂足投影，得到第一路段的形状点在第二路段上的投影点；

第二垂直投影子单元，用于将所述第二路段的形状点向所述第一路段做垂足投影，得到第二路段的形状点在第一路段上的投影点；

第二获取子单元，用于获取第一路段的形状点与其在第二路段上的投影点之间的距离；

第三获取子单元，用于获取第二路段的形状点与其在第一路段上的投影点之间的距离；

第四获取子单元，用于获取上述距离的和值的均值，得到所述第一路段到第二路段的距离；

返回单元，用于检测周边第一路段子集，若所述周边第一路段子集中有未获取的第一路段，则返回第一获取子单元；若所述周边第一路段子集中不存在未获取的第一路段，则执行比较单元；

比较单元，用于比较周边第一路段子集中每一条第一路段到所述第二路段的距离，得到距离所述第二路段距离最短的第一路段。

优选的，所述装置还进一步包括：

第一判断单元，用于判断第一路段集合中的第一路段和第二路段集合中的第二路段是否携带属性信息，如果携带，则执行第二判断单元；

第二判断单元，用于判断第二路段与该第二路段的周边第一路段子集中的第一路段的属性信息中用于表示路段类型的属性信息是否相同，将属性信息不相同的第一路段从该第二路段的周边第一路段子集中删除，再执行所述第一确定单元；

第三判断单元，判断第一路段及该第一路段的周边第二路段子集中的第二路段的属性信息中用于表示路段类型的属性信息是否相同，将属性信息不相同的第二路段从该第一路段的周边第二路段子集中删除，再执行所述第二确定单元。

优选的，若所述第二路网数据是新版数据，第一路网数据为旧版数据，则所述装置还进一步包括：

删除单元，用于从第二路段中删除与第一路段重合的部分。

经由上述的技术方案可知，与现有技术相比，本发明实施例公开的一种重合路段确定方法和装置，该方法通过利用空间索引算法，从第一路网数据的第一路段集合中，为第二路网数据中的每一条第二路段获取位于第二路段周边的周边第一路段子集；利用空间索引算法，从所述第二路网数据的第二路段集合中，为所述第一路网数据中的每一条第一路段获取位于所述第一路段周边的周边第二路段子集；根据所述第二路段及所述第二路段的周边第一路段子集中的第一路段的投影点位置，确定所述周边第一路段子集中到所述第二路段距离最短的第一路段；根据所述第一路段及所述第一路段的周边第二路段子集中的第二路段的投影点位置，确定所述周边第二路段子集中到所述第一路段距离最短的第二路段；若最短的第一路段和最短的第二路段互为距离最短的路段，则确定所述最短的第一路段和最短的第二路段存在重合部分。本发明所公开的方法通过上述方式，能够快速的确定第一路网数据中和第二路网数据中存在重合的部分，在已知存在重合部分的情况下，在基于第一路网对第二路网或基于第二路网对第一路网进行更新时，能够降低重复操作，降低数据资源的浪费，实现提高路网更新融合速率的目的。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据提供的附图获得其他的附图。

图1为本发明实施例公开的一种重合路段确定方法的流程图；

图2为本发明实施例公开的计算匹配度时的道路示例图；

图3为本发明实施例公开的一种重合路段确定方法中确认最短路段的流程图；

图4为本发明实施例公开的一种重合路段确定装置的结构示意图。

具体实施方式

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

由背景技术可知，在现有技术的路网更新过程中，技术人员发现对不同来源的路网数据在进行融合更新时，因在融合过程中无法确定新旧两版不同来源的路网数据中路段的冗余部分，因此在更新融合时只能用新版路网数据对旧版路网数据进行全量更新融合，从而影响到现有的路网数据更新融合的效率。因此，本发明实施例提供了一种重合路段确定方法和装置，确定不同来源的路网数据中路段的冗余部分，即，确定重合部分，在已知存在重合部分的情况下，对待更新的路网进行更新，以提高路网更新融合的效率和速率，具体通过以下实施例进行说明。

实施例一

如图1所示，为本发明实施例一公开的一种重合路段确定方法的流程图，主要包括以下步骤：

步骤S101，利用空间索引算法，从第一路网数据的第一路段集合中，为第二路网数据中的每一条第二路段获取位于第二路段周边的周边第一路段子集；

在步骤S101中，利用空间索引算法的基础是，第一路网和第二路网都具有空间索引，若没有则需要建立空间索引后采用空间索引算法进行相关的计算，该空间索引是指依据空间对象的位置和形状或空间对象之间的某种空间关系按一定的顺序排列的一种数据结构，其中包含空间对象的概要信息，如对象的标识、外接矩形及指向空间对象实体的指针，在空间索引中各个道路以矩形方式显示。

在执行步骤S101的过程中，获取第二路网中的每一条第二路段，以每一条第二路段为单位遍历第一路网数据；在遍历过程中利用空间索引算法，使当前进行遍历的第二路段从所述第一路网数据的第一路段集合中，获取位于所述第二路段周边的周边第一路段子集。

在遍历的过程中，基于空间索引每条路段以矩形框方式显示，以每一条第二路段为单位遍历第一路网数据的过程中，确定对应第一路网数据的空间索引中对应该矩形框的位置内出现的矩形框，构成位于所述第二路段周边的周边第一路段子集。

步骤S102，利用空间索引算法，从所述第二路网数据的第二路段集合中，为所述第一路网数据中的每一条第一路段获取位于位于第一路段周边的周边第二路段子集；

在执行步骤S102中，采用与步骤S101同样的空间索引算法，具体为：获取第一路网中的每一条第一路段，以每一条第一路段为单位遍历第二路网数据；在遍历过程中利用空间索引算法，使当前进行遍历的第一路段从所述第二路网数据的第二路段集合中，获取位于所述第一路段周边的周边第二路段子集。其中，以每一条第一路段为单位具体遍历第二路网数据的过程与步骤S101中的过程一致，可相互参照，这里不再赘述。

步骤S103，根据所述第二路段及所述第二路段的周边第一路段子集中的第一路段的形状点，确定所述周边第一路段子集中到所述第二路段距离最短的第一路段；

步骤S104，根据所述第一路段及所述第一路段的周边第二路段子集中的第二路段的形状点，确定所述周边第二路段子集中到所述第一路段距离最短的第二路段；

步骤S105，若第一路段和第二路段互为到对方距离最短的路段，则确定第一路段和第二路段存在重合部分。

在执行步骤S105的过程中，当经过步骤S103确定的周边第一路段子集中到第一路段距离最短的第二路段，以及当经过步骤S104确定的周边第二路段子集中到第二路段距离最短的第一路段，两两进行比较之后，得到两者互为到对方距离最短的路段，则确定第一路段和第二路段存在重合的部分。

本发明实施例通过基于空间索引算法计算第一路网和第二路网之间的路段匹配关系，能够快速的确定第一路网数据中和第二路网数据中存在重合的部分，在确定存在重合的情况下，在基于第一路网对第二路网或基于第二路网对第一路网进行更新时，能够降低对重复路段的更新，从而降低重复操作，降低数据资源的浪费，实现提高路网更新融合速率或效率的目的。

实施例二

基于上述本发明实施例公开的如图1所示的重合路段确定方法，其中，步骤S103，根据所述第二路段及所述第二路段的周边第一路段子集中的第一路段的形状点，确定所述周边第一路段子集中到所述第二路段距离最短的第一路段，具体如图3所示包括以下步骤：

步骤S201，从第二路段的周边第一路段子集中，获取一条第一路段；

步骤S202，将所述第一路段的形状点向所述第二路段做垂足投影，得到第一路段的形状点在第二路段上的投影点；

步骤S203，将所述第二路段的形状点向所述第一路段做垂足投影，得到第二路段的形状点在第一路段上的投影点；

在执行步骤S202的过程中，将获得的第一路段的形状点在第二路段上的投影点作为第一路段在第二路段上的临时坐标；在执行步骤S203的过程中，将获得的第二路段的形状点在第一路段上的投影点作为第二路段在第一路段上的临时坐标。上述获取到的临时坐标都存储在ptCoor中。

需要说明的是，执行上述过程生成的临时坐标等道路信息存储时所涉及到的参数信息如下表所示：

表1：道路结构

表2：路口结点结构

表3：坐标信息

步骤S204，获取第一路段的形状点与其在第二路段上的投影点之间的距离；

步骤S205，获取第二路段的形状点与其在第一路段上的投影点之间的距离；

步骤S206，获取上述距离的和值的均值，得到所述第一路段到第二路段的距离；

在执行步骤S204至步骤S206的过程中，基于上述得到投影点，即临时坐标，获取第一路段的形状点与其在第二路段上的投影点之间的距离，以及获取第二路段的形状点与其在第一路段上的投影点之间的距离，并获取上述距离的和值的均值，得到第一路段到第二路段的距离。

如图2所示，AB为第二路段，CD为位于第二路段的周边第一路段子集中的第一路段，通过执行步骤S202和步骤S203使AB和CD先相互投影加点，在各自增加投影点后，R和P处被增加临时坐标。RB和CP弧段为对应段，取其中长度较小的值为len。RB和CP弧段间的坐标间距均值是dAveDis。

利用dRate＝1-(dAveDis/len)计算RB段和CP段的匹配度。

同理对步骤S205进行处理，然后获取第二路段的周边第一路段子集中的每一条第一路段间的RB段和CP段的匹配度，分别建立每一条第一路段和第二路段的匹配关系，将所获得的匹配关系结构分别保存第一路段和第二路段的pMatchSegs成员中。

匹配段的pBkMatchSeg成员指向反向匹配关系——AB到CD与CD到AB互为反向匹配关系。

dRate值保存在匹配关系的dMatchRate成员做为初始匹配度，R和B对应的坐标索引分别保存在AB中的匹配关系的nStart和nEnd成员中，C和P段同理。

匹配关系pRoad成员指向匹配关系所在路，pMathcRoad指向pRoad匹配的路。

需要说明的是，执行上述过程生成的匹配关系其标记以及存储时所涉及到的参数信息如表4(匹配关系)所示：

表4

基于表4中给出的一条第二路段与位于其周边的各个第一路段的匹配关系可能存在各种匹配关系。以一条第二路段为示例，假设该第二路段四周有三条第一路段，基于上述方式获取的第二路段与这三条第一路段之间的匹配关系，分别为第一匹配关系，第二匹配关系和第三匹配关系。将上述第一匹配关系，第二匹配关系和第三匹配关系两两为一组进行比较。

当第一匹配关系和第二匹配关系中的正向对应段重合，即第一匹配关系和第二匹配关系互斥，取其中匹配度较小的匹配关系置为无效，即被排除(使表4中的匹配关系的cState属性为2)，使表4中的pColloSeg指向匹配度较大的匹配关系。

同理，两两比较匹配关系中的反向对应段是否重合，从而确定两两匹配关系是否互斥，并排除掉互斥匹配关系中匹配度较小的匹配关系。

需要说明的是，在实际情况中，并非完全重合才互斥，也可以由技术人员根据实际情况进行预设属于重合情况的范围，在判断是否重合时即判断是否在该范围内。

当第一匹配关系和第二匹配关系中的正向对应段和反向对应段均重合，即第一匹配关系和第二匹配关系互斥，取其中任意一个匹配关系与第三匹配关系比较，若取的是第一匹配关系则使第一匹配关系与第三匹配关系比较，第二匹配关系标记为无效即被排除。

若在比较过程中均没有重合则使匹配关系cState属性为1，即为有效匹配关系。

步骤S207，检测所述周边第一路段子集中是否还有未获取的第一路段，若有，则返回执行步骤S201，若无，则执行步骤S208；

步骤S208，比较周边第一路段子集中每一条第一路段到所述第二路段的距离，得到距离所述第二路段距离最短的第一路段。

基于上述具体公开的步骤S103的执行过程，如图1中所示的步骤S104，根据所述第一路段及所述第一路段的周边第二路段子集中的第二路段的形状点，确定所述周边第二路段子集中到所述第一路段距离最短的第二路段；其具体过程与步骤S103相同，区别仅在于步骤S103确定的是周边第一路段子集中到第二路段距离最短的第一路段，步骤S104确定的是周边第二路段子集中到第一路段距离最短的第二路段。步骤S104的具体执行过程可参照步骤S103，这里不再进行赘述。

基于上述本发明实施例公开的如图1所示的重合路段确定方法，其中，在确定距离所述第二路段距离最短的第一路段之前，该重合路段确定方法进一步如图4所示，包括：

步骤S301，判断第一路段集合中的第一路段和第二路段集合中的第二路段是否携带属性信息，如果携带，则执行步骤S302；

步骤S302，判断第二路段与该第二路段的周边第一路段子集中的第一路段的属性信息中用于表示路段类型的属性信息是否相同，如不相同，则执行步骤S303；

步骤S303，将属性信息不相同的第一路段从该第二路段的周边第一路段子集中删除，再执行步骤S103，即根据第二路段及该第二路段的周边第一路段子集中的第一路段的投影点位置，确定到该第二路段距离最短的第一路段的步骤；

步骤S304，判断第一路段及该第一路段的周边第二路段子集中的第二路段的属性信息中用于表示路段类型的属性信息是否相同，若不相同，则执行步骤S305；

步骤S305，将属性信息不相同的第二路段从该第一路段的周边第二路段子集中删除，再执行步骤S104，即根据第一路段及该第一路段的周边第二路段子集中的第二路段的投影点位置，确定到该第一路段距离最短的第二路段的步骤。

需要说明的是，上述步骤S301与步骤S304之间的执行过程并不会因为步骤编号分前后执行的顺序。

基于上述本发明实施例公开的如图1所示的重合路段确定方法，若所述第二路网数据是新版数据，第一路网数据为旧版数据，则该重合路段确定方法还进一步包括：

从第二路段中删除与第一路段重合的部分。

由上述本发明实施例公开的重合路段确定方法可知，在确定存在重合路段后，可删除重合的部分后基于第一路网对第二路网进行更新，或基于第二路网对第一路网进行更新，能够降低对重复路段的更新，从而降低重复操作，降低数据资源的浪费，实现提高路网更新融合速率或效率的目的。

需要进一步说明的是，基于上述本发明实施例公开重合路段确定方法，在确定重合路段的过程中获得了第二路网中的第二路段与其周边的第一路网子集中的第一路段的有效匹配关系，基于该有效匹配关系可确定第二路网上新增的坐标点。具体过程为：

确定的有效匹配道路为有效匹配关系对应的道路，该有效匹配关系对应相应的第一路段，计算临时坐标ptCoor(此临时坐标相当于图2中的P)与第二路网的关系，即点线距离。将得到的坐标信息保存在涉及该第一道路的表2的pCoordInfo中，临时坐标ptCoor组与坐标信息组pCoordInfo长度同为ntCLen。每个临时坐标与其所在第一路段对应的有效匹配道路进行点线距离计算，找出最近的一条有效匹配路，该临时坐标与此有效匹配道路的点线距离为dDistance；将该距离与预设偏差距离d进行比较，如果dDistance大于这个预设偏差距离d，则表示该点为第二路网上新增的坐标点，cType标为1(cType默认值为0)，将该有效匹配道路保存在坐标信息组中该临时坐标所在单元的pRoad成员，dDistance保存在dDistance成员，x和y成员分别表示该坐标点在匹配路上的垂足坐标。

反之，若判断所述点线距离dDistance是否大于预设偏离距离d，若小于或等于，则确定所述点线距离dDistance对应的临时坐标为所述第二路网上的原始坐标。

在更新的过程中，遍历各个第一路段上的新增坐标点，即在路口结点结构表中cType为1的临时坐标连成线，作为新道路。并将对应的差分道路的头坐标和尾坐标的坐标信息的pRoad成员赋值给该新道路。

另外，在更新的过程中还需要排除新道路中的无效结果和可疑结果，利用有效的结果更新第二路网。

需要说明的是，在执行上述生成新道路的过程中其所涉及到的参数信息如表5所示：

表5：新道路

其中，cType值如下表6所示：

其中，所需要排除的无效结果主要包括以下方面：新道路始末点均接在同一条第二路段上，且两端均不是原第一路段的端点；新道路的长度小于50米，且两端均不是原第一路段(原差分道路)的端点；长度小于50米，一端与第二路段相交，一端悬空；所需要排除的可疑结果主要包括以下方面：参照上述表6中示出的cType值；新道路与第二路网相交处夹角小于45度；新道路与原第一路段(原差分道路)所成开角大于30度；新道路两端与同一第二路网相交或有公共结点的第二路段相交，且与原第一路段的相似度在0.9以下；不能通过可信路与第二路网相连；通过formway识别出的辅路。

基于上述本发明实施例公开的重合路段确定方法，在已知重合路段部分后基于第一路网对第二路网进行更新，或基于第二路网对第一路网进行更新，能够降低对重复路段的更新，从而降低重复操作，降低数据资源的浪费，实现提高路网更新融合速率或效率的目的。

实施例三

基于上述本发明实施例公开了一种重合路段确定方法，本发明实施例同时公开了一种重合路段确定装置，如图4所示，主要包括：

第一获取单元101，用于利用空间索引算法，从第一路网数据的第一路段集合中，为第二路网数据中的每一条第二路段获取位于所述第二路段周边的周边第一路段子集；

第二获取单元102，利用空间索引算法，从所述第二路网数据的第二路段集合中，为所述第一路网数据中的每一条第一路段获取位于所述第一路段周边的周边第二路段子集；

第一确定单元103，用于根据所述第二路段及所述第二路段的周边第一路段子集中的第一路段的形状点位置，确定所述周边第一路段子集中到所述第二路段距离最短的第一路段；

第二确定单元104，用于根据所述第一路段及所述第一路段的周边的第二路段子集中的第二路段的形状点位置，确定所述周边第二路段子集中到所述第一路段距离最短的第二路段；

第三确定单元105，用于若第一路段和第二路段互为距离最短的路段，则确定第一路段和第二路段存在重合部分。

其中，第一确定单元103包括：

第一获取子单元，用于从所述第二路段的周边第一路段子集中，获取一条第一路段；

第一垂直投影子单元，用于将所述第一路段的形状点向所述第二路段做垂足投影，得到第一路段的形状点在第二路段上的投影点；

第二垂直投影子单元，用于将所述第二路段的形状点向所述第一路段做垂足投影，得到第二路段的形状点在第一路段上的投影点；

第二获取子单元，用于获取第一路段的形状点与其在第二路段上的投影点之间的距离；

第三获取子单元，用于获取第二路段的形状点与其在第一路段上的投影点之间的距离；

第四获取子单元，用于获取上述距离的和值的均值，得到所述第一路段到第二路段的距离；

返回单元，用于检测周边第一路段子集，若所述周边第一路段子集中有未获取的第一路段，则返回第一获取子单元；若所述周边第一路段子集中不存在未获取的第一路段，则执行比较单元；

比较单元，用于比较周边第一路段子集中每一条第一路段到所述第二路段的距离，得到距离所述第二路段距离最短的第一路段。

需要说明的是，第二确定单元的结构与第一确定单元的结构一致，这里不再进行赘述。

此外，该重合路段确定装置还进一步包括：

第一判断单元，用于判断第一路段集合中的第一路段和第二路段集合中的第二路段是否携带属性信息，如果携带，则执行第二判断单元；

第二判断单元，用于判断第二路段与该第二路段的周边第一路段子集中的第一路段的属性信息中用于表示路段类型的属性信息是否相同，将属性信息不相同的第一路段从该第二路段的周边第一路段子集中删除，再执行所述第一确定单元；

第三判断单元，判断第一路段及该第一路段的周边第二路段子集中的第二路段的属性信息中用于表示路段类型的属性信息是否相同，将属性信息不相同的第二路段从该第一路段的周边第二路段子集中删除，再执行所述第二确定单元。

需要说明的是，基于上述公开的重合路段确定装置，若所述第二路网数据是新版数据，第一路网数据为旧版数据，则该重合路段确定装置还进一步包括：更新单元，用于从第二路段中删除与第一路段重合的部分。

综上所述，上述本发明实施例公开的一种重合路段确定方法和装置，通过利用空间索引算法以及相互之间的投影点位置，确定所述周边第一路段子集中到所述第二路段距离最短的第一路段，以及确定所述周边第二路段子集中到所述第一路段距离最短的第二路段；若最短的第一路段和最短的第二路段互为距离最短的路段，则确定所述最短的第一路段和最短的第二路段存在重合部分。通过上述过程，能够快速的确定第一路网数据中和第二路网数据中存在重合的部分，并且在已知存在重合部分的情况下，基于第一路网对第二路网或基于第二路网对第一路网进行更新时，能够降低重复操作，降低数据资源的浪费，实现提高路网更新融合速率的目的。

本说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。对于实施例公开的装置而言，由于其与实施例公开的方法相对应，所以描述的比较简单，相关之处参见方法部分说明即可。

结合本文中所公开的实施例描述的方法或算法的步骤可以直接用硬件、处理器执行的软件模块，或者二者的结合来实施。软件模块可以置于随机存储器(RAM)、内存、只读存储器(ROM)、电可编程ROM、电可擦除可编程ROM、寄存器、硬盘、可移动磁盘、CD-ROM、或技术领域内所公知的任意其它形式的存储介质中。

对所公开的实施例的上述说明，使本领域专业技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下，在其它实施例中实现。因此，本发明将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。

Claims (8)

1.一种重合路段确定方法，其特征在于，包括：

利用空间索引算法，从第一路网数据的第一路段集合中，为第二路网数据中的每一条第二路段获取位于第二路段周边的周边第一路段子集；

利用空间索引算法，从所述第二路网数据的第二路段集合中，为所述第一路网数据中的每一条第一路段获取位于所述第一路段周边的周边第二路段子集；

根据所述第二路段及所述第二路段的周边第一路段子集中的第一路段的形状点，确定所述周边第一路段子集中到所述第二路段距离最短的第一路段；

根据所述第一路段及所述第一路段的周边第二路段子集中的第二路段的形状点，确定所述周边第二路段子集中到所述第一路段距离最短的第二路段；

若第一路段和第二路段互为到对方距离最短的路段，则确定第一路段和第二路段存在重合部分。

2.根据权利要求1所述的方法，其特征在于，根据所述第二路段及所述第二路段的周边第一路段子集中的第一路段的形状点，确定所述周边第一路段子集中到所述第二路段距离最短的第一路段，包括：

从第二路段的周边第一路段子集中，获取一条第一路段；

将所述第一路段的形状点向所述第二路段做垂足投影，得到第一路段的形状点在第二路段上的投影点；

将所述第二路段的形状点向所述第一路段做垂足投影，得到第二路段的形状点在第一路段上的投影点；

获取第一路段的形状点与其在第二路段上的投影点之间的距离；

获取第二路段的形状点与其在第一路段上的投影点之间的距离；

获取上述距离的和值的均值，得到所述第一路段到第二路段的距离；

若所述周边第一路段子集中有未获取的第一路段，则返回所述从第二路段的周边第一路段子集中，获取一条第一路段的步骤；

否则，比较周边第一路段子集中每一条第一路段到所述第二路段的距离，得到距离所述第二路段距离最短的第一路段。

3.根据权利要求1或2所述的方法，其特征在于，所述方法进一步包括：

判断第一路段集合中的第一路段和第二路段集合中的第二路段是否携带属性信息，如果携带，则

判断第二路段与该第二路段的周边第一路段子集中的第一路段的属性信息中用于表示路段类型的属性信息是否相同，将属性信息不相同的第一路段从该第二路段的周边第一路段子集中删除，再执行所述根据第二路段及该第二路段的周边第一路段子集中的第一路段的投影点位置，确定到该第二路段距离最短的第一路段的步骤；

判断第一路段及该第一路段的周边第二路段子集中的第二路段的属性信息中用于表示路段类型的属性信息是否相同，将属性信息不相同的第二路段从该第一路段的周边第二路段子集中删除，再执行所述根据第一路段及该第一路段的周边第二路段子集中的第二路段的投影点位置，确定到该第一路段距离最短的第二路段的步骤。

4.根据权利要求1或2所述的方法，其特征在于，若所述第二路网数据是新版数据，第一路网数据为旧版数据，则所述方法还进一步包括：

从第二路段中删除与第一路段重合的部分。

5.一种重合路段确定装置，其特征在于，包括：

第一获取单元，用于利用空间索引算法，从第一路网数据的第一路段集合中，为第二路网数据中的每一条第二路段获取位于所述第二路段周边的周边第一路段子集；

第二获取单元，利用空间索引算法，从所述第二路网数据的第二路段集合中，为所述第一路网数据中的每一条第一路段获取位于所述第一路段周边的周边第二路段子集；

第一确定单元，用于根据所述第二路段及所述第二路段的周边第一路段子集中的第一路段的形状点位置，确定所述周边第一路段子集中到所述第二路段距离最短的第一路段；

第二确定单元，用于根据所述第一路段及所述第一路段的周边的第二路段子集中的第二路段的形状点位置，确定所述周边第二路段子集中到所述第一路段距离最短的第二路段；

第三确定单元，用于若第一路段和第二路段互为距离最短的路段，则确定第一路段和第二路段存在重合部分。

6.根据权利要求5所述的装置，其特征在于，第一确定单元包括：

第一获取子单元，用于从所述第二路段的周边第一路段子集中，获取一条第一路段；

第一垂直投影子单元，用于将所述第一路段的形状点向所述第二路段做垂足投影，得到第一路段的形状点在第二路段上的投影点；

第二垂直投影子单元，用于将所述第二路段的形状点向所述第一路段做垂足投影，得到第二路段的形状点在第一路段上的投影点；

第二获取子单元，用于获取第一路段的形状点与其在第二路段上的投影点之间的距离；

第三获取子单元，用于获取第二路段的形状点与其在第一路段上的投影点之间的距离；

第四获取子单元，用于获取上述距离的和值的均值，得到所述第一路段到第二路段的距离；

返回单元，用于检测周边第一路段子集，若所述周边第一路段子集中有未获取的第一路段，则返回第一获取子单元；若所述周边第一路段子集中不存在未获取的第一路段，则执行比较单元；

比较单元，用于比较周边第一路段子集中每一条第一路段到所述第二路段的距离，得到距离所述第二路段距离最短的第一路段。

7.根据权利要求5或6所述的装置，其特征在于，所述装置还进一步包括：

第一判断单元，用于判断第一路段集合中的第一路段和第二路段集合中的第二路段是否携带属性信息，如果携带，则执行第二判断单元；

第二判断单元，用于判断第二路段与该第二路段的周边第一路段子集中的第一路段的属性信息中用于表示路段类型的属性信息是否相同，将属性信息不相同的第一路段从该第二路段的周边第一路段子集中删除，再执行所述第一确定单元；

第三判断单元，判断第一路段及该第一路段的周边第二路段子集中的第二路段的属性信息中用于表示路段类型的属性信息是否相同，将属性信息不相同的第二路段从该第一路段的周边第二路段子集中删除，再执行所述第二确定单元。

8.根据权利要求5或6所述的装置，其特征在于，若所述第二路网数据是新版数据，第一路网数据为旧版数据，则所述装置还进一步包括：

删除单元，用于从第二路段中删除与第一路段重合的部分。