导航路线规划方法、系统、电子设备及存储介质技术方案

本申请属于自动驾驶技术领域，公开了导航路线中备选路段计算方法、系统、设备及存储介质，所述方法，首先以创建备选路段指令为触发，然后，获得计算导航路线时，一次算路后得到的节点树；之后确定所述节点树中具有节点树外父节点的目标节点；最后基于所述目标节点的树外父节点生成备选路段。可见，由于利用节点树外的目标节点生成了备选路段，因此，当二次算路失败时，能够基于该备选路段来实现车道的切换，使得道路的首点和尾点能够顺利连通，并且，由于无需基于一次算路重新进行搜索，大大降低了内存的消耗以及整体的算力，提高了导航路线二次算路失败后的算路成功率且提高了导航路线的生成效率。线的生成效率。线的生成效率。

【技术实现步骤摘要】
导航路线规划方法、系统、电子设备及存储介质


[0001]本申请涉及自动驾驶
，尤其涉及导航路线规划方法、系统、电子设备及存储介质。

技术介绍

[0002]自动驾驶领域中，需要计算导航路线。为了计算导航路线，相关技术中采用二次算路，一次算路计算出可以首尾相连的道路，并计算出这些道路的首点和尾点，二次算路计算这些道路中用于换道的连接点，基于连接点实现该道路首点和尾点的连接。
[0003]但是，当二次算路中，如果出现如首点在实线车道内，而无法通过连接点连接到首点时，则会算路失败，进而导致无法生成导航路线。

技术实现思路

[0004]为克服相关技术中存在的问题，本申请提供一种导航路线规划方法、系统、电子设备及存储介质，能够提高二次算路的成功率，进而保证能够生成正确的导航路线，提高自动驾驶的安全性。
[0005]本申请第一方面提供一种导航路线规划方法，包括：
[0006]计算导航路线的过程中，一次算路成功且二次算路失败时，获得所述一次算路成功后的第一目标道路；
[0007]将所述第一目标道路的每一条车本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种导航路线规划方法，其特征在于，包括：计算导航路线的过程中，一次算路成功且二次算路失败时，获得所述一次算路成功后的第一目标道路；将所述第一目标道路的每一条车道划分为多个车道路段；将每一车道路段中添加换道标记；基于添加换道标记后的车道路段进行二次算路，以规划导航路线。2.根据权利要求1所述的方法，其特征在于，所述获得所述一次算路成功后的第一目标道路，包括：获取一次算路成功后地图数据中的道路导航数据；确定二次算路失败时所述道路导航数据中的全部道路为第一目标道路。3.根据权利要求1所述的方法，其特征在于，所述将所述第一目标道路的每一条车道划分为多个车道路段，包括：获取路段划分条件；依据所述划分条件中的划分间隔距离，将所述第一目标道路中每一条车道划分为多个车道路段；或，依据所述划分条件中的划分标识，将所述第一目标道路中符合所述划分标识的车道划分为多个车道路段。4.根据权利要求2所述的方法，其特征在于，所述将每一车道路段中添加换道标记，包括：确定车道路段中需要添加标记的目标车道路段；在所述目标车道路段中的特定位置点添加换道标记。5.根据权利要求1所述的方法，其特征在于，所述基于添加换道标记后的车道路段进行二次算路，包括：查找能够通过换道标记使得所述目标道路的首点和尾点连通的...

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