The invention relates to a two-way road section routing method and device, computer equipment and a storage medium. The method comprises the following steps: acquiring a current node position, a target end point position and a current driving direction of a target vehicle; searching candidate nodes connected with the current node position in an established directed graph according to the current node position and the target end point position, wherein the established directed graph comprises a two-way road section, the two-way road section is connected with the next road section through two directed edges, and the candidate nodes comprise candidate nodes forming a bidirectional road section with the current node; and determining a target search node from the candidate nodes according to the current driving direction, and generating a corresponding navigation route according to the current node and the target search node, wherein the navigation route is used for indicating the target vehicle to run according to the path direction of the navigation route. By adopting the method, the problem of path planning in a two-way road section scene can be effectively solved.
本申请涉及一种双向路段的路由寻径方法、装置、计算机设备和存储介质。所述方法包括:获取目标车辆所在的当前节点位置、目标终点位置和当前行驶方向;根据所述当前节点位置和所述目标终点位置,在已建立的有向图中搜索所述当前节点位置相连的候选节点;所述已建立的有向图中包括双向路段,所述双向路段和它的下一个路段之间用两条有向边来连接;所述候选节点包括与当前节点形成双向路段的候选节点;根据所述当前行驶方向从所述候选节点中确定目标搜索节点,并根据所述当前节点和所述目标搜索节点生成对应的导航路线;所述导航路线用于指示所述目标车辆按照导航路线的路径方向行驶。采用本方法能够有效解决了双向路段场景下的路径规划问题。
Two-way road section routing method and device, computer equipment and storage medium
双向路段的路由寻径方法、装置、计算机设备和存储介质
2021-09-17
Patent
Electronic Resource
Chinese
IPC: | B60W CONJOINT CONTROL OF VEHICLE SUB-UNITS OF DIFFERENT TYPE OR DIFFERENT FUNCTION , Gemeinsame Steuerung oder Regelung von Fahrzeug-Unteraggregaten verschiedenen Typs oder verschiedener Funktion |
Road section congestion adjustment method and device, computer equipment and storage medium
European Patent Office | 2023
|Road section congestion state judgment method and device, computer equipment and storage medium
European Patent Office | 2023
|Risk road section prediction method and system, computer equipment and storage medium
European Patent Office | 2024
|Road section congestion analysis method, device, equipment, storage medium and product
European Patent Office | 2024
|Road section matching method, electronic equipment and storage medium
European Patent Office | 2024
|