Vehicle navigation methods to maximize operator's intent
Systems and methods for enabling route determination to maximize an operator's intent are described. In an example, a method includes receiving an input via a user interface, the input comprising a destination. The method also includes determining a primary goal and a secondary goal, wherein the primary goal comprises identifying a traversable route from a starting location to the destination, determining a plurality of waypoints based on the secondary goal, and determining a plurality of candidate routes based on the starting location and the destination. The method then includes identifying, from among the plurality of candidate routes, based on a number of waypoints of the plurality of waypoints positioned along each respective route of the plurality of candidate routes, a target route, and generating for navigation by a vehicle, the target route.
1 . A method comprising:
receiving an input via a user interface of a vehicle, the input comprising a destination;
determining a primary goal and a secondary goal, wherein the primary goal comprises identifying a traversable route from a starting location to the destination;
determining a plurality of waypoints based on the secondary goal, wherein the plurality of waypoints comprises a plurality of external advertisement surfaces, and wherein the secondary goal comprises maximizing a number of external advertisement surfaces visible from the traversable route;
determining a ranking of the plurality of waypoints based on (a) content displayed by each respective external advertisement surface and (b) a user profile associated with the input;
determining a plurality of candidate routes based on the starting location and the destination;
identifying, from among the plurality of candidate routes, based on a number of waypoints of the plurality of waypoints positioned along each respective route of the plurality of candidate routes and based on the ranking of the plurality of waypoints, a target route;
generating for navigation by a vehicle, the target route; and
displaying the generated target route on the user interface of the vehicle.
2 . The method of claim 1 , wherein the input via the user interface further comprises a natural language qualifier, and the secondary goal corresponds to the natural language qualifier, the method further comprising:
determining the plurality of waypoints based on the natural language qualifier.
3 . The method of claim 2 , further comprising: determining the plurality of waypoints based on the natural language qualifier and the user profile comprising one or more of a digital photo album, a transaction history, or a digital wallet.
4 . The method of claim 2 , wherein the input via the user interface further comprises a natural language constraint, the method further comprising:
identifying the target route from among the plurality of candidate routes based on the number of waypoints and based on the natural language constraint.
5 . The method of claim 4 , wherein the natural language constraint comprises a minimum vehicle autonomy level, and wherein identifying the target route from among the plurality of candidate routes comprises:
determining that each segment of the target route has a corresponding vehicle autonomy level greater than or equal to the minimum vehicle autonomy level.
6 . The method of claim 2 , wherein identifying the target route further comprises:
identifying a first target route having a first expected duration and passing by a first number of waypoints; and
identifying a second target route having a second expected duration longer than the first expected duration and passing by a second number of waypoints that is greater than the first number of waypoints,
wherein generating for navigation by the vehicle, the target route comprises:
generating, for display via the user interface, the first target route and the second target route; and
generating, for display via the user interface, an indication that the second target route has a longer expected duration than the first target route and passes by a greater number of waypoints than the first target route.
7 . The method of claim 1 , further comprising:
determining that the vehicle is positioned proximate a first external advertisement surface along the target route; and
generating for display inside the vehicle a supplemental advertisement corresponding to the first external advertisement surface.
8 . The method of claim 1 , further comprising determining that the vehicle is positioned proximate a first external advertisement surface along the target route; and instructing the first external advertisement surface to generate for display first content, wherein the first content is determined based on a user profile associated with the input.
9 . The method of claim 1 , wherein the vehicle comprises a first vehicle of a plurality of vehicles, the method further comprising: determining, for each vehicle of the plurality of vehicles, a respective target route, wherein each respective target route is determined based on: the location of the plurality of external advertisement surfaces; targeting requirements corresponding to each of the plurality of external advertisement surfaces; an expected time of arrival at one or more of the plurality of external advertisement surfaces along the respective target route; and a user profile associated with the vehicle of the plurality of vehicles.
10 . A system comprising:
input/output circuitry configured to receive an input via a user interface of a vehicle, the input comprising a destination; and
control circuitry configured to:
determine a primary goal and a secondary goal, wherein the primary goal comprises identifying a traversable route from a starting location to the destination;
determine a plurality of waypoints based on the secondary goal, wherein the plurality of waypoints comprises a plurality of external advertisement surfaces, and wherein the secondary goal comprises maximizing a number of external advertisement surfaces visible from the traversable route;
determine a ranking of the plurality of waypoints based on (a) content displayed by each respective external advertisement surface and (b) a user profile associated with the input;
determine a plurality of candidate routes based on the starting location and the destination;
identify, from among the plurality of candidate routes, based on a number of waypoints of the plurality of waypoints positioned along each respective route of the plurality of candidate routes and based on the ranking of the plurality of waypoints, a target route; and
display the generated target route on the user interface of the vehicle;
wherein the input/output circuitry is further configured to generate for navigation by a vehicle, the target route.
11 . The system of claim 10 , wherein the input via the user interface further comprises a natural language qualifier, and the secondary goal corresponds to the natural language qualifier, and wherein the control circuitry is further configured to:
determine the plurality of waypoints based on the natural language qualifier.
12 . The system of claim 11 , wherein the control circuitry is further configured to: determine the plurality of waypoints based on the natural language qualifier and the user profile comprising one or more of a digital photo album, a transaction history, or a digital wallet.
13 . The system of claim 11 , wherein the input via the user interface further comprises a natural language constraint, wherein the control circuitry is further configured to:
identify the target route from among the plurality of candidate routes based on the number of waypoints and based on the natural language constraint.
14 . The system of claim 13 , wherein the natural language constraint comprises a minimum vehicle autonomy level, and wherein the control circuitry is further configured to identify the target route from among the plurality of candidate routes by determining that each segment of the target route has a corresponding vehicle autonomy level greater than or equal to the minimum vehicle autonomy level.
15 . The system of claim 11 , wherein the control circuitry configured to identify the target route is further configured to:
identify a first target route having a first expected duration and passing by a first number of waypoints; and
identify a second target route having a second expected duration longer than the first expected duration and passing by a second number of waypoints that is greater than the first number of waypoints,
wherein the input/output circuitry configured to generate for navigation by the vehicle, the target route comprises:
generating, for display via the user interface, the first target route and the second target route; and
generating, for display via the user interface, an indication that the second target route has a longer expected duration than the first target route and passes by a greater number of waypoints than the first target route.
16 . The system of claim 10 , wherein the control circuitry is further configured to:
determine that the vehicle is positioned proximate a first external advertisement surface along the target route; and
the input/output circuitry is further configured to generate for display inside the vehicle a supplemental advertisement corresponding to the first external advertisement surface.
17 . The system of claim 10 , wherein the control circuitry is further configured to: determine that the vehicle is positioned proximate a first external advertisement surface along the target route; and instruct the first external advertisement surface to generate for display first content, wherein the first content is determined based on a user profile associated with the input.
18 . The system of claim 10 , wherein the vehicle comprises a first vehicle of a plurality of vehicles, and wherein the control circuitry is further configured to: determine, for each vehicle of the plurality of vehicles, a respective target route, wherein each respective target route is determined based on: the location of the plurality of external advertisement surfaces; targeting requirements corresponding to each of the plurality of external advertisement surfaces; an expected time of arrival at one or more of the plurality of external advertisement surfaces along the respective target route; and a user profile associated with the vehicle of the plurality of vehicles.