US 12,422,262 B2
Navigation path planning method and apparatus, device, and storage medium
Jizhou Huang, Beijing (CN); Kejiao Li, Beijing (CN); Bo Zhou, Beijing (CN); Fan Wang, Beijing (CN); Jingzhou He, Beijing (CN); and Haifeng Wang, Beijing (CN)
Assigned to BEIJING BAIDU NETCOM SCIENCE TECHNOLOGY CO., LTD., Beijing (CN)
Appl. No. 17/999,917
Filed by BEIJING BAIDU NETCOM SCIENCE TECHNOLOGY CO., LTD., Beijing (CN)
PCT Filed Apr. 28, 2022, PCT No. PCT/CN2022/089784
§ 371(c)(1), (2) Date Nov. 25, 2022,
PCT Pub. No. WO2023/029534, PCT Pub. Date Mar. 9, 2023.
Claims priority of application No. 202111015963.5 (CN), filed on Aug. 31, 2021.
Prior Publication US 2023/0243661 A1, Aug. 3, 2023
Int. Cl. G01C 21/34 (2006.01); G08G 1/01 (2006.01)
CPC G01C 21/3461 (2013.01) [G01C 21/3492 (2013.01); G08G 1/0108 (2013.01)] 13 Claims
OG exemplary drawing
 
1. A navigation path planning method, performed by a navigation path planning apparatus, comprising:
planning at least two available navigation paths for each target user of at least two target users in a target region by using a path planning algorithm; and
determining a global passing feature of the target region and selecting, according to the global passing feature of the target region, one available navigation path from the at least two available navigation paths corresponding to the each target user to serve as a recommended navigation path to be recommended to the each target user, wherein the global passing feature of the target region refers to a global passing feature of the at least two target users in the target region and is used for cooperative path planning that takes into account a global passing time length in the target region:
wherein determining the global passing feature of the target region and selecting, according to the global passing feature of the target region, the one available navigation path from the at least two available navigation paths corresponding to the each target user to serve as the recommended navigation path to be recommended to the each target user comprise:
selecting one available navigation path from the at least two available navigation paths corresponding to the each target user to serve as a candidate navigation path of the each target user to obtain a candidate navigation path group comprising candidate navigation paths of all of the at least two target users; and repeating the operation of selecting one available navigation path from the at least two available navigation paths corresponding to the each target user to serve as a candidate navigation path of the each target user to obtain a candidate navigation path group comprising candidate navigation paths of all of the at least two target users to obtain a plurality of candidate navigation path groups of the target region;
determining, according to each candidate navigation path group of the plurality of candidate navigation path groups of the target region, a global passing time length of the each candidate navigation path group; and
selecting, according to the global passing time length of the each candidate navigation path group, one candidate navigation path group from the plurality of candidate navigation path groups to serve as a recommended navigation path group and obtaining the recommended navigation path of the each target user according to the recommended navigation path group.