US 12,305,996 B2
Dynamically determining origin and destination locations for a network system
Qi Chen, Sunnyvale, CA (US); Casey Lawler, El Cerrito, CA (US); Linfeng Shi, Santa Clara, CA (US); Qing Xu, Santa Clara, CA (US); and Miao Yu, San Francisco, CA (US)
Assigned to Uber Technologies, Inc., San Francisco, CA (US)
Filed by Uber Technologies, Inc., San Francisco, CA (US)
Filed on Mar. 21, 2024, as Appl. No. 18/613,051.
Application 18/613,051 is a continuation of application No. 17/469,759, filed on Sep. 8, 2021, granted, now 12,025,449.
Application 17/469,759 is a continuation of application No. 16/409,636, filed on May 10, 2019, granted, now 11,150,098, issued on Oct. 19, 2021.
Application 16/409,636 is a continuation of application No. 15/662,407, filed on Jul. 28, 2017, granted, now 10,330,482, issued on Jun. 25, 2019.
Prior Publication US 2024/0295406 A1, Sep. 5, 2024
This patent is subject to a terminal disclaimer.
Int. Cl. G01C 21/34 (2006.01); G01C 21/36 (2006.01); G06Q 10/02 (2012.01); G06Q 10/047 (2023.01); G06Q 10/0631 (2023.01); G06Q 50/40 (2024.01)
CPC G01C 21/3438 (2013.01) [G01C 21/3415 (2013.01); G01C 21/362 (2013.01); G06Q 10/02 (2013.01); G06Q 10/047 (2013.01); G06Q 10/06315 (2013.01); G06Q 50/40 (2024.01)] 20 Claims
OG exemplary drawing
 
1. A computer-implemented method of determining a route, the method comprising:
obtaining a waypoint plan comprising a set of waypoints to be traversed;
determining a directionality of a first waypoint of the set of waypoints based on a location of a next waypoint in the set of waypoints;
identifying a plurality of candidate points for the first waypoint, wherein each candidate point is proximate to the waypoint and has a directionality based on roads adjacent to or intersecting the candidate point;
determining, based on a comparison of the directionality of the first waypoint and the directionalities of the candidate points, a route that passes through one of the candidate points; and
providing the route to a computing device.