Patent ID: 11953901
Assignee: UATC, LLC
Field: Control (Instruments)
Classification: CPC G | IPC G

Claim 5:
6. The autonomous vehicle of claim 1, wherein the vehicle computing system is further to:
determine a trimmed set of roadways of the plurality of roadways associated with trip data that satisfies a threshold value, wherein each roadway of the trimmed set of roadways must not be traversed in a route;
determine a subset of roadways based on the trimmed set of roadways, wherein the subset of roadways comprises a largest strongly connected set of roadways remaining after removing the trimmed set of roadways from the plurality of roadways;
determine a shortest path between pairs of roadways in the subset of roadways;
determine, for each of a plurality of random subsets of roadways in the subset of roadways, a shortest route that includes each roadway of that random subset of roadways;
apply an objective function derived based on the trip data to each of the shortest routes determined for each random subset of the plurality of random subsets of roadways to determine an objective function value for that shortest route;
determine a preferred subset of roadways based on the objective function values of the plurality of shortest routes;
determine a shortest route in the plurality of roadways based on an order of the preferred subset of roadways and the shortest path between each pair of roadways in the subset of roadways; and
wherein the canonical route comprises roadways in the shortest route in the plurality of roadways.