主辅路关系识别方法和装置的制造方法
【专利摘要】本发明提出一种主辅路关系识别方法和装置，该主辅路关系识别方法包括：确定所在区域与当前辅路的所在区域存在重叠的主路；对组成当前辅路的路段，确定所述路段对应的区域，以及，在所述存在重叠的主路中，确定与所述路段对应的区域相交的主路；在所述相交的主路中，排除与当前辅路相交的主路，将剩余的主路确定为当前辅路依附的主路。该方法能够识别出主辅路关系，方便后续处理。
【专利说明】
主辅路关系识别方法和装置
技术领域
[0001]本发明涉及电子地图技术领域，尤其涉及一种主辅路关系识别方法和装置。【背景技术】
[0002]地图数据中，主路和辅路是非常重要的地理信息。但是，目前的地图数据仅有主路与辅路的数据，但是没有表示出主路与辅路的关系，无法知道辅路属于哪条主路，这个给后续电子地图的高精度绘制带来了不便。
【发明内容】
[0003]本发明旨在至少在一定程度上解决相关技术中的技术问题之一。[〇〇〇4]为此，本发明的一个目的在于提出一种主辅路关系识别方法，该方法可以识别出主辅路的关系，方便后续处理。
[0005]本发明的另一个目的在于提出一种主辅路关系识别装置。
[0006]为达到上述目的，本发明第一方面实施例提出的主辅路关系识别方法，包括:确定所在区域与当前辅路的所在区域存在重叠的主路;对组成当前辅路的路段，确定所述路段对应的区域，以及，在所述存在重叠的主路中，确定与所述路段对应的区域相交的主路;在所述相交的主路中，排除与当前辅路相交的主路，将剩余的主路确定为当前辅路依附的主路。
[0007]本发明第一方面实施例提出的主辅路关系识别方法，通过上述处理，可以识别出当前辅路依附的主路，从而方便后续的电子地图的高精度绘制等。[〇〇〇8]为达到上述目的，本发明第二方面实施例提出的主辅路关系识别装置，包括:第一确定模块，用于确定所在区域与当前辅路的所在区域存在重叠的主路;第二确定模块，用于对组成当前辅路的路段，确定所述路段对应的区域，以及，在所述存在重叠的主路中，确定与所述路段对应的区域相交的主路;排除模块，用于在所述相交的主路中，排除与当前辅路相交的主路，将剩余的主路确定为当前辅路依附的主路。
[0009]本发明第二方面实施例提出的主辅路关系识别装置，通过上述处理，可以识别出当前辅路依附的主路，从而方便后续的电子地图的高精度绘制等。
[0010]本发明附加的方面和优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本发明的实践了解到。【附图说明】
[0011]本发明上述的和/或附加的方面和优点从下面结合附图对实施例的描述中将变得明显和容易理解，其中:
[0012]图1是本发明一个实施例提出的主辅路关系识别方法的流程示意图；
[0013]图2是本发明实施例中电子地图中存在大量主路的示意图；
[0014]图3是本发明另一个实施例提出的主辅路关系识别方法的流程示意图；
[0015]图4是本发明实施例中确定当前辅路的所在区域的示意图；
[0016]图5是本发明实施例中确定路段对应的区域的示意图；
[0017]图6是本发明实施例中主路和辅路是否相交的不意图；
[0018]图7是本发明实施例中主辅路关系的示意图；
[0019]图8是本发明一个实施例提出的主辅路关系识别装置的结构示意图；
[0020]图9是本发明另一个实施例提出的主辅路关系识别装置的结构示意图。【具体实施方式】
[0021]下面详细描述本发明的实施例，所述实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的模块或具有相同或类似功能的模块。下面通过参考附图描述的实施例是示例性的，仅用于解释本发明，而不能理解为对本发明的限制。相反，本发明的实施例包括落入所附加权利要求书的精神和内涵范围内的所有变化、修改和等同物。
[0022]图1是本发明一个实施例提出的主辅路关系识别方法的流程示意图。[〇〇23]参见图1，本实施例的方法包括:
[0024]S11:确定所在区域与当前辅路的所在区域存在重叠的主路。
[0025]其中，主辅路关系识别就是需要识别出每条辅路依附的主路，在识别时，可以将每条辅路分别作为当前辅路，以识别出每条辅路依附的主路。
[0026]在地图数据中，会存在大量的主路数据和辅路数据，主路数据和辅路数据可以具体包括主路的位置坐标和辅路的位置坐标。
[0027]对应当前辅路，在确定所在区域与当前辅路的所在区域存在重叠的主路时，可以直接根据主路的位置坐标进行比对，判断主路是否属于当前辅路所在的区域。
[0028]但是，由于主路数据的数据量很大，特别是在大型城市的电子地图数据中，如图2 所示，主路会很多，直接比对位置坐标的方式就会存在运算量大、耗时长等问题。
[0029]为此，在确定上述的存在重叠的主路时，可以根据主路数据构建R树，将当前辅路的所在区域作为输入在R树上进行搜索，得到上述的存在重叠的主路。
[0030]其中，R树是一种应用广泛的空间索引结构，R树是一个高度平衡树，它是B树在k维上的自然扩展，用空间对象的最小外接矩形(minimum bounding rectangle，MBR)来近似表达空间对象，根据地物的MBR建立R树，可以直接对空间中占据一定范围的空间对象进行索引。
[0031]通过R树进行搜索时，输入具体可以是一个矩形，称为搜索矩形，从R树的根结点开始，查找与搜索矩形存在重叠的矩阵，直至查找到叶子结点返回相应的记录，而叶子结点中记录的是主路对应的矩形，从而可以确定出上述的存在重叠的主路。
[0032]S12:对组成当前辅路的路段，确定所述路段对应的区域，以及，在所述存在重叠的主路中，确定与所述路段对应的区域相交的主路。
[0033]其中，每条线路(主路或辅路)可以由一个或多个路段组成，每个路段是两个端点之间的线段。
[0034]对应每个路段，该路段对应的区域可以是指:一组对边与该路段平行且等长，另一组对边与该路段垂直且长度为预设值的矩形。
[0035]上述确定出的存在重叠的主路通常是多条，该多条主路可以组成一个集合。在确定出每个路段对应的区域后，可以在该集合中选择出与该区域相交的主路。
[0036]进一步的，在当前辅路由多个路段组成时，上述的相交的主路可以具体是指相交的路段最多的主路。[〇〇37]例如，当前辅路由三个路段组成，上述集合中的第一主路与这三个路段都相交，上述集合中的第二主路与其中的一个路段相交，上述集合中的其余主路与这三个路段都不相交，则确定出的相关的主路是指第一主路。
[0038]另外，在判断主路是否与上述的区域相交时，可以根据主路数据表明的位置坐标点是否与上述的区域覆盖的位置坐标点存在重叠，如果存在重叠则表明相交，否则不相交。
[0039]S13:在所述相交的主路中，排除与当前辅路相交的主路，将剩余的主路确定为当前辅路依附的主路。
[0040]在确定出上述的相关的主路后，可以判断每个主路是否与当前辅路相交，将不相交的主路确定为当前辅路依附的主路。
[0041]当然，可以理解的是，如果上述的相关的主路不与当前辅路相交，则不需要对该主路进行排除，例如，确定出的上述的相关的主路是第一主路，而经过判断第一主路不与当前辅路相交，则第一主路是当前辅路依附的主路。
[0042]另外，在判断主路是否与辅路相交时，可以根据主路数据表明的位置坐标点是否与辅路数据表明的位置坐标点存在重叠，如果存在重叠则表明相交，否则不相交。[〇〇43] 本实施例中，通过上述处理，可以识别出当前辅路依附的主路，从而方便后续的电子地图的高精度绘制等。
[0044]图3是本发明另一个实施例提出的主辅路关系识别方法的流程示意图。
[0045]参见图3,本实施例的方法包括:
[0046]S31:根据主路数据，构建R树，其中，该R树作为主路空间索引。
[0047]由于R树是应用广泛的一种数据结构，因此，构建R树的具体流程可以参见相关技术，在此不再详细说明。
[0048]另外，可以为每条主路分配唯一标识，其中，线路(主路或辅路)的唯一标识可以用 pair_id表示。在主辅路关系识别时，需要识别出辅路依附的主路，并将辅路的唯一标识设置为其依附的主路的唯一标识。
[0049]S32:确定当前辅路的所在区域。
[0050]其中，确定当前辅路的所在区域时，可以包括:
[0051]确定当前辅路的最小外接矩阵；[〇〇52]对所述最小外接矩阵向外扩充预设距离，将扩充后的矩阵确定为所述第一区域。 [〇〇53]例如，参见图4,可以先确定当前辅路41的最小外接矩形42,最小外接矩形的一组对边平行于x轴，另一组对边平行于y轴。
[0054]其中，在当前辅路不是平行于x轴或y轴时，可以将上述的最小外接矩阵作为当前辅路的所在区域。
[0055]但是，如果当前辅路是平行于x轴或y轴，上述的最小外接矩形就是一条线段不再是矩形，因此，为了保证通用性，可以对最小外接矩形进行向外扩充。[〇〇56]例如，参见图4,可以对最小外接矩形42的每条边向外扩充50米，将扩充后的矩形43确定为当前辅路的所在区域。
[0057]S33:将所述当前辅路的所在区域作为输入，在所述R树上进行搜索，得到所在区域与所述当前辅路的所在区域存在重叠的主路。
[0058]通过构建R树，可以加快搜索速度，从而可以快速的确定出所在区域存在重叠的主路。
[0059]这些主路可以组成一个集合，称为集合D。
[0060]S34:对应当前辅路的每个路段，确定该路段对应的区域，以及，在上述集合中，确定出与该区域相交的主路。
[0061]其中，每个路段对应的区域是指:一组对边与所述路段平行且等长、另一组对边与所述路段垂直且长度为预设值的矩形。
[0062]例如，参见图5,路段51对应的区域52是一组对边与路段51平行且等长，另一组对边与路段51垂直且长度是160米的矩形。
[0063]在确定出路段对应的区域后，可以判断上述集合中每条主路与该区域的关系，找到相交的主路。[〇〇64] 例如，参见图5,集合中的主路53与上述的区域52相交，则主路53是确定出的上述相交的主路。
[0065]进一步的，在当前辅路由多个路段组成时，上述的相交的主路可以具体是指相交的路段最多的主路。[〇〇66]例如，当前辅路由三个路段组成，上述集合中的第一主路与这三个路段都相交，上述集合中的第二主路与其中的一个路段相交，上述集合中的其余主路与这三个路段都不相交，则确定出的相关的主路是指第一主路。
[0067]S35:在相交的主路中，排除与当前辅路相交的主路，将剩余的主路确定为当前辅路依附的主路。
[0068]例如，经过上述流程，与第一辅路的路段对应的区域相交的主路是主路P，与第二辅路的路段对应的区域相交的主路也是主路P，则参见图6,假设第一辅路61与主路P相交， 而第二辅路62与主路P不相交，则第一辅路依附的主路不是主路P，而第二辅路依附的主路是主路P。
[0069]另外，在确定出辅路依附的主路后，可以将辅路的唯一标识设置为其依附的主路的唯一标识。例如，参见图7，辅路71依附主路72，假设主路72的pair_id= 1，则可以将辅路 71的pair_id设置为1。
[0070]本实施例中，通过上述处理，可以识别出当前辅路依附的主路，从而方便后续的电子地图的高精度绘制等。进一步的，通过在确定重叠区域时依据R树，可以提高处理速度。进一步的，通过在确定当前辅路的所在区域时，采用向外扩充最小外接矩阵的方式，可以提高通用性。进一步的，通过选择与路线相交次数最多的主路确定为需要确定的相交的主路，可以提高准确度。
[0071]图8是本发明一个实施例提出的主辅路关系识别装置的结构示意图。[〇〇72]参见图8,本实施例的装置80包括:第一确定模块81、第二确定模块82和排除模块 83〇
[0073]第一确定模块81，用于确定所在区域与当前辅路的所在区域存在重叠的主路。
[0074]其中，主辅路关系识别就是需要识别出每条辅路依附的主路，在识别时，可以将每条辅路分别作为当前辅路，以识别出每条辅路依附的主路。
[0075]在地图数据中，会存在大量的主路数据和辅路数据，主路数据和辅路数据可以具体是主路的位置坐标和辅路的位置坐标。
[0076]对应当前辅路，在确定所在区域与当前辅路的所在区域存在重叠的主路时，可以直接根据主路的位置坐标进行比对，判断主路是否属于当前辅路所在的区域。
[0077]但是，由于主路数据的数据量很大，特别是在大型城市的电子地图数据中，如图2 所示，主路会很多，直接比对位置坐标的方式就会存在运算量大、耗时长等问题。
[0078]为此，在确定上述的存在重叠的主路时，可以根据主路数据构建R树，将当前辅路的所在区域作为输入在R树上进行搜索，得到上述的存在重叠的主路。
[0079]其中，R树是一种应用广泛的空间索引结构，R树是一个高度平衡树，它是B树在k维上的自然扩展，用空间对象的最小外接矩形(minimum bounding rectangle，MBR)来近似表达空间对象，根据地物的MBR建立R树，可以直接对空间中占据一定范围的空间对象进行索引。
[0080]通过R树进行搜索时，输入具体可以是一个矩形，称为搜索矩形，从R树的根结点开始，查找与搜索矩形存在重叠的矩阵，直至查找到叶子结点返回相应的记录，而叶子结点中记录的是主路对应的矩形，从而可以确定出上述的存在重叠的主路。
[0081]第二确定模块82,用于对组成当前辅路的路段，确定所述路段对应的区域，以及， 在所述存在重叠的主路中，确定与所述路段对应的区域相交的主路。
[0082]其中，每条线路(主路或辅路)可以由一个或多个路段组成，每个路段是两个端点之间的线段。
[0083]对应每个路段，该路段对应的区域可以是指:一组对边与该路段平行且等长，另一组对边与该路段垂直且长度为预设值的矩形。
[0084]上述确定出的存在重叠的主路通常是多条，该多条主路可以组成一个集合。在确定出每个路段对应的区域后，可以在该集合中选择出与该区域相交的主路。
[0085]进一步的，在当前辅路由多个路段组成时，上述的相交的主路可以具体是指相交的路段最多的主路。[〇〇86]例如，当前辅路由三个路段组成，上述集合中的第一主路与这三个路段都相交，上述集合中的第二主路与其中的一个路段相交，上述集合中的其余主路与这三个路段都不相交，则确定出的相关的主路是指第一主路。
[0087]另外，在判断主路是否与上述的区域相交时，可以根据主路数据表明的位置坐标点是否与上述的区域覆盖的位置坐标点存在重叠，如果存在重叠则表明相交，否则不相交。
[0088]排除模块83,用于在所述相交的主路中，排除与当前辅路相交的主路，将剩余的主路确定为当前辅路依附的主路。
[0089]在确定出上述的相关的主路后，可以判断每个主路是否与当前辅路相交，将不相交的主路确定为当前辅路依附的主路。
[0090]当然，可以理解的是，如果上述的相关的主路不与当前辅路相交，则不需要对该主路进行排除，例如，确定出的上述的相关的主路是第一主路，而经过判断第一主路不与当前辅路相交，则第一主路是当前辅路依附的主路。
[0091]另外，在判断主路是否与辅路相交时，可以根据主路数据表明的位置坐标点是否与辅路数据表明的位置坐标点存在重叠，如果存在重叠则表明相交，否则不相交。[〇〇92] 本实施例中，通过上述处理，可以识别出当前辅路依附的主路，从而方便后续的电子地图的高精度绘制等。[〇〇93] 一些实施例中，参见图9,本实施例的装置80还包括:[〇〇94]构建模块84，用于根据主路数据，构建作为主路空间索引的R树。
[0095]由于R树是应用广泛的一种数据结构，因此，构建R树的具体流程可以参见相关技术，在此不再详细说明。
[0096]另外，可以为每条主路分配唯一标识，其中，线路(主路或辅路)的唯一标识可以用 pair_id表示。在主辅路关系识别时，需要识别出辅路依附的主路，并将辅路的唯一标识设置为其依附的主路的唯一标识。[〇〇97]相应的，参见图9,所述第一确定模块81包括:[〇〇98]第一单元811，用于确定当前辅路的所在区域；[〇〇99]第二单元812,用于将所述当前辅路的所在区域作为输入，在所述R树上进行搜索， 得到所在区域与所述当前辅路的所在区域存在重叠的主路。
[0100]可选的，所述第一单元811具体用于:
[0101]确定当前辅路的最小外接矩形；
[0102]对所述最小外接矩阵向外扩充预设距离，将扩充后的矩阵确定为前辅路的所在区域。
[0103]一些实施例中，所述第二确定模块82用于确定所述路段对应的区域，包括:
[0104]构建一组对边与所述路段平行且等长、另一组对边与所述路段垂直且长度为预设值的矩形，将所述矩阵确定为所述第二区域。
[0105]一些实施例中，所述第二确定模块812用于在所述存在重叠的主路中，确定与所述路段对应的区域相交的主路，包括:
[0106]在所述存在重叠的主路中，将与当前辅路的路段相交次数最多的主路，确定为所述相交的主路。
[0107]可以理解的是，上述的装置实施例与上述的方法实施例对应，具体内容可以参见方法实施例中的相关描述，在此不再详细说明。
[0108]本实施例中，通过上述处理，可以识别出当前辅路依附的主路，从而方便后续的电子地图的高精度绘制等。进一步的，通过在确定重叠区域时依据R树，可以提高处理速度。进一步的，通过在确定当前辅路的所在区域时，采用向外扩充最小外接矩阵的方式，可以提高通用性。进一步的，通过选择与路线相交次数最多的主路确定为需要确定的相交的主路，可以提高准确度。
[0109]需要说明的是，在本发明的描述中，术语“第一”、“第二”等仅用于描述目的，而不能理解为指示或暗示相对重要性。此外，在本发明的描述中，除非另有说明，“多个”的含义是指至少两个。
[0110]流程图中或在此以其他方式描述的任何过程或方法描述可以被理解为，表示包括一个或更多个用于实现特定逻辑功能或过程的步骤的可执行指令的代码的模块、片段或部分，并且本发明的优选实施方式的范围包括另外的实现，其中可以不按所示出或讨论的顺序，包括根据所涉及的功能按基本同时的方式或按相反的顺序，来执行功能，这应被本发明的实施例所属技术领域的技术人员所理解。
[0111]应当理解，本发明的各部分可以用硬件、软件、固件或它们的组合来实现。在上述实施方式中，多个步骤或方法可以用存储在存储器中且由合适的指令执行系统执行的软件或固件来实现。例如，如果用硬件来实现，和在另一实施方式中一样，可用本领域公知的下列技术中的任一项或他们的组合来实现:具有用于对数据信号实现逻辑功能的逻辑门电路的离散逻辑电路，具有合适的组合逻辑门电路的专用集成电路，可编程门阵列(PGA)，现场可编程门阵列(FPGA)等。
[0112]本技术领域的普通技术人员可以理解实现上述实施例方法携带的全部或部分步骤是可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，该程序在执行时，包括方法实施例的步骤之一或其组合。[〇113]此外，在本发明各个实施例中的各功能单元可以集成在一个处理模块中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。所述集成的模块如果以软件功能模块的形式实现并作为独立的产品销售或使用时，也可以存储在一个计算机可读取存储介质中。
[0114]上述提到的存储介质可以是只读存储器，磁盘或光盘等。
[0115]在本说明书的描述中，参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中，对上述术语的示意性表述不一定指的是相同的实施例或示例。而且，描述的具体特征、结构、材料或者特点可以在任何的一个或多个实施例或示例中以合适的方式结合。
[0116]尽管上面已经示出和描述了本发明的实施例，可以理解的是，上述实施例是示例性的，不能理解为对本发明的限制，本领域的普通技术人员在本发明的范围内可以对上述实施例进行变化、修改、替换和变型。
【主权项】
1.一种主辅路关系识别方法，其特征在于，包括:确定所在区域与当前辅路的所在区域存在重叠的主路；对组成当前辅路的路段，确定所述路段对应的区域，以及，在所述存在重叠的主路中， 确定与所述路段对应的区域相交的主路；在所述相交的主路中，排除与当前辅路相交的主路，将剩余的主路确定为当前辅路依 附的主路。2.根据权利要求1所述的方法，其特征在于，还包括:根据主路数据，构建作为主路空间索引的R树。3.根据权利要求2所述的方法，其特征在于，所述确定所在区域与当前辅路的所在区域 存在重置的主路，包括:确定当前辅路的所在区域；将所述当前辅路的所在区域作为输入，在所述R树上进行搜索，得到所在区域与所述当 前辅路的所在区域存在重叠的主路。4.根据权利要求3所述的方法，其特征在于，所述确定当前辅路的所在区域，包括:确定当前辅路的最小外接矩形；对所述最小外接矩阵向外扩充预设距离，将扩充后的矩阵确定为前辅路的所在区域。5.根据权利要求1-4任一项所述的方法，其特征在于，所述确定所述路段对应的区域， 包括:构建一组对边与所述路段平行且等长、另一组对边与所述路段垂直且长度为预设值的 矩形，将所述矩阵确定为所述第二区域。6.根据权利要求1-4任一项所述的方法，其特征在于，所述在所述存在重叠的主路中， 确定与所述路段对应的区域相交的主路，包括:在所述存在重叠的主路中，将与当前辅路的路段相交次数最多的主路，确定为所述相 交的主路。7.—种主辅路关系识别装置，其特征在于，包括:第一确定模块，用于确定所在区域与当前辅路的所在区域存在重叠的主路；第二确定模块，用于对组成当前辅路的路段，确定所述路段对应的区域，以及，在所述 存在重叠的主路中，确定与所述路段对应的区域相交的主路；排除模块，用于在所述相交的主路中，排除与当前辅路相交的主路，将剩余的主路确定 为当前辅路依附的主路。8.根据权利要求7所述的装置，其特征在于，还包括:构建模块，用于根据主路数据，构建作为主路空间索引的R树。9.根据权利要求8所述的装置，其特征在于，所述第一确定模块包括:第一单元，用于确定当前辅路的所在区域；第二单元，用于将所述当前辅路的所在区域作为输入，在所述R树上进行搜索，得到所 在区域与所述当前辅路的所在区域存在重叠的主路。10.根据权利要求9所述的装置，其特征在于，所述第一单元具体用于:确定当前辅路的最小外接矩形；对所述最小外接矩阵向外扩充预设距离，将扩充后的矩阵确定为前辅路的所在区域。11.根据权利要求7-10任一项所述的装置，其特征在于，所述第二确定模块用于确定所 述路段对应的区域，包括:构建一组对边与所述路段平行且等长、另一组对边与所述路段垂直且长度为预设值的 矩形，将所述矩阵确定为所述第二区域。12.根据权利要求7-10任一项所述的装置，其特征在于，所述第二确定模块用于在所述 存在重叠的主路中，确定与所述路段对应的区域相交的主路，包括:在所述存在重叠的主路中，将与当前辅路的路段相交次数最多的主路，确定为所述相 交的主路。
【文档编号】G06F17/30GK106021282SQ201610282327
【公开日】2016年10月12日
【申请日】2016年4月29日
【发明人】刘巍, 王怀州
【申请人】百度在线网络技术（北京）有限公司