US 11,703,333 B2
Method and apparatus for determining route, device and computer storage medium
Jizhou Huang, Beijing (CN); and Hao Zhang, Beijing (CN)
Assigned to BAIDU ONLINE NETWORK TECHNOLOGY (BEIJING) CO., LTD., Beijing (CN)
Appl. No. 17/276,815
Filed by BAIDU ONLINE NETWORK TECHNOLOGY (BEIJING) CO., LTD., Beijing (CN)
PCT Filed May 20, 2020, PCT No. PCT/CN2020/091420
§ 371(c)(1), (2) Date Mar. 16, 2021,
PCT Pub. No. WO2021/103440, PCT Pub. Date Jun. 3, 2021.
Claims priority of application No. 201911173279.2 (CN), filed on Nov. 26, 2019.
Prior Publication US 2022/0065632 A1, Mar. 3, 2022
Int. Cl. G01C 21/30 (2006.01); G06T 7/181 (2017.01); G06T 7/13 (2017.01); G06F 16/29 (2019.01); G01C 21/20 (2006.01); G01C 21/34 (2006.01); G01C 21/36 (2006.01)
CPC G01C 21/30 (2013.01) [G01C 21/20 (2013.01); G01C 21/3407 (2013.01); G01C 21/3453 (2013.01); G01C 21/3608 (2013.01); G01C 21/3635 (2013.01); G06F 16/29 (2019.01); G06T 7/13 (2017.01); G06T 7/181 (2017.01); G06T 2207/10032 (2013.01); G06T 2207/20096 (2013.01); G06T 2207/30241 (2013.01)] 18 Claims
OG exemplary drawing
 
1. A computer-implemented method for determining a route to be presented to a user by a terminal device, comprising:
acquiring route description information input by a user to extract a route broken line graph with the route description information;
matching the route broken line graph in road network data to obtain the route matched with the route broken line graph, so as to generate recommended routes, wherein this step specifically comprises:
extracting intersecting points in the route broken line graph, each of which is formed by intersecting at least two lines;
selecting one of the intersecting points, and querying the road network data using a corresponding angle sequence of the selected intersecting point in the route broken line graph, an angle sequence of the intersecting point being formed by included angles between lines at the intersecting point in sequence in a counterclockwise direction or in a clockwise direction, and recording the angle sequences corresponding to all the combinations of the corners, so as to obtain corners matched with the selected intersecting point with a certain tolerance as candidate corners;
traversing the candidate corners, matching the intersection in the road network data with the angle sequence corresponding to the intersection point from the intersection point in the route contour, such that the angle sequence of the intersection point is consistent with the angle sequence of the intersection, and fixedly mapping the selected intersecting point to the positions of the candidate corners, equally scaling the route broken line graph in the road network data, and if all end points of the route contour are mapped onto the road and all lines of each route broken line graph are connected on the road where all the end points are mapped with a certain tolerance; and
generating the recommended routes with the recorded road information.