多导航路线的生成方法、装置、电子设备以及存储介质制造方法及图纸

本申请涉及一种多导航路线的生成方法、装置、电子设备以及存储介质。所述方法首先获得自动驾驶的待选路线所对应的节点树；然后依次确定所述节点树中的各个节点为目标节点；然后在所述节点树中，查找所述目标节点的第一父节点；在所述节点树外，基于所述待选路线的地图数据查找所述目标节点的至少一个第二父节点；最后依据每一目标节点对应的第一父节点和第二父节点生成多条导航路线。可以看出，在节点树的基础上能够找到除第一父节点之外的多个第二父节点，基于节点的第一父节点之外的第二父节点来生成多条导航路线，因此无需重新调用全局的导航算法，能够减少处理器的占用率以及内存的占用空间的前提下，精确生成多条导航路线。线。线。

【技术实现步骤摘要】
多导航路线的生成方法、装置、电子设备以及存储介质


[0001]本申请涉及自动驾驶
，尤其涉及多导航路线的生成方法、装置、电子设备以及存储介质。

技术介绍

[0002]在自动驾驶场景中，从起点到终点的路线可能需要不止一条，因此，需要根据自动驾驶的不同需求，生成多条导航路线。
[0003]相关技术中，如果需要生成多条导航路线，则需要重新多次调用全局的导航算法，来得到多条导航路线。
[0004]但是，此种方式的计算量很大，处理器占用率较大且占用的内存较多。

技术实现思路

