Planning under destination uncertainty
First Claim
Patent Images
1. In a computing environment, a method for generating routing information based upon destination uncertainty for a vehicle, the method performed at least in part on at least one processor, the method comprising:
- processing a transportation context associated with the vehicle, the transportation context comprising a set of rules defined by a user, the set of rules defining cost thresholds associated with candidate destinations;
identifying a plurality of candidate destinations;
determining, from the plurality of candidate destinations, an inferred primary destination;
generating at least one destination-centric route to the inferred primary destination;
while the vehicle is in route on the at least one destination-centric route, identifying a set of candidate diversions given the destination uncertainty, the transportation context, and the inferred primary destination, the set of candidate diversions associated with the inferred primary destination and located away from the at least one destination-centric route;
examining subsets of the candidate diversions to determine whether at least one subset corresponds to an expected cost of complying with the transportation context;
generating an opportunistic route through at least one candidate diversion of the at least one subset of the candidate diversions and to the inferred primary destination;
comparing a first value of confirming, with the user, the opportunistic route through the at least one candidate diversion against a second value of not confirming the opportunistic route with the user, the second value being based at least in part on additional driving time for diverting to the at least one candidate diversion in view of an uncertainty of the at least one candidate diversion;
upon comparing the first value with the second value, confirming or not confirming the opportunistic route; and
presenting the opportunistic route on a map.
2 Assignments
0 Petitions
Accused Products
Abstract
The subject disclosure is directed towards resolving an uncertain transportation context by suggesting one or more potential diversions. An automated routing system may generate routing information that includes map data as well as a location of a diversion having an expected cost in compliance with the uncertain transportation context. Such a diversion may be a waypoint that satisfies one or more user needs given an unknown/uncertain destination.
-
Citations
20 Claims
-
1. In a computing environment, a method for generating routing information based upon destination uncertainty for a vehicle, the method performed at least in part on at least one processor, the method comprising:
-
processing a transportation context associated with the vehicle, the transportation context comprising a set of rules defined by a user, the set of rules defining cost thresholds associated with candidate destinations; identifying a plurality of candidate destinations; determining, from the plurality of candidate destinations, an inferred primary destination; generating at least one destination-centric route to the inferred primary destination; while the vehicle is in route on the at least one destination-centric route, identifying a set of candidate diversions given the destination uncertainty, the transportation context, and the inferred primary destination, the set of candidate diversions associated with the inferred primary destination and located away from the at least one destination-centric route; examining subsets of the candidate diversions to determine whether at least one subset corresponds to an expected cost of complying with the transportation context; generating an opportunistic route through at least one candidate diversion of the at least one subset of the candidate diversions and to the inferred primary destination; comparing a first value of confirming, with the user, the opportunistic route through the at least one candidate diversion against a second value of not confirming the opportunistic route with the user, the second value being based at least in part on additional driving time for diverting to the at least one candidate diversion in view of an uncertainty of the at least one candidate diversion; upon comparing the first value with the second value, confirming or not confirming the opportunistic route; and presenting the opportunistic route on a map. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. In a computing environment, an automated routing system comprising:
-
a memory area storing transportation context and routing information, the transportation context comprising a set of rules defined by a user, the set of rules defining cost thresholds associated with candidate destinations; and a processor programmed to; process data, using an interface component, corresponding to one or more candidate destinations; generate at least one destination-centric route, using the interface component, to an inferred primary destination of the one or more candidate destinations; while a vehicle is in route on the at least one destination-centric route, generate opportunistic routing information, using an estimator component, based upon the inferred primary destination and the transportation context, the opportunistic routing information including at least one first candidate diversion between a start position and the inferred primary destination of the one or more candidate destinations; receive the opportunistic routing information by an output component; compare a first value of confirming, with the user, the opportunistic route through the at least one first candidate diversion against a second value of not confirming the opportunistic route with the user, the second value being based at least in part on additional driving time for diverting to the at least one first candidate diversion in view of an uncertainty of the at least one first candidate diversion; upon comparing the first value with the second value, confirm or not confirming the opportunistic route; and present the opportunistic route on a map. - View Dependent Claims (12, 13, 14, 15, 16, 17)
-
-
18. One or more computer-readable hardware devices having computer-executable instructions, which upon execution perform operations, comprising:
-
processing a transportation context corresponding to a vehicle, wherein the transportation context does not include a certain destination and thereby indicates destination uncertainty, the transportation context comprising a set of rules defined by a user, the set of rules defining cost thresholds associated with candidate destinations; while the vehicle is in route to a destination inferred from the transportation context, identifying a plurality of candidate destinations; identifying candidate diversions that satisfy the transportation context, the candidate diversions associated with the plurality of candidate destinations; while the vehicle is in route to the known destination, selecting one of the candidate diversions based upon the transportation context; generate an opportunistic route through the one of the candidate diversions and to the inferred primary destination of the plurality of candidate destinations; comparing a first value of confirming, with the user, the opportunistic route through the one of the candidate diversions against a second value of not confirming the opportunistic route with the user, the second value being based at least in part on additional driving time for diverting to the one of the candidate diversions in view of an uncertainty of the one the candidate diversions; upon comparing the first value with the second value, confirming or not confirming the opportunistic route; and presenting the opportunistic route on a map. - View Dependent Claims (19, 20)
-
Specification