Computation of travel routes, durations, and plans over multiple contexts
First Claim
1. A method of identifying a route for travel, the method comprising:
- with at least one processor;
receiving a request for directions for a user to travel between a beginning point and a destination point;
accessing user preferences, the user preferences comprising preferences of the user about a probability of arriving within a time window;
searching for at least one candidate route between the beginning point and the destination point, the searching being based at least in part upon at least one of sensed and inferred contextual information, each of the at least one candidate routes having a start time associated therewith; and
selecting at least one of the at least one candidate routes to provide to the user, the selected at least one of the at least one candidate routes being selected based at least in part upon the user preferences.
1 Assignment
0 Petitions
Accused Products
Abstract
A route planning system comprises a receiver component that receives a request for directions between a beginning point and a destination point. An analysis component analyzes a traffic system representation that varies as context varies and outputs expected amounts of travel time between the beginning point and the destination point for multiple contexts based at least in part upon the analysis. A method is described herein that includes techniques for searching over routes and trip start times simultaneously so as to identity start times and routes associated with maximal expected value, or equivalently minimum expected cost, given preferences encoded about one or more of the leaving time, the travel time, and the arrival time.
150 Citations
18 Claims
-
1. A method of identifying a route for travel, the method comprising:
with at least one processor; receiving a request for directions for a user to travel between a beginning point and a destination point; accessing user preferences, the user preferences comprising preferences of the user about a probability of arriving within a time window; searching for at least one candidate route between the beginning point and the destination point, the searching being based at least in part upon at least one of sensed and inferred contextual information, each of the at least one candidate routes having a start time associated therewith; and selecting at least one of the at least one candidate routes to provide to the user, the selected at least one of the at least one candidate routes being selected based at least in part upon the user preferences. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
10. A system to facilitate providing a route for travel, comprising:
-
a processor; a memory communicatively coupled to the processor, the memory having stored therein computer-executable instructions configured to implement the route travel system including; a receiver component for receiving a request for directions for a user to travel between a beginning point and a destination point, and user inputs, the user inputs indicating a preference of the user regarding an amount of time between a target arrival time and a scheduled start time of an event; and an analysis component for; searching for at least one candidate route between the beginning point and the destination point, the searching being based at least in part upon at least one of sensed and inferred contextual information, and selecting at least one of the at least one candidate routes to provide to the user, the selected at least one of the at least one candidate routes being selected based at least in part upon the user inputs.
-
-
11. A method of operating a system that provides a route for travel, the method comprising:
with at least one processor; receiving a request for directions for a user to travel between a beginning point and a destination point; receiving user inputs, the user inputs indicating a preference of the user of arriving at a destination before a scheduled start time of an event or a preference of the user of arriving at a destination after the scheduled start time of the event, and a preference of the user regarding an amount of time between a target arrival time and the scheduled start time of the event; searching for at least one candidate route between the beginning point and the destination point, the searching being based at least in part upon at least one of sensed and inferred contextual information; and selecting at least one of the at least one candidate routes to provide to the user, the selected at least one of the at least one candidate routes being selected based at least in part upon the user inputs. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18)
Specification