导航方法、装置、终端和存储介质制造方法及图纸

技术编号:30025636 阅读:30 留言:0更新日期:2021-09-11 06:56
本申请实施例公开了一种导航方法、装置、终端和存储介质;在本申请实施例中,当目标车辆未驶过推荐变道线,且目标车辆与推荐变道线之间的距离不小于阈值时,生成干路路径;当目标车辆未驶过推荐变道线,且目标车辆与推荐变道线之间的距离小于阈值时,生成变道路径;当目标车辆已驶过推荐变道线时,生成紧急变道路径;当无法生成紧急变道路径,且目标车辆已驶过推荐变道线时,生成偏航路径。本申请实施例生成的路径可以引导车辆在不同车道内变道,使得驾驶路线更加精确,从而使得车辆更方便、安全地驶入支路。由此,本方案可以提升导航的精准度。准度。准度。

【技术实现步骤摘要】
导航方法、装置、终端和存储介质


[0001]本申请涉及计算机领域,具体涉及一种导航方法、装置、终端和存储介质。

技术介绍

[0002]导航技术拥有广泛的应用前景,导航技术可以根据电子地图自动计算出车辆从当前位置前往目的地最合适的路线,并在车辆行驶过程中提醒驾驶员按照计算的路线行驶。此外,导航技术还可以应用于自动驾驶系统中,为车辆的自动驾驶规划行驶路径。
[0003]然而,目前的导航方法精准度较低。

技术实现思路