[0005]为解决或部分解决相关技术中存在的问题，本申请提供一种多导航路线的生成方法、装置、电子设备以及存储介质，能够降低计算量，减少处理器的占用率以及内存的占用空间的前提下，精确生成多条导航路线。
[0006]本申请第一方面提供一种多导航路线的生成方法，包括：
[0007]获得计算自动驾驶的导航路线时所生成的待选路线所对应的节点树；其中，所述待选路线中每一条道路在所述节点树中对应有一个节点；
[0008]依次确定所述节点树中的各个节点为目标节点；
[0009]在所述节点树中，查找所述目标节点的第一父节点；
[0010]在所述节点树外，基于所述待选路线的地图数据查找所述目标节点的至少一个第二父节点；
[0011]依据每一目标节点对应的第一父节点和第二父节点生成多条导航路线。
[0012]可选的，所述在所述节点树外，基于所述待选路线的地图数据查找所述目标节点的至少一个第二父节点，包括：
[0013]获取所述待选路线的地图数据；
[0014]确定与所述待选路线具有关联关系的道路所对应的节点为树外节点；
[0015]基于所述树外节点，确定所述目标节点的树外父节点；
[0016]将所述树外节点中能够与所述目标节点所在待选路线中除所述目标节点外的其它节点相连接的树外节点确定为所述目标节点第二父节点。
[0017]可选的，所述在所述节点树外，基于所述待选路线的地图数据查找所述目标节点的至少一个第二父节点，包括：
[0018]获取所述待选路线的地图数据；
[0019]确定与所述待选路线具有关联关系的道路所对应的节点为树外节点；
[0020]将能够与所述节点树中与所述第一父节点具有继承关系的节点相连接的树外节点确定为所述目标节点的第二父节点。
[0021]可选的，所述依据每一目标节点对应的第一父节点和第二父节点生成多条导航路线，包括：
[0022]从所述待选路线的终点对应的节点至所述待选路线的起点对应的节点，采用递归算法访问每一节点的第一父节点以及第二父节点，生成多条访问路径；
[0023]基于所述多条访问路径，生成从所述起点到所述终点的多条导航路线。
[0024]可选的，还包括：
[0025]调用代价函数计算每一节点的代价值；所述代价函数用于根据输入的道路相关参数计算代价值；
[0026]按照所述导航路线对应的代价值排序显示多条导航路线。
[0027]可选的，所述道路相关参数包括：车道长度、是否收费、是否高速、是否换道和/或限速值。
[0028]可选的，所述获得自动驾驶的待选路线所对应的节点树，包括：
[0029]获得自动驾驶的待选路线；
[0030]绘制所述待选路线对应的节点树；其中，所述待选路线中每一条道路对应所述节点树中的一个节点。
[0031]本申请第二方面提供一种多导航路线的生成装置，包括：
[0032]获取单元，用于获得计算自动驾驶的导航路线时所生成的待选路线所对应的节点树；其中，所述待选路线中每一条道路在所述节点树中对应有一个节点；
[0033]确定单元，用于依次确定所述节点树中的各个节点为目标节点；
[0034]第一查找单元，用于在所述节点树中，查找所述目标节点的第一父节点；
[0035]第二查找单元，用于在所述节点树外，基于所述待选路线的地图数据查找所述目标节点的至少一个第二父节点；
[0036]生成单元，用于依据每一目标节点对应的第一父节点和第二父节点生成多条导航路线。
[0037]本申请第三方面提供一种电子设备，包括：
[0038]处理器；以及
[0039]存储器，其上存储有可执行代码，当所述可执行代码被所述处理器执行时，使所述处理器执行如上所述的方法。
[0040]本申请第四方面提供一种计算机可读存储介质，其上存储有可执行代码，当所述可执行代码被电子设备的处理器执行时，使所述处理器执行如上所述的方法。
[0041]本申请提供的技术方案，首先获得计算自动驾驶的导航路线时所生成的待选路线所对应的节点树；其中，所述待选路线中每一条道路在所述节点树中对应有一个节点；然后依次确定所述节点树中的各个节点为目标节点；然后在所述节点树中，查找所述目标节点的第一父节点；在所述节点树外，基于所述待选路线的地图数据查找所述目标节点的至少一个第二父节点；最后依据每一目标节点对应的第一父节点和第二父节点生成多条待选路线。可以看出，在节点树的基础上能够找到除第一父节点之外的多个第二父节点，基于节点的第一父节点之外的第二父节点来生成多条导航路线，因此无需重新调用全局的导航算法，能够减少处理器的占用率以及内存的占用空间的前提下，精确生成多条导航路线。
[0042]应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不
能限制本申请。
附图说明
[0043]通过结合附图对本申请示例性实施方式进行更详细地描述，本申请的上述以及其它目的、特征和优势将变得更加明显，其中，在本申请示例性实施方式中，相同的参考标号通常代表相同部件。
[0044]图1是本申请实施例示出的一种多导航路线的生成方法的流程示意图。
[0045]图2是本申请实施例中节点结构示意图。
[0046]图3是本申请实施例示出的一种多导航路线的生成装置的结构示意图。
[0047]图4是本申请实施例示出的电子设备的结构示意图。
具体实施方式
[0048]下面将参照附图更详细地描述本申请的实施方式。虽然附图中显示了本申请的实施方式，然而应该理解，可以以各种形式实现本申请而不应被这里阐述的实施方式所限制。相反，提供这些实施方式是为了使本申请更加透彻和完整，并且能够将本申请的范围完整地传达给本领域的技术人员。
[0049]在本申请使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本申请。在本申请和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义。还应当理解，本文中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。
[0050]应当理解，尽管在本申请可能采用术语“第一”、“第二”、“第三”等来描述各种信息，但这些信息不应限于这些术语。这些术语仅用本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种多导航路线的生成方法，其特征在于，包括：获得计算自动驾驶的导航路线时所生成的待选路线所对应的节点树；其中，所述待选路线中每一条道路在所述节点树中对应有一个节点；依次确定所述节点树中的各个节点为目标节点；在所述节点树中，查找所述目标节点的第一父节点；在所述节点树外，基于所述待选路线的地图数据查找所述目标节点的至少一个第二父节点；依据每一目标节点对应的第一父节点和第二父节点生成多条导航路线。2.根据权利要求1所述的方法，其特征在于，所述在所述节点树外，基于所述待选路线的地图数据查找所述目标节点的至少一个第二父节点，包括：获取所述待选路线的地图数据；确定与所述待选路线具有关联关系的道路所对应的节点为树外节点；基于所述树外节点，确定所述目标节点的树外父节点；将所述树外节点中能够与所述目标节点所在待选路线中除所述目标节点外的其它节点相连接的树外节点确定为所述目标节点第二父节点。3.根据权利要求1所述的方法，其特征在于，所述在所述节点树外，基于所述待选路线的地图数据查找所述目标节点的至少一个第二父节点，包括：获取所述待选路线的地图数据；确定与所述待选路线具有关联关系的道路所对应的节点为树外节点；将能够与所述节点树中与所述第一父节点具有继承关系的节点相连接的树外节点确定为所述目标节点的第二父节点。4.根据权利要求1所述的方法，其特征在于，所述依据每一目标节点对应的第一父节点和第二父节点生成多条待选路线，包括：从所述待选路线的终点对应的节点至所述待选路线的起点对应的节点，采用递归算法访问每一节点的第一父节点以及第二父节点，生成多条访问路径；基于所述多条访问路径，生成从所述起点到所述终点的多条导航路线。...

【专利技术属性】
技术研发人员：李耀萍，贾郭峰，贾双成，朱磊，
申请(专利权)人：智道网联科技北京有限公司，
类型：发明
国别省市：