一种道路压盖关系的确定方法及装置的制造方法
【专利摘要】本发明实施例公开了一种道路压盖关系的确定方法及装置。该方法包括：依据路网拓扑关系，确定相交道路组中两道路的平交道路；依据预先确定的立交道路组，确定所述相交道路组中第一道路的平交道路是否为所述相交道路组中第二道路的立交道路；依据确定结果，确定所述相交道路组的道路压盖关系。本发明的技术方案，依据预先确定的立交道路组中的道路压盖关系能够确定相交道路组的道路压盖关系，相比于现有技术中人工确定道路压盖关系，提高了道路压盖关系的确定效率，并且使用该方法能够确定基础路网中包含的相交道路组的道路压盖关系，从而弥补现有的道路压盖关系数据缺口。
【专利说明】
一种道路压盖关系的确定方法及装置
技术领域
[0001]本发明涉及电子地图技术领域，尤其涉及一种道路压盖关系的确定方法及装置。
【背景技术】
[0002]随着互联网技术的快速发展，电子地图成为了人们日常出行必不可少的工具。例如，当用户进入一个陌生的环境不知道如何到达目的地时，往往会通过电子地图确定行驶路径。
[0003]在电子地图中，道路之间的道路压盖关系可以为平交交叉道路(简称平交道路)或者立交交叉道路(简称立交道路)，其中平交道路指的是实际相交的两条道路，立交道路指的是实际不相交但在地平面上的投影相交的两条道路。
[0004]目前，主要通过人工确定道路压盖关系，导致道路压盖关系的确定效率低下，使得目前已知的道路压盖关系有限，不能准确的表达道路的立交关系。
【发明内容】
[0005]有鉴于此，本发明实施例提供一种道路压盖关系的确定方法及装置，以通过提高道路压盖关系的确定效率来准确表达道路的立交关系。
[0006]第一方面，本发明实施例提供了一种道路压盖关系的确定方法，包括:
[0007]依据路网拓扑关系，确定相交道路组中两道路的平交道路；
[0008]依据预先确定的立交道路组，确定所述相交道路组中第一道路的平交道路是否为所述相交道路组中第二道路的立交道路；
[0009]依据确定结果，确定所述相交道路组的道路压盖关系。
[0010]第二方面，本发明实施例提供了一种道路压盖关系的确定装置，包括:
[0011]平交道路确定模块，用于依据路网拓扑关系，确定相交道路组中两道路的平交道路；
[0012]立交道路确定模块，用于依据预先确定的立交道路组，确定所述相交道路组中第一道路的平交道路是否为所述相交道路组中第二道路的立交道路；
[0013]道路压盖关系确定模块，用于依据确定结果，确定所述相交道路组的道路压盖关系O
[0014]本发明实施例提供的技术方案，依据路网拓扑关系，确定相交道路组中两道路的平交道路，若已知的立交道路组中包含平交道路与相交道路组中的第一道路或第二道路之间的道路压盖关系，则依据立交道路组中的道路压盖关系能够确定相交道路组的道路压盖关系，相比于现有技术中人工确定道路压盖关系，提高了道路压盖关系的确定效率，并且使用该方法能够确定基础路网中包含的相交道路组的道路压盖关系，从而弥补现有的道路压盖关系数据缺口。
【附图说明】
[0015]图1a是本发明实施例一提供的一种道路压盖关系的确定方法的流程图；
[0016]图1b是本发明实施例一提供的一种路网拓扑关系示意图；
[0017]图2是本发明实施例二提供的一种道路压盖关系的确定方法的流程图；
[0018]图3a是本发明实施例三提供的一种道路压盖关系的确定方法的流程图；
[0019]图3b是本发明实施例三提供的相交道路组的示意图；
[0020]图4是本发明实施例四提供的一种道路压盖关系的确定装置的结构图。
【具体实施方式】
[0021]下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部结构。
[0022]实施例一
[0023]图1a是本发明实施例一提供的一种道路压盖关系的确定方法的流程图。本实施例的方法可以由道路压盖关系的确定装置来执行，该装置可通过硬件和/或软件的方式实现，并一般可集成于服务器中，且本实施例的方法一般可适用于识别相交道路组的道路压盖关系的情形。参见图la，本实施例提供的道路压盖关系的确定方法具体可以包括如下:
[0024]S11、依据路网拓扑关系，确定相交道路组中两道路的平交道路。
[0025]在本实施例中，路网拓扑关系是依据基础道路数据和基础道路节点数据构建的，道路节点指的是道路端点，其中一个端点为起始节点，另一端点为终止节点。如图1b所示，以基础路网中任一道路LinkO为例，沿着该道路LinkO的起始节点探索得到该道路LinkO的平交道路Linkl和Link2，及沿着该道路LinkO的终止节点探索得到该道路LinkO的平交道路Link3和Link4，随后还沿着道路Linkl、Link2、Link3和Link4的起始节点和终止节点，探索得到道路Linkl、Link2、Link3和Link4的平交道路，以此类推直到得到基础路网中所有道路的平交道路，即完成路网拓扑关系构建。
[0026]在本实施例中，相交道路组指的是可能属于实际相交的两条道路，也可能属于实际不相交但在地平面上的投影相交的两条道路。具体的，基于基础道路数据可以得到基础路网中包含的所有相交道路组。
[0027]具体的，从相交道路组中第一道路和第二道路的道路节点出发，采用网络探索技术，探索路网拓扑，得到第一道路和第二道路的平交道路。
[0028]S12、依据预先确定的立交道路组，确定所述相交道路组中第一道路的平交道路是否为所述相交道路组中第二道路的立交道路。
[0029]在本实施例中，立交道路组指的是道路压盖关系为立交道路的两道路，预先确定的立交道路组指的是在识别相交道路组的道路压盖关系之前，确定的立交道路组。具体的，在得到相交道路组中第一道路的平交道路后，依据预先确定的立交道路组，确定第一道路的平交道路是否为第二道路的立交道路，即确定已知的立交道路组中是否包含第一道路的平交道路和第二道路构成的立交道路组。
[0030]需要说明的是，本实施例中并不区分第一道路和第二道路，也就是说，在确定相交道路组中任一道路的平交道路后，依据已知的立交道路组确定该道路的平交道路是否为另一道路的立交道路。
[0031]S13、依据确定结果，确定所述相交道路组的道路压盖关系。
[0032]具体的，若所述相交道路组中一道路的平交道路为另一道路的立交道路，则确定所述相交道路组为立交道路组;若直到满足预设的探测结束条件为止，未探测到相交道路组中一道路的平交道路为另一道路的立交道路，则确定相交道路组为平交道路组。其中，本实施例中对探索结束条件不作具体限定，如探索结束条件可以为探索次数达到设定的探索次数阈值，或者，探索距离达到设定的距离阈值等。
[0033]本实施例提供的技术方案，依据路网拓扑关系，确定相交道路组中两道路的平交道路，若已知的立交道路组中包含平交道路与相交道路组中的第一道路或第二道路之间的道路压盖关系，则依据立交道路组中的道路压盖关系能够确定相交道路组的道路压盖关系，相比于现有技术中人工确定道路压盖关系，提高了道路压盖关系的确定效率，并且使用该方法能够确定基础路网中包含的相交道路组的道路压盖关系，从而弥补现有的道路压盖关系数据缺口。
[0034]实施例二
[0035]本实施例在上述实施例一的基础上提供了一种新的道路压盖关系的确定方法。图2是本发明实施例二提供的一种道路压盖关系的确定方法的流程图。如图2所示，本实施例提供的道路压盖关系具体包括如下:
[0036]S21、依据路网拓扑关系，确定相交道路组中两道路的平交道路。
[0037]为了提高路网探索效率，可以从相交道路组中第一道路的起始节点和终止节点，以及第二道路的起始节点和终止节点出发分别进行探索，确定第一道路和第二道路的平交道路。
[0038]S22、依据预先确定的立交道路组，确定所述相交道路组中第一道路的平交道路是否为所述相交道路组中第二道路的立交道路。
[0039]S23、若所述第一道路的平交道路为所述第二道路的立交道路，则确定所述相交道路组为立交道路组，并将所述第一道路的平交道路与所述第二道路之间的层级关系，作为所述第一道路与所述第二道路之间的层级关系。
[0040]例如，若第一道路的平交道路位于第二道路上层，则确定第二道路位于第二道路上层;若第一道路的平交道路位于第二道路下层，则确定第二道路位于第二道路下层。本实施例中不仅能够识别立交道路组，还能够确定立交道路组的层级关系，便于后续更准确地绘制立交道路组。
[0041]示例性的，若所述第一道路的至少两个平交道路与所述第二道路之间的层级关系不同，则依据所述第一道路与所述至少两个平交道路之间的距离，确定所述相交道路组的层级关系。
[0042]具体的，可以将依据距离最短的平交道路对应的层级关系，确定相交道路组的层级关系。例如，从第一道路的起始节点出发探索第一距离得到的第一平交道路位于第二道路上层，从第一道路的终止节点出发探索第二距离得到的第二平交道路位于第二道路下层，若第一距离小于第二距离，则确定第一道路位于第二道路上层;若第一距离大于第二距离，则确定第一道路位于第二道路下层。
[0043]需要说明的是，若所述第一道路的至少两个平交道路与所述第二道路之间的层级关系不同，也可以依据道路级别确定第一道路与第二道路之间的层级关系。
[0044]本发明实施例提供的技术方案，依据路网拓扑关系，确定相交道路组中两道路的平交道路，若第一道路的平交道路为第二道路的立交道路，则确定相交道路组为立交道路组，并且依据平交道路与第二道路的层级关系，确定第一道路与第二道路的层级关系，丰富了立交道路组的信息。
[0045]实施例三
[0046]本实施例在上述实施例一的基础上提供了一种新的道路压盖关系的确定方法。图3是本发明实施例二提供的一种道路压盖关系的确定方法的流程图。如图3所示，本实施例提供的道路压盖关系具体包括如下:
[0047]S31、依据路网拓扑关系，确定相交道路组中两道路的平交道路。
[0048]可选的，所述相交道路组通过如下方式确定:依据基础道路的道路级别，确定基础道路的宽度;依据所述基础道路的宽度和基础道路数据，绘制基础道路图形;确定并存储所述基础道路图形中包含的相交道路组。
[0049]现有技术中基础道路以线形式呈现，只能识别平交道路而无法识别两道路是否可能属于立交道路，然而本实施例中，依据基础道路的道路级别，为基础道路赋予一定的宽度，使基础道路以面形式呈现，从而能够确定基础道路图形中包括的相交道路组，其中相交道路组指的是可能属于平交道路，也可能属于立交道路的两道路，以便于后续基于预先确定的立交道路组，确定基础道路图形中包括的相交道路组的道路压盖关系。
[0050]需要说明的是，本实施例中可以将所有相交道路组均存储于相交道路组数据集中，通过遍历相交道路组数据集中的所有相交道路组能够识别出基础道路包含的所有立交道路组。
[0051]S32、依据预先确定的立交道路组，确定所述相交道路组中第一道路的平交道路是否为所述相交道路组中第二道路的立交道路。
[0052]S33、依据确定结果，确定所述相交道路组的道路压盖关系。
[0053]S34、依据所述相交道路组中第一道路和第二道路的道路级别，确定所述第一道路和所述第二道路的宽度。
[0054]S35、依据所述第一道路和所述第二道路的宽度，以及所述相交道路组的道路压盖关系，绘制所述相交道路组。
[0055]通过绘制的相交道路组，不仅能够直观得到相交道路组为平交道路组或者立交道路组，若为立交道路组还能够直观得到相交道路组中两道路之间的层级关系，能够正确表达道路立交关系。如图3b所示，道路立交关系如下:11:12 2，即道路12位于道路11上层;道路12:13 I，即道路12位于道路13上层。
[0056]本发明实施例提供的技术方案，依据路网拓扑关系，确定相交道路组中两道路的平交道路，并依据预先确定的立交道路组确定相交道路组为立交道路组，以及确定相交道路组中两道路的层级关系之后，还为道路赋予一定的宽度，使道路以面形式呈现，从而通过绘制的相交道路组图形，能够直观地获得相交道路组的道路压盖关系。
[0057]实施例四
[0058]图4是本发明实施例四提供的一种道路压盖关系的确定装置的结构图。该装置一般可集成于服务器中，且本实施例的装置一般可适用于识别相交道路组的道路压盖关系的情形。参见图4，本实施例提供的道路压盖关系的确定装置的具体结构如下:
[0059]平交道路确定模块41，用于依据路网拓扑关系，确定相交道路组中两道路的平交道路；
[0060]立交道路确定模块42，用于依据预先确定的立交道路组，确定所述相交道路组中第一道路的平交道路是否为所述相交道路组中第二道路的立交道路；
[0061 ]道路压盖关系确定模块43，用于依据确定结果，确定所述相交道路组的道路压盖关系。
[0062]示例性的，道路压盖关系确定模块43具体可以用于:
[0063]若所述第一道路的平交道路为所述第二道路的立交道路，则确定所述相交道路组为立交道路组，并将所述第一道路的平交道路与所述第二道路之间的层级关系，作为所述第一道路与所述第二道路之间的层级关系。
[0064]示例性的，道路压盖关系确定模块43具体可以用于:
[0065]若所述第一道路的至少两个平交道路与所述第二道路之间的层级关系不同，则依据所述第一道路与所述至少两个平交道路之间的距离，确定所述相交道路组的层级关系。
[0066]示例性的，该装置还可以包括相交道路组确定模块，用于:
[0067]依据基础道路的道路级别，确定基础道路的宽度；
[0068]依据所述基础道路的宽度和基础道路数据，绘制基础道路图形；
[0069]确定并存储所述基础道路图形中包含的相交道路组。
[0070]示例性的，该装置还可以包括:
[0071]道路宽度确定模块，用于依据确定结果，确定所述相交道路组的道路压盖关系之后，依据所述相交道路组中第一道路和第二道路的道路级别，确定所述第一道路和所述第二道路的宽度；
[0072]相交道路组绘制模块，用于依据所述第一道路和所述第二道路的宽度，以及所述相交道路组的道路压盖关系，绘制所述相交道路组。
[0073]本实施例提供的道路压盖关系的确定装置，与本发明任意实施例所提供的道路压盖关系的确定方法属于同一发明构思，可执行本发明任意实施例所提供的道路压盖关系的确定方法，具备执行道路压盖关系的确定方法相应的功能模块和有益效果。未在本实施例中详尽描述的技术细节，可参见本发明任意实施例提供的道路压盖关系的确定方法。
[0074]注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。
【主权项】
1.一种道路压盖关系的确定方法，其特征在于，包括: 依据路网拓扑关系，确定相交道路组中两道路的平交道路； 依据预先确定的立交道路组，确定所述相交道路组中第一道路的平交道路是否为所述相交道路组中第二道路的立交道路； 依据确定结果，确定所述相交道路组的道路压盖关系。2.根据权利要求1所述的方法，其特征在于，依据确定结果，确定所述相交道路组的道路压盖关系，包括: 若所述第一道路的平交道路为所述第二道路的立交道路，则确定所述相交道路组为立交道路组，并将所述第一道路的平交道路与所述第二道路之间的层级关系，作为所述第一道路与所述第二道路之间的层级关系。3.根据权利要求2所述的方法，其特征在于，将所述第一道路的平交道路与所述第二道路之间的层级关系，作为所述第一道路与所述第二道路之间的层级关系，包括: 若所述第一道路的至少两个平交道路与所述第二道路之间的层级关系不同，则依据所述第一道路与所述至少两个平交道路之间的距离，确定所述相交道路组的层级关系。4.根据权利要求1所述的方法，其特征在于，所述相交道路组通过如下方式确定: 依据基础道路的道路级别，确定基础道路的宽度； 依据所述基础道路的宽度和基础道路数据，绘制基础道路图形； 确定并存储所述基础道路图形中包含的相交道路组。5.根据权利要求1所述的方法，其特征在于，依据确定结果，确定所述相交道路组的道路压盖关系之后，还包括: 依据所述相交道路组中第一道路和第二道路的道路级别，确定所述第一道路和所述第二道路的宽度； 依据所述第一道路和所述第二道路的宽度，以及所述相交道路组的道路压盖关系，绘制所述相交道路组。6.一种道路压盖关系的确定装置，其特征在于，包括: 平交道路确定模块，用于依据路网拓扑关系，确定相交道路组中两道路的平交道路；立交道路确定模块，用于依据预先确定的立交道路组，确定所述相交道路组中第一道路的平交道路是否为所述相交道路组中第二道路的立交道路； 道路压盖关系确定模块，用于依据确定结果，确定所述相交道路组的道路压盖关系。7.根据权利要求6所述的装置，其特征在于，道路压盖关系确定模块具体用于: 若所述第一道路的平交道路为所述第二道路的立交道路，则确定所述相交道路组为立交道路组，并将所述第一道路的平交道路与所述第二道路之间的层级关系，作为所述第一道路与所述第二道路之间的层级关系。8.根据权利要求6所述的装置，其特征在于，道路压盖关系确定模块具体用于: 若所述第一道路的至少两个平交道路与所述第二道路之间的层级关系不同，则依据所述第一道路与所述至少两个平交道路之间的距离，确定所述相交道路组的层级关系。9.根据权利要求6所述的装置，其特征在于，还包括相交道路组确定模块，用于: 依据基础道路的道路级别，确定基础道路的宽度； 依据所述基础道路的宽度和基础道路数据，绘制基础道路图形； 确定并存储所述基础道路图形中包含的相交道路组。10.根据权利要求6所述的装置，其特征在于，还包括: 道路宽度确定模块，用于依据确定结果，确定所述相交道路组的道路压盖关系之后，依据所述相交道路组中第一道路和第二道路的道路级别，确定所述第一道路和所述第二道路的宽度； 相交道路组绘制模块，用于依据所述第一道路和所述第二道路的宽度，以及所述相交道路组的道路压盖关系，绘制所述相交道路组。
【文档编号】G06F17/30GK105956088SQ201610282668
【公开日】2016年9月21日
【申请日】2016年4月29日
【发明人】朱重黎, 刘巍, 李敬刚
【申请人】百度在线网络技术（北京）有限公司