[0004]本申请实施例提供一种导航方法、装置、终端和存储介质,可以提升导航的精准度。
[0005]本申请实施例提供一种导航方法,包括:获取地图,地图包括干路和支路,干路包括多个车道,多个车道中包括与支路连接的连接车道,干路分为多个区域,多个区域中包括与支路邻接的连接区域,干路中设有支路对应的推荐变道线;当目标车辆未驶过推荐变道线,且目标车辆与推荐变道线之间的距离不小于阈值时,生成干路路径,干路路径用于引导目标车辆在干路中行驶;当目标车辆未驶过推荐变道线,且目标车辆与推荐变道线之间的距离小于阈值时,生成变道路径,变道路径用于引导目标车辆经过推荐变道线驶入连接区域中的连接车道;当目标车辆已驶过推荐变道线时,生成紧急变道路径,紧急变道路径用于引导目标车辆驶入支路;当无法生成紧急变道路径,且目标车辆已驶过推荐变道线时,生成偏航路径,偏航路径用于引导目标车辆在干路中进行偏航行驶。
[0006]本申请实施例还提供一种导航装置,包括:获取单元,用于获取地图,所述地图包括干路和支路,所述干路包括多个车道,所述多个车道中包括与所述支路邻接的连接车道,所述干路分为多个区域,所述多个区域中包括与所述支路邻接的连接区域,所述干路中设有所述支路对应的推荐变道线;干路单元,用于当目标车辆未驶过所述推荐变道线,且所述目标车辆与所述推荐变道线之间的距离不小于阈值时,生成干路路径,所述干路路径用于引导所述目标车辆在干路中行驶;变道单元,用于当所述目标车辆未驶过所述推荐变道线,且所述目标车辆与所述推荐变道线之间的距离小于阈值时,生成变道路径,所述变道路径用于引导所述目标车辆经过所述推荐变道线驶入所述连接区域中的连接车道;紧急变道单元,用于当所述目标车辆已驶过所述推荐变道线时,生成紧急变道路
径,所述紧急变道路径用于引导所述目标车辆驶入所述支路;偏航单元,用于当无法生成所述紧急变道路径,且所述目标车辆已驶过所述推荐变道线时,生成偏航路径,所述偏航路径用于引导所述目标车辆在所述干路中进行偏航行驶。
[0007]在一些实施例中,生成变道路径,包括:根据推荐变道线生成至少一个第一变道路径,第一变道路径用于引导目标车辆驶向推荐变道线;根据推荐变道线和连接区域中的连接车道生成至少一个第二变道路径,第二变道路径用于引导目标车辆从推荐变道线驶向连接区域中的连接车道;将第一变道路径和第二变道路径一一组合,得到至少一个组合路径;在组合路径中确定变道路径。
[0008]在一些实施例中,区域与车道将干路划分为多个道路片段,第一变道路径由当前第一片段构成,根据推荐变道线生成至少一个第一变道路径,包括:确定上一第一片段,上一第一片段位于上一第一目标区域内上一第一目标车道,上一第一目标区域包括目标车辆当前所处的区域,上一第一目标车道包括目标车辆当前所处的车道;根据所有道路片段之间的连接关系,在所有道路片段中确定位于上一第一片段下游的第一候选片段;针对每个第一候选片段,计算第一候选片段和上一第一片段之间的弯曲程度;将弯曲程度最小的第一候选片段作为当前第一片段,直至当前第一目标区域内存在变道线,当前第一片段位于当前第一目标区域内当前第一目标车道。
[0009]在一些实施例中,根据所有道路片段之间的连接关系,在所有道路片段中确定位于上一第一片段下游的第一候选片段,包括:获取所有道路片段的交通状况;根据所有道路片段之间的连接关系,在所有道路片段中确定位于上一第一片段下游的第一待筛选片段,第一待筛选片段位于第一待筛选区域内第一待筛选车道;基于交通状况,在所有第一待筛选片段中确定第一候选片段。
[0010]在一些实施例中,根据推荐变道线和连接区域中的连接车道生成至少一个第二变道路径,包括:确定推荐变道线所处的区域和连接区域之间的第二候选区域;基于第二候选区域、推荐变道线所处的区域和连接区域中的所有车道,生成至少一个第二变道路径。
[0011]在一些实施例中,确定推荐变道线所处的区域和连接区域之间的第二候选区域,包括:确定上一第二目标区域,上一第二目标区域包括推荐变道线所处的区域;根据所有区域之间的连接关系,在所有区域中确定位于上一第二目标区域下游的当前第二目标区域,并将当前第二目标区域作为第二候选区域。
[0012]在一些实施例中,区域与车道将干路划分为多个道路片段,第二变道路径由第三候选片段构成,基于第二候选区域、推荐变道线所处的区域和连接区域中的所有车道,生成
至少一个第二变道路径,包括:确定上一第三目标片段,上一第三目标片段位于上一第三目标区域内上一第三目标车道,上一第三目标区域包括连接区域,上一第三目标车道包括连接车道;根据所有区域与车道将干路划分为多个道路片段,之间的连接关系,在所有道路片段中确定位于上一第三目标片段下游的第三候选片段,第三候选片段位于第三候选区域内第三候选车道;针对每个第三候选片段,计算第三候选片段和上一第三目标片段之间的弯曲程度;将弯曲程度最小的第三候选片段作为当前第三目标片段,直至当前第三目标区域内存在推荐变道线,当前第三目标片段位于当前第三目标区域内当前第三目标车道。
[0013]在一些实施例中,根据所有道路片段之间的连接关系,在所有道路片段中确定位于上一第三目标片段下游的第三候选片段,包括:获取所有道路片段的交通状况;根据所有道路片段之间的连接关系,在所有道路片段中确定位于上一第三目标片段下游的第三待筛选片段;基于交通状况,在所有第三待筛选片段中确定第三候选片段。
[0014]在一些实施例中,生成紧急变道路径,包括:确定当前区域和连接区域之间的第四候选区域,当前区域为目标车辆当前所处的区域;基于当前区域、第四候选区域和连接区域中的所有车道,生成紧急变道路径。
[0015]在一些实施例中,基于当前区域、第四候选区域和连接区域中的所有车道,生成紧急变道路径,包括:确定当前第四目标区域,当前第四目标区域位于上一第四目标区域的下游,上一第四目标区域包括当前区域;通过对当前第四目标区域内所有车道进行纵向拓扑,更新当前第四目标区域内车道的通行代价;通过对当前第四目标区域内所有车道进行横向拓扑,更新当前第四目标区域内车道的通行代价;当当前第四目标区域为连接区域时,基于通行代价,生成多条候选紧急变道路径;根据通行代价,在多条候选紧急变道路径中确定紧急变道路径。
[0016]在一些实施例中,区域与车道将干路划分为多个道路片段,对当前第四目标区域内所有车道进行纵向拓扑,得到当前第四目标区域内车道的通行代价,包括:获取所有道路片段的交通状况;针对每个当前第四目标区域内本文档来自技高网
...

【技术保护点】

【技术特征摘要】
1.一种导航方法,其特征在于,包括:获取地图,所述地图包括干路和支路,所述干路包括多个车道,所述多个车道中包括与所述支路连接的连接车道,所述干路分为多个区域,所述多个区域中包括与所述支路邻接的连接区域,所述干路中设有所述支路对应的推荐变道线;当目标车辆未驶过所述推荐变道线,且所述目标车辆与所述推荐变道线之间的距离不小于阈值时,生成干路路径,所述干路路径用于引导所述目标车辆在干路中行驶;当所述目标车辆未驶过所述推荐变道线,且所述目标车辆与所述推荐变道线之间的距离小于阈值时,生成变道路径,所述变道路径用于引导所述目标车辆经过所述推荐变道线驶入所述连接区域中的连接车道;当所述目标车辆已驶过所述推荐变道线时,生成紧急变道路径,所述紧急变道路径用于引导所述目标车辆驶入所述支路;当无法生成所述紧急变道路径,且所述目标车辆已驶过所述推荐变道线时,生成偏航路径,所述偏航路径用于引导所述目标车辆在所述干路中进行偏航行驶。2.如权利要求1所述的导航方法,其特征在于,所述生成变道路径,包括:根据所述推荐变道线生成至少一个第一变道路径,所述第一变道路径用于引导所述目标车辆驶向所述推荐变道线;根据所述推荐变道线和所述连接区域中的连接车道生成至少一个第二变道路径,所述第二变道路径用于引导所述目标车辆从所述推荐变道线驶向所述连接区域中的连接车道;将所述第一变道路径和所述第二变道路径一一组合,得到至少一个组合路径;在所述组合路径中确定变道路径。3.如权利要求2所述的导航方法,其特征在于,所述区域与所述车道将所述干路划分为多个道路片段,所述第一变道路径由当前第一片段构成,所述根据所述推荐变道线生成至少一个第一变道路径,包括:确定上一第一片段,所述上一第一片段位于上一第一目标区域内上一第一目标车道,所述上一第一目标区域包括所述目标车辆当前所处的区域,所述上一第一目标车道包括所述目标车辆当前所处的车道;根据所有所述道路片段之间的连接关系,在所有所述道路片段中确定位于所述上一第一片段下游的第一候选片段;针对每个所述第一候选片段,计算所述第一候选片段和所述上一第一片段之间的弯曲程度;将所述弯曲程度最小的所述第一候选片段作为当前第一片段,直至所述当前第一目标区域内存在所述变道线,所述当前第一片段位于当前第一目标区域内当前第一目标车道。4.如权利要求3所述的导航方法,其特征在于,所述根据所有道路片段之间的连接关系,在所有所述道路片段中确定位于所述上一第一片段下游的第一候选片段,包括:获取所有道路片段的交通状况;根据所有道路片段之间的连接关系,在所有所述道路片段中确定位于所述上一第一片段下游的第一待筛选片段,所述第一待筛选片段位于第一待筛选区域内第一待筛选车道;基于所述交通状况,在所有所述第一待筛选片段中确定第一候选片段。5.如权利要求2所述的导航方法,其特征在于,所述根据所述推荐变道线和所述连接区
域中的连接车道生成至少一个第二变道路径,包括:确定所述推荐变道线所处的区域和所述连接区域之间的第二候选区域;基于所述第二候选区域、所述推荐变道线所处的区域和所述连接区域中的所有车道,生成至少一个第二变道路径。6.如权利要求5所述的导航方法,其特征在于,所述确定所述推荐变道线所处的区域和所述连接区域之间的第二候选区域,包括:确定上一第二目标区域,所述上一第二目标区域包括所述推荐变道线所处的区域;根据所有区域之间的连接关系,在所有所述区域中确定位于所述上一第二目标区域下游的当前第二目标区域,并将所述当前第二目标区域作为第二候选区域。7.如权利要求5所述的导航方法,其特征在于,所述区域与所述车道将所述干路划分为多个道路片段,所述第二变道路径由第三候选片段构成,所述基于所述第二候选区域、所述推荐变道线所处的区域和所述连接区域中的所有车道,生成至少一个第二变道路径,包括:确定上一第三目标片段,所述上一第三目标片段位于上一第三目标区域内上一第三目标车道,所述上一第三目标区域包括所述连接区域,所述上一第三目标车道包括所述连接车道;根据所有所述区域与所述车道将所述干路划分为多个道路片段,之间的连接关系,在所有所述道路片段中确定位于所述上一第三目标片段下游的第三候选片段,所述第三候选片段位于第三候选区域内第三候选车道;针对每个所述第三候选片段,计算所述第三候选片段和所述上一第三目标片段之间的弯曲程度;将所述弯曲程度最小的所述第三候选片段作为当前第三目标片段,直至所述当前第三目标区域内存在所述推荐变道线,所述当前第三目标片段位于当前第三目标区域内当前第三目标车道。8.如权利要求7所述的导航方法,其特征在于,所述根据所有道路片段之间的连接关系,在所有所述道路片段中确定位于所述上一第三目标片段下游的第三候选片段,包括:获取所有道路片段的交通状况;根据...

【专利技术属性】
技术研发人员:张晓鹏孙丰岩
申请(专利权)人:腾讯科技深圳有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1